Please enable JavaScript.
Coggle requires JavaScript to display documents.
Árvores - Coggle Diagram
Árvores
Rotação: é mais próxima da folha mais nova caso mude muito os nós
Altera a raiz
Balance factor 2 ou -2
Transformação em tempo constante
à esquerda
dupla esquerda-direita
à direita
dupla direita-esquerda
Árvore binária
Alturas das subárvores
balance factor (0, 1, -1)
Altura de árvore vazia: -1
Eficiência
de acordo com a altura
Remover
Inserir
Pior caso
Big theta
log n
Buscar
Pior caso
Big theta
log n
Caso médio
Tal qual a busca binária em array ordenado