viernes, 3 de junio de 2011

Estructura de Datos

Muchachos, aca les dejo un ejemplo del codigo que implementa a un Arbol Binario, desde luego no estan todas la operaciones que implementa el TAD arbol, les recuerdo que uds deben implementarlas. A continuación les recuerdo las funciones y procedimientos que deben desarrollar como trabajo del 15% del 3 corte,

Función de diga Altura de un Arbol
Función de diga el Peso de un Arbol
Función de diga cuales son los nodos internos del arbol
Función de diga Si dos nodos son hermanos
Función de diga Cuantos sub-arboles existen en un arbol
Función de diga el Ancestro mas cercano de dos nodos
Función de diga los niveles de un arbol
Función de elimine un nodo
Procedimiento de recorrido preorden
Procedimiento de recorrido pos-orden
Procedimiento de recorrido in-orden
Procedimiento de ordenación de un arbol

El codigo que les dejo de muestra para implementar un arbol binario esta en,

http://www.4shared.com/file/l4PHRDNr/Arboles_Binarios.html

este codigo utiliza un doble enlace entre un nodo padre y sus hijos.

Exitos.

No hay comentarios:

Publicar un comentario