Discussão:Árvore AVL
A árvore desbalanceada resulta numa árvore balanceada estranha. (ou errada) Os passos para balancear não coincidem com o resultado final.
O lusofone correcto é "equilibrada". Essa é a tradução correcta do anglofone "balanced". E não "balanceada", forma que salvo erro nem sequer existe nos dicionários lusófones.
existe balanceada no portugues brasileiro sim. balanceado, balanceada, balanceamento, etc. é verdade que o termo balanceado foi tomado como cognato, mas indepentende disso é o termo de uso corrente! essa discussão é como apontador vs. ponteiro: o termo ponteiro é um cognato de pointer, mas ponteiro /existe/ no portugues (ponteiro do relogio) --187.40.204.177 (discussão) 02h52min de 29 de março de 2010 (UTC)
Os links estão quebrados
179.214.210.204 (discussão) 17h32min de 6 de outubro de 2013 (UTC)
Código de Inserção da Árvore AVL[editar código-fonte]
O algorítimo de inserção está incorreto. Ele não considera os casos em que é necessário realizar duas rotações para balancear a árvore após uma inclusão.
Considere a árvore criada com a inclusão na ordem: 15 6 50 4 7. Se adicionar um elemento de valor 8, é necessário fazer 2 rotações para balancear.
Artigo inconsistente[editar código-fonte]
Os algoritmos em pseudo-código estão baseados no livro do Prof Jayme e da Profa Lilian Markenzon e fazem inserção e remoção recursiva com balanceamento ao longo do retorno da recursão. No entanto, os exemplos em java não estão aderentes à parte teórica. 179.95.15.119 (discussão) 13h05min de 7 de setembro de 2023 (UTC)