Tenho a seguinte arvore
140
\
160
/ \
150 170
o 140 ta com fator -2 correto? e sua sub arvore 160 fator zero entao qual seria a rotacao a ser feita? simples ou dupla a esquerda me perdi por causa do fator zero.
Rotacoes em AVL
X
3 Respostas
F
Faz um ano que fiz essa cadeira,mas vejamos se lembro;
Primeira a simples a direita
------------------------------
140
\
150
\
160
\
170
-------------------------------
depois a esquerda
150
/ \
140 160
\
170
Assim a arvore esta balanceada com -1 na raiz.
X
Entao seria uma rotacao dupla a esquerda? nao daria com uma rotacao simples a esquerda?
ai nao ta balanceada, qndo o sinal da altura é igual, a rotação é dupla, nesse caso pra esquerda, pois a direta esta + pesada,
essa arvore ficaria assim:
160 0
/ \
140 170 1
150 2
Criado 23 de novembro de 2009
Ultima resposta 20 de nov. de 2010
Respostas 3
Participantes 3
Alura Git Flow: entenda o que é, como e quando utilizar Entenda o que é Git Flow, como funciona seu fluxo com branches como Master, Develop, Feature, Release e Hotfix, além de vantagens e desvantagens.
Casa do Codigo Ontologias e Web Semantica: Do conceito a aplicacao Por Ivam Galvao Filho — Casa do Codigo