[C con Clase] Dudas

[Pablo Alejandro Herrero]

hola! no son dudas, es la tarea completa jajaja! tenés que investigar acerca
de las estructuras de datos (en tu caso los árboles) y usar punteros para
replicar la estructura. Un árbol esta formado por nodos que, si se ordenan
en capas, se cumplen dos condiciones:
  * nodos de la misma capa no se conectan entre sí
  * nodos de un nivel determinado se conectan con un nodo del nivel superior
inmediato.

  Entonces, existe un nodo (el primero que se cree) llamado nodo raíz el
cual (como es el primer nivel o el más alto) no tiene 'padres' (no se
conecta a nada hacia "arriba"). Solo puede tener hijos, que son los nodos
del nivel inferior inmediato, los cuales solo se conectan entre sí a través
del nodo padre. Si hubiera una conexión entre nodos que rompa estas
condiciones la estructura deja de ser un árbol y pasa a ser un glifo.
Adicionalmente se pueden agregar ciertas condiciones que extienden la
estructura: que cada padre solo pueda tener dos hijos (árbol binario), o o
que en cada nivel,, cada nodo tenga la misma cantidad de hijos (árbol
balanceado), etc. El tema es simple conceptualmente, pero los algoritmos que
implementan la estructura son lo que complican la cosa... y eso es lo que ud
pide... igual, hay varias librerías que dan soporte a estructuras de árbol,
lista enlazadas, etc. Espero le sirva la referencia.

El 9 de julio de 2011 14:52, nick gonzalez <nick_20552 en hotmail.com>escribió:

>  buenas tengo una duda en c++ como decalro mi clase arbol para que yo pueda
> ver en un nodo una informacion que yo coloque x ejemplo
>
> <ejemplo>
>
> esto es una data
>
> </ejemplo>
>
> tengo muchas dudas de como crear la clase arbol y la clase nodo y tambien
> como crear el objeto en el main.. gracias
>
>
> _______________________________________________
> Lista de correo Cconclase Cconclase en listas.conclase.net
> http://listas.conclase.net/mailman/listinfo/cconclase_listas.conclase.net
> Bajas: http://listas.conclase.net/index.php?gid=2&mnu=FAQ
>
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.conclase.net/pipermail/cconclase_listas.conclase.net/attachments/20110711/c8d15249/attachment.html>