Please enable JavaScript.
Coggle requires JavaScript to display documents.
Árvore de busca balanceada - Coggle Diagram
Árvore de busca balanceada
Auto-equilíbrio
Árvore AVL
Fator de equilíbrio
Equilíbrio 0 ou +1 ou -1
Rotação simples a direita ou rotação-R
Equilíbrio +1
Rotação simples a esquerda ou rotação-L
Equilíbrio -1
Rotação dupla esquerda-direita ou rotação-LR
Equilíbrio +1
Rotação dupla direita-esquerda ou rotação-RL
Chave da sub-árvore
Equilíbrio +-2
Rotações
Fazem o equilíbrio
Árvores-B
Caso específico
Árvore vermelha-preta
Árvores 2-3
Caso específico
Árvores 2-3-4
Caso específico
Árvore larga
Eficiência
Θ(log n)
Pior caso
1.01log2 n + 0.1
Caso médio