6294118
Description
Mind Map by Ivan Hernandez, updated more than 1 year ago
|
Created by Ivan Hernandez
over 7 years ago
|
|
...Inserción de un nodo...
- La operación de inserción en un árbol B es relativamente sencilla, sólo hay un caso en el que este
procedimiento se complica ligeramente. La primera acción a realizar en la operación de inserción es
localizar el lugar adecuado en el árbol donde se insertará el nuevo elemento. De esta forma
aseguraremos que la propiedad de orden se mantiene. Una vez localizado el lugar adecuado, hay
que tener en cuenta el número de nodos que tiene la página destino del nuevo elemento. Si tiene
menos de 2n, entonces se inserta el nuevo nodo y se da por finalizada la operación de inserción.
- La complejidad se produce cuando la página destino está al cmopleto de su capacidad, es decir, tiene
2n nodos. En estos casos el procedimiento a seguir es el siguiente:
- 1.- Insertar el nodo
como si realmente
tuviese sitio libre.
- 2.- Extraer el nodo que
ocupa la posición del medio
e insertarlo en la página
padre. Si no hubiese página
padre se crearía una nueva
página con ese nodo.
- 3.- Dividir la página
original en dos nuevas
páginas, cada una de
ellas con n elementos.
Estas páginas serán
los hijos derechos e
izquierdo del nodo
que promocionó a la
página superior.
- 4.- Si la página a la que
promociona el nodo
mediano también se
encuentra completa, se
repetiría la misma
operación de división y
promoción.
- 4.- Si la página a la que
promociona el nodo
mediano también se
encuentra completa, se
repetiría la misma
operación de división y
promoción.
- 3.- Dividir la página
original en dos nuevas
páginas, cada una de
ellas con n elementos.
Estas páginas serán
los hijos derechos e
izquierdo del nodo
que promocionó a la
página superior.
- 2.- Extraer el nodo que
ocupa la posición del medio
e insertarlo en la página
padre. Si no hubiese página
padre se crearía una nueva
página con ese nodo.
- 1.- Insertar el nodo
como si realmente
tuviese sitio libre.
- La complejidad se produce cuando la página destino está al cmopleto de su capacidad, es decir, tiene
2n nodos. En estos casos el procedimiento a seguir es el siguiente:
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.