Arboles En Visual

Árboles
Dr. Héctor Rafael Orozco Aguirre
CU UAEM VM

Árboles


Un árbol es una estructura no lineal donde los datos se
organizan de modo que los elementos de información
esténrelacionados entre sí a través de ramas (un
conjunto de nodos conectados).



Definición recursiva: un árbol es un conjunto de nodos
que:



Es vacío, o bien,
Tiene un nodo raíz del quedescienden 0 o más subárboles.

Árboles

2

Conceptos generales






Nodos: conjunto finito de elementos.
Ramas: conjunto finito de líneas dirigidas, que conectan
nodos.
Gradodel nodo: número de ramas que descienden de un
nodo (cantidad de hijos).
Raíz: primer nodo de un árbol no vacío.
Camino: secuencia de nodos en los que cada uno es
adyacente al siguiente.
Sólo existe un camino entre la raíz y un nodo cualquiera.
 La distancia de un nodo a la raíz determina la rapidez de búsqueda.
Árboles

3

Conceptos generales






Padre: nodo que tiene nodos sucesores (hijos).
Hijo: nodo que desciende de un padre (nodo sucesor).
Descendientes: hijos de los hijos.
Ascendientes: los padres y abuelos de un nodo hijo.
Hermanos:dos o más nodos hijos del mismo padre.
Hoja: nodo sin hijos.
Nivel de un nodo: distancia del nodo a la raíz, medida
en nodos.

Árboles

4

Conceptos generales


Altura o profundidadde un árbol: nivel de la hoja del camino más
largo más uno.


La altura de un árbol vacío es 0.



Anchura: es la cantidad mayor de nodos en un nivel.



Subárbol: cualquierestructura conectada por debajo del nodo raíz.


Cada nodo de un árbol es la raíz de un subárbol que se define
por el mismo nodo y todos sus descendientes.

Árboles

5

Árboles de orden n#define ORDEN 10
typedef int TipoElemento;

typedef struct Nodo
{
TipoElemento elemento;
struct Nodo *rama[ORDEN];
}Nodo;
typedef Nodo *posicion;
typedef Nodo *Arbol;
Árboles

6...