Professional Documents
Culture Documents
10 20
5 8 25 65 92 99
12 18
Ejemplo
10 20
5 8 25 65 92 99
12 18
Este árbol es de
orden 2 ya que
puede almacenar
hasta 4 elementos
en cada nodo.
Proceso de Inserción
10 20
5 8 25 65 92 99
12 18
Agregar el 4
Si hay espacio para el 10 20
elemento, éste se
agrega en el nodo.
Los elementos están 4 5 8
acomodados de menor
25 65 92 99
a mayor.
12 18
Ejemplo
10 20
5 8 25 65 92 99
12 18
Agregar el 56
Cuando el nuevo 10 20 65
elemento no cabe en el
nodo, se agrega otro
nodo y se reparten los 4 5 8 92 99
elementos.
12 18 25 56
Ejemplo
10 20 65
4 5 8 70 75 80 85
12 18 25 56
Agregar el 78
El árbol siempre se 10 20 70
resiste a crecer, ya
que trata de distribuir
los elementos en los 4 5 8 75 78 80 85
nodos ya existentes.
12 18 25 56 65
Ejemplo
10206590
9495 El árbol crece de abajo
4 5 8 hacia arriba. Cuando el
70758085 árbol aumenta de altura
1218 sólo se agrega una
25565760 Agregar el 66 nueva raíz.
1 10 20 65 90
2
65
4 5 8 75 9495
1020 7590
12 18 80 85
4 5 8 9495
25 56 57 60 66 70
1218 8085
25565760 6670
Proceso de Eliminación
10 20 65
4 5 8 70 75 80 85
12 18 25 56 Eliminar el 8
12 18 25 56
Ejemplo
10 20 65
4 5 8 70 75 80 85
12 18 25 56 Eliminar el 56
Cuando el nodo
tiene el mínimo se
toma un elemento 10 20 70
de los hermanos.
4 5 8 75 80 85
12 18 25 65
Ejemplo
10 20 65
4 5 8 70 75
12 18 25 56 Eliminar el 56
Cuando el nodo tiene el
mínimo y los hermanos
también, se une el nodo 10 20
con uno de sus hermanos y
le libera el nodo sobrante.
4 5 8
12 18 25 65 70 75
Ejemplo
65
1020 7590
4 5 8 Eliminar el 65
9395 Utilizar el menor de los mayores
1218 8085
25565760 6670
1 66 2
1020 90 1020 6690
4 5 8 4 5 8
9395 9395
1218 1218
7075 8085 7075 8085
25565760 25565760
Ejemplo
65
102060 7590
9395 Eliminar el 65
4 5 8
1218 61 62 Utilizar el menor de los mayores
8085
25565758 6670
1 66
2 60
102060 90
1020 6690
4 5 8
9395 4 5 8
1218 9395
70758085 1218
25565758 7075 8085
25565758
61 62 61 62