Manipulando árvores.

Publicado por sérgio 02/03/2007

[ Hits: 4.913 ]

Download arvbin2.c




Esse script serve para manipulação básica de árvores, com operações como criar nó, criar a árvore em si, inserir valores e achar valores na árvore.

  



Esconder código-fonte

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct arv{
    int chave;
    struct arv *esq, *dir, *pai;
}Tarv;
Tarv *cn(){
    Tarv *p;
    p=malloc(sizeof(Tarv));
    p->esq=NULL;
    p->dir=NULL;
    return p;
}
Tarv *ca(int x){
    Tarv *p;
    p=cn();
    p->chave=x;
    return p;
}
int *ins(int x,Tarv *p){
    Tarv *q;
    q=ca(x);
    if(x<p->chave){
        if (p->esq!=NULL){
            printf("Nao foi possivel fazer a insersaoa\n");
        }
        else{
            p->esq=q;
            printf("a");
            p=p->esq;
        }
    }
    else{
        if (x>p->chave){
            if(p->dir!=NULL){
                printf("Nao foi possivel fazer a insersaob\n");
            }
            else{
                p->dir=q;
                printf("b\n");
                p=p->dir;
            }
        }
        else{
            printf("O valor que voce colocou eh igual ao valor da raiz, vtnc\n");
        }
    }
}
int acha(Tarv *p,int x){
    Tarv *z;
    int t;
    z=p;
    while(z->chave!=NULL){
        if (z->chave==x){
            printf("Esse numero existe na arvore!");
            return 0;
        }
        else{
            if(z->chave>x){
                z=z->esq;
            }
            else{
                z=z->dir;
            }
        }
    }
}
int altura(Tarv *r,int x){
    int aux=0;
    while(r->chave!=x){
        if(r->chave<x){
            r=r->dir;
            aux++;
        }
        else{
            r=r->esq;
            aux++;
        }
        printf("%d\n",aux);
    }
}
int main(){
    Tarv *p;
    int abc;
    p=malloc(sizeof(Tarv));
    p->esq=NULL;
    p->dir=NULL;
    int a=2,b=3,c=4;
    p=ca(2);
    ins(1,p);
    ins(3,p);
    acha(p,1);
    abc=primeira(p);
    altura(p,1);
}

Scripts recomendados

Simple Pomerode Time Counter

Função simples de criptografia em um vetor

Validar CPF em C++ (esse funciona)

Exibi os números primos de um numero recebido pelo usuário, sem estrutura de repetição

Campo Elétrico do Quadripolo


  

Comentários

Nenhum comentário foi encontrado.


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor HostGator.
Linux banner
Linux banner
Linux banner

Destaques

Artigos

Dicas

Viva o Android

Tópicos

Top 10 do mês

Scripts