ARBOL

ES
Un grafo que no tiene ciclos y que conecta a todos los puntos, se llama un árbol. Los
árboles son estructuras de datos jerarquizadas, organizadas y dinámicas. Formada
por un conjunto de nodos y un conjunto de punteros que conectan pares de nodo de
manera jerárquica porque los componentes están a distinto nivel y rganizada porque
importa la forma en que esté dispuesto el contenido. Un importante campo que se
aplica es sobre todo a la averiguación del parentesco entre conceptos.
un árbol binario es una estructura de datos en la cual cada nodo siempre tiene un
hijo izquierdo y un hijo derecho. No pueden tener más de dos hijos (de ahí el nombre
"binario"). Si algún hijo tiene como referencia a null, es decir que no almacena ningún
dato, entonces este es llamado un nodo externo.
En teoría de grafos, se usa la siguiente definición: «Un
árbol binario es un grafo conexo, acíclico y no dirigido tal
que el grado de cada vértice no es mayor a 3». De esta
forma sólo existe un camino entre un par de nodos.
Variantes de árboles binarios
 Árbol estricto: Si un subárbol está vacío, el otro también. Cada nodo puede tener 0 ó 2 hijos.

 Árbol lleno: Árbol estricto donde en cada nodo la altura del

subárbol izquierdo es igual a la del derecho, y ambos subárboles son árboles llenos.

 Árbol completo: Arbol lleno hasta el penúltimo nivel. En el último nivel los nodos están agrupados a la
izquierda.
 Árbol B
Árboles AVL.
Árboles Rojo-Negro.

Árbol AA.
Árboles Multicamino
.
Árbol de segmento. Árboles -B+
Recorrido de árboles
 Preorden: Se pasa por la raiz y luego se recorre en preorden
cada uno de los subárboles.
 Postorden: Se recorre en postorden cada uno de los subárboles
y luego se pasa por la raiz.
 Inorden: Se recorre en inorden el primer subárbol (si existe). Se
pasa por la raíz y por último se recorre en inorden cada uno de
los subárboles restantes. Tiene sentido fundamentalmente en
árboles binarios.
 Por Niveles: Se etiquetan los nodos según su profundidad (nivel).
Se recorren ordenados de menor a mayor nivel, a igualdad de
nivel se recorren de izquierda a derecha.
GRAFO
S
Un grafo es un conjunto, no vacío, de objetos llamados vértices (o nodos) y una selección de
pares de vértices, llamados aristas que pueden ser orientados o no. Típicamente, un grafo se
representa mediante una serie de puntos (los vértices) conectados por líneas (las aristas).

Estructuras de datos en la representación de grafos.

Existen diferentes formas de almacenar grafos en una computadora. La estructura de datos
usada depende de las características del grafo y el algoritmo usado para manipularlo. Entre
las estructuras más sencillas y usadas se encuentran las listas y las matrices, aunque
frecuentemente se usa una combinación de ambas. Las listas son preferidas en grafos
dispersos porque tienen un eficiente uso de la memoria. Por otro lado, las matrices proveen
acceso rápido, pero pueden consumir grandes cantidades de memoria.
Caracterización de grafos
Grafos simples
Un grafo es simple si a lo más existe una
arista uniendo dos vértices cualesquiera.
Esto es equivalente a decir que una arista
cualquiera es la única que une dos
vértices específicos.
Un grafo que no es simple se denomina
multígrafo.
Multígrafo
Grafos conexos
Estos grafos son muy interesantes y a medida que
aumenta su nivel de complejidad, incrementan las
posibilidades de nuestros proyectos. Para que un grafo
G se considere conexo debe cumplir una condición de
que exista un camino simple para cualquiera de dos de
los nodos que lo integran. De la construcción de estos
nodos nace lo que conocemos como un árbol

Gracias a la teoría de grafos se pueden resolver diversos problemas como por

ejemplo la síntesis de circuitos secuenciales, contadores o sistemas de apertura. Se
utiliza para diferentes áreas por ejemplo, Dibujo computacional y en toda las áreas de
Ingeniería
REFERENCIAS
• https://www.unipamplona.edu.co/unipamplona/portalIG/home_23/recursos/general/11072012/grafo3.
pdf
• O. (2020, 10 marzo). Tipos de grafos. GraphEverywhere. https://www.grapheverywhere.com/tipos-de-
grafos/
• https://garciagregorio.webcindario.com/ed/arboles_clasificacion.pdf

• ALGORITMIA ALGO+ - Algoritmos y Estructuras de Datos. (s. f.). ALGORITMIA ALGO+ - Algoritmos
y Estructuras de Datos. Recuperado 9 de mayo de 2022, de http://www.algoritmia.net/articles.php?id=17