Documentos de Académico
Documentos de Profesional
Documentos de Cultura
• Inserción:
• Añadir el dato a su hoja. Reorganizar la hoja.
• Si se llena la hoja:
• Dos hojas con éL/2ù elementos. Actualizar el padre
• Si se llena el padre:
• Partir en dos; actualizar nodo superior
• Puede exigir una propagación hasta la raíz.
• Borrado
• Fusión de hojas si no alcanza el mínimo de elementos.
• El padre pierde hijos. Eliminación de nodos...
ÁRBOLES B
10 20 30 40 m=5
• 10
• 20
• 30
• 40
• 50
10 20 30 40 m=5
• 10
• 20
• 30
• 40
• 50
10 20 30 40 50
• 10
• 20
• 30
• 40
• 50
30
10 20 40 50
• 10
• 20
• 30
• 40
• 50
• 60
30
10 20 40 50 60
• 10 •5
• 20
• 30
• 40
• 50
• 60 30
5 10 20 40 50 60
• 10 •5
•2
• 20
• 30
• 40
• 50
• 60 30
2 5 10 20 40 50 60
• 10 •5
•2
• 20 • 35
• 30
• 40
• 50
• 60 30
2 5 10 20 35 40 50 60
• 10 •5
•2
• 35
• 20
• 30
• 70
• 40
• 50
• 60 30
2 5 10 20 35 40 50 60 70
• 10 •5
•2
• 35
• 20
• 30
• 70
• 40
• 50
• 60 30 50
2 5 10 20 35 40 60 70
• 10 •5
•2
• 35
• 20
• 70
• 30
• 40
• 75
• 50
• 60 30 50
2 5 10 20 35 40 60 70 75
• 10 •5
•2
• 35
• 20
• 70
• 30
• 40
• 75
• 50 •1
• 60 30 50
1 2 5 10 20 35 40 60 70 75
• 10 •5
•2
• 35
• 20
• 70
• 30
• 40
• 75
• 50
• 60 5 30 50
1 2 10 20 35 40 60 70 75
EJERCICIO:
5, 10,3,20,1,8,25,36,15,40,22,50
5 20 36 m=5
1 3 8 10 15 22 25 40 50
EJERCICIO
5, 10,3,20,1,8,25,36,15,40,50,4,6,24,26,60,23,21,22,11,12,13,9,14
m=5
EJERCICIO
5, 10,3,20,1,8,25,36,15,40,50,4,6,24,26,60,23,21,22,11,12,13,9,14
m=5
EJERCICIO
5, 10,3,20,1,8,25,36,15,40,50,4,6,24,26,60,23,21,22,11,12,13,9,14
5 20 36 m=5
1 3 4 6 8 10 15 21 23 24 25 26 40 50 60
EJERCICIO
5, 10,3,20,1,8,25,36,15,40,50,4,6,24,26,60,23,21,22,11,12,13,9,14
5 20 24 36 m=5
1 3 4 6 8 10 15 21 22 23 40 50 60
EJERCICIO
5, 10,3,20,1,8,25,36,15,40,50,4,6,24,26,60,23,21,22,11,12,13,9,14
5 20 24 36 m=5
1 3 4 6 8 10 15
11 15 21 22 23 40 50 60
EJERCICIO
5, 10,3,20,1,8,25,36,15,40,50,4,6,24,26,60,23,21,22,11,12,13,9,14
5 10 20 24 36 m=5
1 3 4 6 8 10 11 15 21 22 23 40 50 60
Ejercicio Final Arboles B
1. 10,5,20,30,4,40,50 m=3
2. 10,5,20,30,4,40,50,3 m=3 3
3. 10,5,20,30 m=4
4. 10,5,20,30,4,40,50,3 m=4
5. 30,25,35,65,20,70,40,45,5,10,9,8,7 m=5
6. 30,25,35,65,20,70,40,45,5,10,9,8,7,50,37,38
,21,22,3,24,2,1,36 m=5
1 2 3
4 5
6