Resultados da pesquisa a pedido "avl-tree"
Rotação de árvore AVL em Java
Eu quero implementar a árvore Java AVL e girar a árvore para a esquerda e para a direita. Eu não estou entendendo isso.Alguém pode, olhando o código abaixo, ...
Mais de uma rotação necessária para equilibrar uma árvore AVL?
Meu melhor palpite é que uma rotação é sempre suficiente para equilibrar uma árvore AVL quando você insere ou exclui UM elemento de uma árvore AVL já equilibrada. Uma rotação é sempre suficiente? Um exemplo ajudará onde são necessárias mais ...
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 ...
Concatenando / mesclando / unindo duas árvores AVL
Suponha que eu tenha duas árvores AVL e que cada elemento da primeira árvore seja menor do que qualquer elemento da segunda árvore. Qual é a maneira mais efi...
Procure o valor máximo entre 2 nós AVL [duplicado]
Esta pergunta é uma duplicata exata de: AVL Tree: Localizando a chave com os menores valores de dados em chaves entre dois valores no tempo O ...
Árvore de pesquisa binária sobre a árvore AVL
Tanto quanto eu sei a complexidade do tempo entreAVL árvores eÁrvores de busca binária são os mesmos em casos médios, com AVLs batendo BSTs nos piores cenári...
Implementing a AVL tree in JAVA
Quero implementar uma árvore AVL em Java, eis o que tenho até agora: public class AVLNode { private int size; /** The size of the tree. */ private int height; /** The height of the tree. */ private Object key;/** The key of the current node. */ ...
Página 1 do 2