Académique Documents
Professionnel Documents
Culture Documents
1) Insero
2) Retirada
Insero de nodos na AB
A operao de insero de um nodo na rvore pode ser
decomposta nas seguintes operaes
a) Busca pelo nodo que ser o pai do nodo a ser inserido;
b) Criao do novo nodo a ser inserido;
c) Insero do nodo na rvore.
Geralmente a insero dos nodos menores que o nodo raiz so
inseridos na subrvore da esquerda e os maiores na
subrvore da direita.
Obs.: ver exemplo ABO.PAS no TELEDUC.