Tad arvore binária de busca

Páginas: 2 (282 palavras) Publicado: 7 de novembro de 2012
#include "arvore_binaria_busca.h"
/* Outros includes que forem necessários */


void cria (Arvore * A)
{
A->raiz = NULL;
}

int vazia (Arvore * A)
{
if(A->raiz == NULL){return 1;
}
else{
return 0;
}
}

void finaliza (no * P)
{

}

no * busca_ABB (no * P, elem E)
{
if(P == NULL){
printf("Chave Não encontrada\n");
}else{
if(P->info > E){
busca_ABB(P->esq, E);
}
if(P->info < E){
busca_ABB(P->dir, E);
}
if(P->info == E){
returnP;
}
}
}

void inserir_ABB (Arvore * A, elem E)
{
no *folha = (no*) malloc(sizeof(no));
no *aux = A->raiz;

int i=0;

folha->info = E;
folha->esq =NULL;
folha->dir = NULL;

if(vazia(A) == 1){
A->raiz = folha;
}
else{
while(!i){

if(Einfo){if(aux->esq == NULL){
aux->esq = folha;
i=1;
}
else{
aux = aux->esq;
}}
if(E> aux->info){
if(aux->info == NULL){
aux->dir = folha;
i=1;
}
else{aux = aux->dir;
}
}
}
}

free(folha);
}

void remover (Arvore * A, elem E)
{
no *P = A->raiz;

if(P== NULL){
printf("Chave Não encontrada\n");
}
else{
if(P->info > E){
busca_ABB(P->esq, E);
}
if(P->info < E){
busca_ABB(P->dir,E);
}
if(P->info == E){




}
}
}
return
void percurso_pre_ordem (no * P)
{

}

void percurso_in_ordem (no * P)
{

}

void percurso_pos_ordem (no *...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • arvore binaria de busca
  • Árvore binária de busca
  • Arvore Binária de busca
  • Arvore binária de busca com preferencia
  • REMOÇÃO EM ARVORE BINÁRIA DE BUSCA
  • Árvore de Busca Binária em C
  • Arvore binaria de busca
  • Árvore Binárias

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!