ATPS PROG 2

//------------------------------------------------------------

// Exemplo de Cabeçalho

//

// Neste tipo de comentário, faz-se uma breve apresentação do conteúdo do

// módulo em linguagem C. O código apresentado a seguir é um extrato de

// desenvolvimento criado para a disciplina de Classificação e Pesquisa.

// Pede-se ao leitor identificar os tipos de linhas com comentários, em

// especial a diferenciação de comentários de uma ou de várias linhas.

//

// Autor: Marcelo Augusto Cicogna.

// Revisões:

// 22/11/2005: Criação do módulo.

// 01/11/2006: Expansão do módulo em função da lista de exercícios.

//------------------------------------------------------------

#include "TBinTree.h"

#include <stdio.h>

//------------------------------------------------------------

// Funcões de manipulação do tipo TBinTree.

//------------------------------------------------------------

TBinTree*

binTreeCreate(TData* pData)

/** Função para criação de uma nova árvore binária. É necessário fornecer um

valor para o primeiro nó.

@param pData variável do tipo TData para compor o nó raíz (root).

@return ponteiro para uma árvore binária.

@see BinTree.#dataCopy dataCopy()

@version 1.01

@author Marcelo Augusto Cicogna

*/

{

TBinTree* binTree = malloc(sizeof(TBinTree));

if (binTree != NULL)

{

//Alocação do node raíz.

TNodeBin* pNode = nodeCreate();

//Copia no novo nó o valor data passado como parâmetro.

dataCopy(pNode->pData, pData);

//Associa o novo nó ao root da árvore binária.

binTree->root = pNode;

}

return (binTree);

}

//------------------------------------------------------------

void

binTreeInsertNode(TNodeBin* pNode, TData* pData)

/** Função para inserção de um novo nó em uma árvore binária.

Função recursiva por meio do parâmetro pNode.

@param pNode ponteiro para um nó da árvore binária.

@param pData ponteiro para uma variável do tipo