Resultados da pesquisa a pedido "tree-balancing"

9 a resposta

A melhor maneira de calcular a altura em uma árvore de pesquisa binária? (equilibrando uma árvore AVL)

Estou procurando a melhor maneira de calcular um saldo de nós em um AVL-tree [http://en.wikipedia.org/wiki/AVL_tree]. Eu pensei que tinha funcionado, mas depois de algumas inserções / atualizações pesadas, posso ver que não está funcionando ...

2 a resposta

Pilha Binária AVL (teste de Balanace)

Eu estou tentando alcançar um teste se uma árvore é uma árvore AVL ou não usando o prólogo.Eu fiz um teste de altura que funciona para os testes que fiz até ...