Escolar Documentos
Profissional Documentos
Cultura Documentos
Valor da raiz :
26
42
14
37 57
9 17
2 11 22 49
Representao em C
Similar rvore binria
cria_abb_vazia( )
imprime_abb( )
anlogas s operaes em rvores binrias comuns
Se a (sub)rvore for vazia, deve ser substituda por uma rvore cujo o nico
n (raiz) contm o valor v
Se a rvore no for vazia, comparamos v ao valor na raiz da rvore e
inserimos v na sae (caso seja menor) ou sad (caso seja maior)
Insero na ABB
Busca na rvore
Propriedade de ordenao
da rvore
Recurso
Remoo na ABB
Alguns casos devero ser considerados:
Basta liberar a memria alocada pelo elemento e ter como valor de retorno a raiz
atualizada, que passa a ser NULL
6 6
2 8 Removendo n 4 2 8
1 4 1 4
3 3
Remoo - n possui 2 filhos (Caso 3)
Encontra-se o elemento que precede o n na ordenao. Equivale a encontrar o
elemento mais direita da subrvore esquerda.
A retirada do n mais direita trivial, uma vez que este n folha ou um n com
um nico filho (o n da direita nunca existe)
Remoo - n possui 2 filhos (Caso 3)
O procedimento descrito deve ser seguido para no violar a ordenao da rvore
2 8 2 8 2 8
1 4 1 6 1 6
3 3 3
2) Insira os nmeros 77, 34, 28, 71, 32, 43, 23, 11, 3 em uma lista encadeada,
utilize ABB para criar uma nova lista encadeada que armazene os nmeros
ordenadamente.