Resultados da pesquisa a pedido "avl-tree"

3 a resposta

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, ...

2 a resposta

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 ...

3 a resposta

Como gerar árvores AVL maximamente desequilibradas

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 ...

4 a resposta

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...

1 a resposta

Uma sequência que forma o mesmo AVL e splay trees?

1 a resposta

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 ...

9 a resposta

Diferença entre árvores vermelhas e pretas e árvores AVL

4 a resposta

Á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...

4 a resposta

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. */ ...