Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Arboles B
Arboles B
3. Hay slo dos tipos de pginas: las hojas (que no tienen hijos) y las
pginas que tienen exactamente m + 1 pginas hijas, siendo m el
nmero de claves que efectivamente hay en esa pgina.
4. Todas las pginas hoja deben aparecer juntas en el mismo nivel
(que no puede ser otro que el ltimo nivel... como es obvio...)
Estas cuatro reglas indican en forma taxativa lo que se puede y no se
puede hacer al ir formando un rbol B. Cada una de ellas cumple un papel
importante en cuanto al proceso de auto-balanceo del rbol: al igual que un
rbol AVL, los rboles B insertan una clave y luego verifican si esa insercin
provoc algn tipo de desbalance, procediendo a restaurar el equilibrio si fuera
el caso.