1

rvores Binrias de Busca

rvore Binria de Busca T (ABB) ou rvore Binria de Pesquisa: 1. Todas as chaves da subrvore esquerda so menores que a chave da raiz; 2. Todas as chaves da subrvore direita so maiores que a chave raiz; 3. As subrvores direita e esquerda so tamb m !rvores Binrias de Busca. Tabe"a de #a"avras (a"$umas) reservadas de um com%i"ador #asca" 'or

do

.hi"e

e"se

re%eat

i'

unti"

then m &m um a"$oritmo de busca a medida de e'ici(ncia dada %e"o n)mero de com%ara*+es necessrias %ara se "oca"izar uma chave, ou descobrir que e"a no e-iste. 1/

22

2 3

11 12

31

2 3nserir a seq4(ncia de nomes numa rvore binria de busca: 5uis, 6ar"os, 7aria, 7ara, 8air, Antonio, #au"o. Operaes associadas ao TAD rvore Binria de Busca: 3nicia"izar uma rvore binria de busca; 6riar um n9 :eri'icar se a rvore est vazia ou no; 3nsere na rvore binria de busca; Busca na rvore (com e sem recursividade);

Algoritmo a ser implementado: 1) ;ado um elemento veri'icar se est cadastrado na rvore e, se estiver, e-ibir seus sucessores.