Como funciona esté código?... árbol binario

[ras_chalo]

Hola que tal...bueno eh estado harto rato intentando de entender como funcionan los arboles binarios...capte algo pero no entiendo como pasarlo a código...

Encontre en la web estos códigos para insertar datos en el árbol:

Código C++:

struct arbol{
int info;
struct arbol *left;
struct arbol *right;
};
typedef struct arbol nodetree;
typedef nodetree *arbolptr;
void insertar(arbolptr*L, int b);
 
void insertar(arbolptr*r,int x)
{
arbolptr pnuevo,panterior,pactual;
pnuevo=(arbol*)malloc(sizeof(arbol));
 
if(pnuevo!=NULL)
{
pnuevo->info=x;
pnuevo->right=NULL;
pnuevo->left=NULL;
panterior=NULL;
pactual=*r;
printf("%d",pnuevo->info);
while(pactual!=NULL && x>pactual->info)
{
panterior=pactual;
pactual=pactual->left;
}
if(panterior==NULL)
{
pnuevo->left=*r;
*r=pnuevo;
}
else
{
panterior->left=pnuevo;
pnuevo->left=pactual;
}
}
}
 

Bueno y recurro hacia Ud. para que alguno me pueda ayudar a recorrer el código, indicándome mas o menos como funciona ... que la verdad entiendo la mitad =(

se que es algo tedioso, asi que les estaré muy agradecido si me ayudan.
Espero sus respuestas..de ante mano muchas gracias!

[Munire]

entiendes lo que son las listas lineales??

es importante que las entiendas bien, puesto que los arboles son un poco mas complicados.

si no las has mirado, estudiatelas, y ya veras como luego los arboles te resultan mas faciles.

[vnvnation]

Arboles y Listas diferentes esrtucturas no confundas entre lineales y no lineales en listas no existen enorden postorden inorden, los arboles pueden estar equilibrados o perfectamente equilibrados.
El codigo es muy simple son apuntadores tanto de flecha y punto. En si que quieres saber del codigo

[ras_chalo]

Iniciado por vnvnation

Arboles y Listas diferentes esrtucturas no confundas entre lineales y no lineales en listas no existen enorden postorden inorden, los arboles pueden estar equilibrados o perfectamente equilibrados.
El codigo es muy simple son apuntadores tanto de flecha y punto. En si que quieres saber del codigo

Las listas solo conozco listas simples, dobles, y dobles circulares....

en fin...lo que no entiendo mucho son los punteros (-->) ..como funcionan?...

y estas lineas :

typedef struct arbol nodetree;
typedef nodetree *arbolptr;

tampoco se que hacen y para que sirven...

AH!...y e visto en codigos de estructuras de datos unos ** y * ...que funcion tienen?....como se leen?..
por ejemplo este pedazo de codigo que saque de otro programa..

void agrega(nodo **cab, nodo **fin){

Muchas gracias denuevo!
espero tu respuesta ;)

[vnvnation]

Un Apuntador es una variable que contiene una dirección de memoria, la cual corresponderá a un dato o a una variable que contiene el dato. Los apuntadores también deben de seguir las mismas reglas que se aplican a las demás variables, deben tener nombre únicos y deben de declararse antes de usarse.

Construccion de ED Arbol Binario

Código C++:

typedef int TipoElemento; 
typedef struct nodo
{
    TipoElemento    dato;
    struct nodo *izq;
    struct nodo *der;
    
}Nodo;
 
typedef Nodo *ArbolBinario;
 

typedef:Su función es asignar un nombre alternativo a tipos existentes, a menudo cuando su declaración normal es aparatosa, potencialmente confusa o probablemente variable de una implementación a otra.


Funciones basicas de Arbol Binario

Código C++:

ArbolBinario crearNodo(TipoElemento x)
 { ArbolBinario a;
 a=(ArbolBinario)malloc(sizeof(Nodo));
 a->dato=x;
 a->izq=a->der=NULL;
 return a;
 }
 //fin de crear nodo
 
 
//Nuevo arbol
void NuevoArbol(ArbolBinario *raiz,ArbolBinario ramaIzq,TipoElemento X,ArbolBinario ramaDer )
{
     *raiz=crearNodo(X);
     (*raiz)->izq=ramaIzq;
     (*raiz)->der=ramaDer;
     
     }
 

Por ejemplo el apuntador -> se usa cuando una variable tiene un apuntador (*) o se dice que si usar (*) es por que va a cambiar de valor,como puedes ver en las funciones basicas, cuando no tine apuntador (*) se usa (.).