Tad arvore binária de busca

282 palavras 2 páginas
#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){ return P; } }
}

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 * P)

Relacionados

  • Técnicas de programação avançada
    18016 palavras | 73 páginas
  • Tecnologia
    2514 palavras | 11 páginas
  • Arvores binarias
    843 palavras | 4 páginas
  • O trabalho
    5576 palavras | 23 páginas
  • estruturas
    12037 palavras | 49 páginas
  • trabalho OPP
    19441 palavras | 78 páginas
  • Simao
    18552 palavras | 75 páginas
  • asdasd
    9173 palavras | 37 páginas
  • Árvores Binárias
    775 palavras | 4 páginas
  • Apostila de Estrutura de Dados
    12055 palavras | 49 páginas