Академический Документы
Профессиональный Документы
Культура Документы
rvore de Busca
RVORES
de Busca e AVL
Aula 3
Danielle Costa
danielle.fcosta@terra.com.br
rvore de Busca
rvore de Busca
Excluso na folha
Excluso de um n com um filho
Excluso de um n com dois filhos
03/03/2010
rvore de Busca
rvore de Busca
rvore AVL
rvore AVL
rvore AVL
Definio
03/03/2010
rvore AVL
rvore AVL
Prxima Aula..
Exerccio
rvores
B+
Lista de Exerccio
Tendo como base a rvore acima, faa o que se pede nos itens a seguir
(ENADE 2005):
a) Considerando que o n de valor 33 seja a raiz da rvore, descreva a
ordem de visita para uma varredura em pr-ordem (r-e-d, ou pr-fixado
esquerda) na rvore.
b) Considerando que a rvore cuja raiz o n de valor 33 represente uma
rvore de busca binria, desenhe a nova rvore que ser obtida aps a
realizao das seguintes operaes: inserir um n de valor 21; remover o
n de valor 47; inserir um n de valor 48.