60
Algoritmos - Teoria e Prática - 3ª Ed. 2012

Exercícios resolvidos: Algoritmos - Teoria e Prática - 3ª Ed. 2012

Thomas Cormen IBSN: 9788535236996

Elaborado por professores e especialistas

Passo 1 de 2keyboard_arrow_downkeyboard_arrow_up

Para inserirmos um nó na árvore , utilizamos um procedimento RECURSIVE-TREE-INSERT. Pelo procedimento, se a árvore é vazia, é inserido como raiz da árvore. Caso contrário, chamadas recursivas são feitas até que o procedimento retorne o nó correto ao qual deve ser inserido.

Passo 2 de 2keyboard_arrow_downkeyboard_arrow_up

Segue abaixo o algoritmo RECURSIVE-TREE-INSERT:

Imagem 1

Navegar por capítulo