Arquivo Discussoes de Programacao e Tecnologia ae pessoal alguem lembra ou tem um algoritmo para o balancemento AVL ou pd m dar alguma idea para eu relembrar…
pois estou fzendo um programa d arvore binária… e ja implatei kse todas as funcoes da arvore… soh falta o algoritmo AVL q eu nao lembro … como faz tempo q eu vi isso na faculdade!!
eu lembro q tem as rotações… porem nao lembro do algoritmo!! e como aqui na minha empresa nao tenho internet para consultar o google… entaum gostaria q alguem ak m ajudasse…
Por que é que você não usa uma das classes java.util.TreeSet ou java.util.TreeMap?
Ela implementa a Red-Black Tree ou “árvore rubro-negra”*, que é um algoritmo mais eficiente e mais recente que a AVL.
(* A primeira vez que ouvi falar de “árvore rubro-negra” achei que fosse coisa de flamenguista 
)
entoa cara eu estava kerendo mesmo o algoritmo do AVL para poder entender o funcionamento!!!
Bom, siga os links do meu post anterior para achar referências a outros links, que contém implementações de algoritmos.