...Inserción de un nodo...

Ivan Hernandez
Mind Map by Ivan Hernandez, updated more than 1 year ago
Ivan Hernandez
Created by Ivan Hernandez almost 4 years ago
6
0

Description

Mapa mental, de inserción de un nodo.
Tags

Resource summary

...Inserción de un nodo...
1 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.
1.1 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.1.1 1.- Insertar el nodo como si realmente tuviese sitio libre.
1.1.1.1 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.1.1.1.1 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.
1.1.1.1.1.1 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.
2
3
4
Show full summary Hide full summary

Similar

Diapositivas de Diseño gráfico, evolución y tendencias
Katty Nuñez
Diapositivas de Diseño gráfico, evolución y tendencias
Samantha Molina
Diseño gráfico, evolución y tendencias - APUNTE
escandoncb
Diseño gráfico, evolución y tendencias - APUNTE
Denise Ivonne Dueñas Martinez
Diseño gráfico, evolución y tendencias
Samantha Molina
PRESENTACIÓN EN GOCONR
weownthenigh
PRESENTACIÓN EN GOCONR
wilner robledo
factores culturales que afectan las operaciones de los negocios internacionales
JOHANA HERNANDEZ
Diapositivas de Correcion y edicion de fotografia
efrainska
Proyecto construye T
valeria hernandez
Notación algoritmica
Jenni' Burbujeante