Please enable JavaScript.
Coggle requires JavaScript to display documents.
árvores binárias - Coggle Diagram
árvores binárias
percursos
ordem
esquerda, raiz, direita
1, 2, 3
pre ordem
raiz, esquerda, direita
2, 1, 3
pós ordem
esquerda, direita, raiz
1, 3, 2
organização
estrutura não linear
direita >
esquerda <
inserção sempre em ordem
árvore avl
auto balanceamento
medir altura da direita e esquerda
feito após cada inserção
rotações simples e duplas
garantia para nunca ser lista