Árboles

Árboles, n-arios y binarios

https://www.oscarblancarteblog.com/2014/08/
22/estructura-de-datos-arboles/

• Árboles
 Árboles, n-arios y binarios
• Nodo • Nivel (Generación)
• Nodo Raíz • Altura (Número de generaciones)
• Nodo Padre • Peso (Número total de integrantes)
• Nodo Hijo • Orden (Max que puede tener)
• Nodo Hermano • Grado (Máximo que tiene, pero puede
tener mas, límite el Orden)
• Nodo Rama
• Nodo Hoja
• Sub-Árbol
 Árboles, n-arios y binarios
En las Listas Enlazadas, uno Nodo tiene un espacio para guardar la información,
y UN Enlace para conectarse al siguiente Nodo

En-
Pepito lace
Der

En- En- En-

Luisito lace Pancha lace Lola lace
Der Der Der
 Árboles Binarios
En los Árboles (Binarios), uno Nodo tiene un espacio para guardar la información,
y DOS Enlaces para conectarse los dos Nodos Hijos

En- En-
Franc
lace lace
Izq isco Der

En- En-
lace 1 lace
Izq Der
 Árboles Binarios
¿Cómo se ingresa la información?
• La aplicación solicita un valor X
• Partiendo de la raíz preguntamos: ¿Nodo == null ( o no
existe ) ?
– En caso afirmativo (no hay raíz)
• X pasa a ocupar el lugar del nodo y ya hemos ingresado nuestro
primer dato.
– En caso negativo (ya hay raíz) preguntamos: X < Nodo
• En caso de ser menor pasamos al Nodo de la IZQUIERDA del que
acabamos de preguntar y repetimos desde el paso 2 partiendo del
Nodo al que acabamos de visitar
• En caso de ser mayor pasamos al Nodo de la DERECHA y tal cual
hicimos con el caso anterior repetimos desde el paso 2 partiendo
de este nuevo Nodo.
 Árboles Binarios
¿Cómo se ingresa la información?
• Pasos pero en un dibujo tipo árbol
Árboles Binarios

15

11 20

7 10
 Árboles Binarios
¿Cómo se recorre la información de un árbol?
• Pasos pero en un dibujo tipo árbol
 Árboles Binarios
¿Cómo se recorre la información de un árbol?
• Pasos pero en un dibujo tipo árbol
 Árboles Binarios
¿Cómo se recorre la información de un árbol?
• Pasos pero en un dibujo tipo árbol