RVORES

RVORE DE BUSCA BINRIA

Pesquisa item

Disciplina de Algoritmos e Estruturas de Dados II

Pesquisa Item na rvore de Busca Binria

Dada uma rvore T e um elemento X a ser procurado preciso considerar as seguintes situaes:
o o o

T uma rvore vazia. A raiz de T armazena o elemento X. O valor de X menor que o armazenado na raiz de T. Pesquisa na subrvore esquerda de T. O valor de X maior que o armazenado na raiz de T. Pesquisa na subrvore direita de T.

Pesquisa Item na rvore de Busca Binria

Se o item foi encontrado, retorna um ponteiro para este n. Se o item no foi encontrado, retorna NULO.
// funo retorna o endereo de um n

no *pesquisaABB( no **T, int x) { ........... }

Exerccios
o

Implemente o algoritmo Pesquisa Item em uma rvore de Busca Binria.

Referncias Bibliogrficas
LAFORE, R. Estrutura de dados e algoritmos. Editora Campus. SZWARCFITER, J. et al. Estruturas de Dados e seus Algoritmos. Editora LTC - Livros Tcnicos e Cientficos. TENENBAUM, A. M. et al. Estruturas de Dados usando C. Editora Makron Books. VELOSO, P. et al. Estruturas de Dados. Editora Campus. VILLAS, M.V. et al. Estruturas de Dados - Conceitos e Tcnicas de Implementao. Editora Campus. WEISS, A. W. Data Structures and Algorithm Analysis. The Benjamin/Cummings Publishing Company, Inc. WIRTH, N. Algoritmos e Estruturas de Dados. Editora Prentice Hall do Brasil. WOOD, D. Data Structures, Algorithms, and Performance. Editora AddisonWesley.