Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Nodo Raíz
A
B C
D E F G
K
H
Terminología
• Nodo Padre: Se le llama así al nodo predecesor de un elemento.
• Nodo Hijo: Es el nodo sucesor de un elemento.
• Hermanos: Nodos que tienen el mismo nodo padre.
A
Nodo Padre
B C
B C
D E F G
D, H, F y K son Nodos Hojas
K
H
Terminología
B C
D E F G
Subárbol derecho de C
K
H
Subárbol izquierdo de C
Altura y Niveles
A
Altura Nivel 0
del árbol C
B
=4 Nivel 1
D E F G
Nivel 2
K
H
Nivel 3
21 30
33 33
13 21
5 25 36 41
18 32
40 43
15
¿Por qué no son ABB?
21 5
33 6
13 1
17 18 22 4
25 2
15 40
Buscar un nodo...
Buscar el 25
Paso ¿El 25 es mayor o
menor que el 21?
Paso
21
1 2 21
¿El 25 es
13 33 33 mayor o menor
13 que el 33?
10 40 40
18 25 10 18 25
Paso
3 21
13 33
10 18 40
25
Encontrad
o
Agregar nodos
• Reglas:
– Que el valor a insertar no exista en el árbol.
– Que el nuevo nodo a insertar sea un Nodo Hoja
del árbol.
• Procedimiento
1. Buscar el Nodo Padre del nodo a agregar.
2. Agregar el nodo.
Ejemplo
Agregar el valor 26
10 40 40
18 25 10 18 25
Paso Paso
3 21 4 21
33 13 33
13
18 40 10 18 40
10 25 25
Se encontró el Nodo
Padre Agregar el nodo
26
Importante
10
13
Paso 21
1
Nodo Padre
33 localizado
13
Paso
10 18 25 40 21
2
13 33
10 18 40
25
Desconectarlo y
liberar el nodo
Caso: Eliminar Nodo con un hijo
Eliminar el valor 25
Paso 21
1
Nodo Padre
33 localizado
13
Paso
10 18 25 40 21
2
29 13 33
25
27 30 40
10 18
29
Conectar el Nodo
Padre con el Nodo
27 30 Hijo y liberar el
nodo.
Caso: Eliminar nodo con dos hijos
21
10 25 40 21 13
29 29 27
27 30
Sucesor
Uno a la DERECHA y todo a la IZQUIERDA
21
El sucesor de: Es:
13
33 21 25
33 40
10 18 25 40
29 30
29
27 30
Caso: Eliminar Nodo con dos hijos
Eliminar el valor 21
utilizando el predecesor
Paso Localizar el valor a Paso 21
1 21 borrar 2
13 33
13 33
10 40
40 18 25
10 18 25
Localizar el Predecesor
13 33
13 33
10 25 40
18
10 18 40
25 Desconectar y liberar el
nodo del Predecesor
Caso: Eliminar Nodo con dos hijos
Eliminar el valor 21
utilizando el Sucesor
Paso Localizar el valor a Paso 21
1 21 borrar 2
13 33
13 33
10 40
40 18 25
10 18 25
Localizar el Sucesor
13 33
13 33
10 18 25 40
10 18 40
25 Desconectar y liberar el
nodo del Sucesor
Ejercicios
• Construir los siguientes arboles ABB con las
claves e identificar sus componentes:
1. 50,25,75,10,40,60,90,35,45,70,42.
2. 20, 16, 44, 57, 93, 32, 65, 19, 8 y 17
3. 35, 18, 9, 58,14, 49, 51, 67, 60
4. 24, 14, 6, 35, 59, 17, 21, 32, 4, 7, 15, 22
5. 13, 7, 21, 15, 27,18, 4, 11, 30
Ejercicios
• Mediante el metodo de sucesor eliminar
– En el ejercicio 1 anterior eliminar el nodo 60 , 90
– En el ejercicio 2 anterior eliminar el nodo 32 , 8
– En el ejercicio 3 anterior eliminar el nodo 14 , y 60
– En el ejercicio 4 anterior eliminar el nodo 24 , y 22
• Mediante el metodo de predecesor eliminar
– En el ejercicio 1 anterior eliminar el nodo 50
– En el ejercicio 2 anterior eliminar el nodo 17
– En el ejercicio 5 anterior eliminar el nodo 13