Universidade Federal do Cear Centro de Cincias Departamento de Computao

Disciplina Programao (CK0110) Tarefa de Laboratrio n 10 rvore de Busca Binria de Inteiros

Prof. Miguel Franklin OBJETIVOS: Implementao de estrutura de dados rvore de Busca Binria (ABB). Prtica de diviso de projeto em diversos arquivos-fonte.

ENUNCIADO: Criar a estrutura de dados chamada ArvoreBB para uma rvore de Busca Binria (ABB) que tem como chave um valor inteiro e como informao um valor ponto flutuante. As funes devem ser implementadas no arquivo abb.c, com interfaces no arquivo abb.h. Uma aplicao utilizando as funes implementadas para armazenar 1.000.000 de valores ponto flutuante aleatrios com chaves inteiras tambm aleatrias. As seguintes funes devero ser implementadas: void inicializar (ArvoreBB **a); Inicializa a rvore. void inserir_interativo (ArvoreBB **a, int chave, float val); Insere, utilizando estruturas de repetio, um valor de ponto flutuante considerando a chave passada como parmetro. void inserir_recursivo (ArvoreBB **a, int chave, float val); Insere, utilizando recursividade um valor de ponto flutuante considerando a chave passada como parmetro. float buscar_interativo (ArvoreBB *a, int chave); Obtm, utilizando estruturas de repetio, o valor ponto flutuante armazenado com o ndice chave na rvore. Se esta chave no existir, a funo deve retornar o valor 99999.99 e exibir uma mensagem de erro. float buscar_recursivo (ArvoreBB *a, int chave); Obtm, utilizando recursividade, o valor ponto flutuante armazenado com o ndice chave na rvore. Se esta chave no existir, a funo deve retornar o valor -99999.99 e exibir uma mensagem de erro. void listar_elementos_interativo (ArvoreBB *a); Apresenta, utilizando estruturas de repetio, na sada padro (tela), todos os elementos na rvore, um por linha, da primeira ltima posio, em ordem crescente

de chave. void listar_elementos_recursivo (ArvoreBB *a); Apresenta, utilizando recursividade, na sada padro (tela), todos os elementos na rvore, um por linha, da primeira ltima posio, em ordem crescente de chave.

A entrega (upload) dever ser realizada atravs da Turma Virtual do SIGAA, no prazo estabelecido durante a aula. No sero aceitas entregas fora de prazo ou por correio eletrnico.