Arboles binarios
Estructura de datos
Josias Josafat zeno felix
EMPEZAR >
>
>
Un árbol binario es una estructura de datos no lineal donde cada nodo puede tener como máximo dos subárboles: uno izquierdo y uno derecho.
Definicion >
Definicion de arbol binario
Características esenciales:
- Estructura jerárquica y recursiva
- Cada nodo contiene:
- Dato o información
- Referencia al subárbol izquierdo
- Referencia al subárbol derecho
- El nodo sin padres se llama raíz
- Los nodos sin hijos se llaman hojas
>
>
Proceso de Inserción de Nodos
Algoritmo de inserción
- Inicio: Comenzar desde la raíz
- Comparación: Comparar el valor a insertar con el nodo actual
- Decisión:
- Si el valor es menor: ir al subárbol izquierdo
- Si el valor es mayor: ir al subárbol derecho
- Repetición: Repetir el proceso recursivamente hasta encontrar una posición vacía
- Inserción: Colocar el nuevo nodo en la posición encontrada
Regla fundamental: Mantener la propiedad de ordenamiento
>
>
Ejemplo del arbol binario
PROCESO DE INSERCIÓN: 50, 30, 70, 20, 40, 60, 80 Paso 1: Insertar 50 (Raíz) Paso 2: Insertar 30 (30 < 50 → izquierdo) Paso 3: Insertar 70 (70 > 50 → derecho) Paso 4: Insertar 20 (20 < 50 → izquierdo, 20 < 30 → izquierdo) Paso 5: Insertar 40 (40 < 50 → izquierdo, 40 > 30 → derecho) Paso 6: Insertar 60 (60 > 50 → derecho, 60 < 70 → izquierdo) Paso 7: Insertar 80 (80 > 50 → derecho, 80 > 70 → derecho)
Arboles binarios
Josafat Zeno Félix
Created on November 6, 2025
Start designing with a free template
Discover more than 1500 professional designs like these:
View
Math Lesson Plan
View
Primary Unit Plan 2
View
Animated Chalkboard Learning Unit
View
Business Learning Unit
View
Corporate Signature Learning Unit
View
Code Training Unit
View
History Unit plan
Explore all templates
Transcript
Arboles binarios
Estructura de datos
Josias Josafat zeno felix
EMPEZAR >
>
>
Un árbol binario es una estructura de datos no lineal donde cada nodo puede tener como máximo dos subárboles: uno izquierdo y uno derecho.
Definicion >
Definicion de arbol binario
Características esenciales:
>
>
Proceso de Inserción de Nodos
Algoritmo de inserción
- Inicio: Comenzar desde la raíz
- Comparación: Comparar el valor a insertar con el nodo actual
- Decisión:
- Si el valor es menor: ir al subárbol izquierdo
- Si el valor es mayor: ir al subárbol derecho
- Repetición: Repetir el proceso recursivamente hasta encontrar una posición vacía
- Inserción: Colocar el nuevo nodo en la posición encontrada
Regla fundamental: Mantener la propiedad de ordenamiento>
>
Ejemplo del arbol binario
PROCESO DE INSERCIÓN: 50, 30, 70, 20, 40, 60, 80 Paso 1: Insertar 50 (Raíz) Paso 2: Insertar 30 (30 < 50 → izquierdo) Paso 3: Insertar 70 (70 > 50 → derecho) Paso 4: Insertar 20 (20 < 50 → izquierdo, 20 < 30 → izquierdo) Paso 5: Insertar 40 (40 < 50 → izquierdo, 40 > 30 → derecho) Paso 6: Insertar 60 (60 > 50 → derecho, 60 < 70 → izquierdo) Paso 7: Insertar 80 (80 > 50 → derecho, 80 > 70 → derecho)