Please enable JavaScript.
Coggle requires JavaScript to display documents.
árvores (Árvore B (Operações (Inserção: (Se o elemento couber em uma…
árvores
Árvore B
-
-
-
-
-
Operações
-
Inserção:
Se o elemento couber em uma página, basta incluí-lo de forma ordenada
Se o elemento não couber, a página deve ser dividida em 2 e o elemento do meio deve ser promovido
AVL
É uma árvore de busca binária, balanceada com relação a altura de suas subárvores
-
-
Binárias
-
Exclusão
Possibilidade 1: Substitui pelo maior elemento da subárvore esquerda (nó mais a direita da subárvore a esquerda)
Possibilidade 2: substituir pela menor chave da subárvore direita (nó mais a esquerda da subárvore direita).
-
-
-
-
-