grafo

Desafortunadamente no existe una terminología estandarizada en la teoría de los grafos, por lo tanto es oportuno aclarar que las presentes definiciones pueden variar ligeramente entre diferentes publicaciones de estructura de datos y de teoría de grafos, pero en general se puede decir que un grafo como indica su nombre lo indica es la representación (para nuestro caso) gráfica de los datos de una situación particular, ejemplo:Los datos contienen, en algunos casos, relaciones entre ellos que no es necesariamente jerárquica. Por ejemplo, supongamos que unas líneas aéreas realizan vuelos entre las ciudades conectadas por líneas como se ve en la figura anterior la estructura de datos que refleja esta relación recibe el nombre de grafo.

Grafo simple

Grafo bipartido

W

Z

A C

S3

D A

arbol

Los árboles son estructuras de datos no lineales.Un árbol se define como una colección de nodos donde cada uno además de almacenar información, guarda las direcciones de sus sucesores.   Partes de un árbol Hijo: Es aquel nodo que siempre va a tener un nodo antecesor o padre, son aquellos que se encuentran en el mismo nivel   Padre: Es aquel que tiene hijos y también puede tener o no antecesores.   Hermano: Dos nodos son hermanos si son apuntados por el mismo nodo, es decir si tienen el mismo padre.  Raíz: Es el nodo principal de un árbol y no tiene antecesores.    Hoja o terminal: Son aquellos nodos que no tienen hijos o también los nodos finales de un árbol.  Interior: Se dice que un nodo es interior si no es raíz ni hoja. 

Arbol busqueda

raiz

1

2

3

4

Arbol de binario

8

7

6

3

29

1

5

4