• Feed RSS
Mostrando entradas con la etiqueta estructura arbol en c. Mostrar todas las entradas
Mostrando entradas con la etiqueta estructura arbol en c. Mostrar todas las entradas
Un árbol es una estructura no lineal en la que cada nodo puede apuntar a uno o varios nodos. También se suele dar una definición recursiva: un árbol es una estructura en compuesta por un dato y varios árboles.

Definiremos varios conceptos. En relación con otros nodos:
  • Nodo hijo: cualquiera de los nodos apuntados por uno de los nodos del árbol. En el ejemplo, 'L' y 'M' son hijos de 'G'.
  • Nodo padre: nodo que contiene un puntero al nodo actual. En el ejemplo, el nodo 'A' es padre de 'B', 'C' y 'D'.
En cuanto a la posición dentro del árbol:
  • Nodo raíz: nodo que no tiene padre. Este es el nodo que usaremos para referirnos al árbol. En el ejemplo, ese nodo es el 'A'.
  • Nodo hoja: nodo que no tiene hijos. En el ejemplo hay varios: 'F', 'H', 'I', 'K', 'L', 'M', 'N' y 'O'.
  • Nodo rama: aunque esta definición apenas la usaremos, estos son los nodos que no pertenecen a ninguna de las dos categorías anteriores. En el ejemplo: 'B', 'C', 'D', 'E', 'G' y 'J'.
Por lo tanto, la implementación de una estructura árbol en lenguaje C, sería la siguiente
typedef struct Nodo {
   int dato;
   struct Nodo *der;
   struct Nodo *izq;
} Nodo;

typedef Nodo* Arbol;
Fuente | C++ con Clase