Los árboles B+ se consideran EQUILIBRADOS porque
(A) las longitudes de los caminos desde la raíz hasta todos los Nodes hoja son todas iguales.
(B) las longitudes de los caminos desde la raíz hasta todos los Nodes hoja difieren entre sí en 1 como máximo.
(C) el número de hijos de dos Nodes hermanos que no son hojas difieren en 1 como máximo.
(D) el número de registros en dos Nodes de hoja cualesquiera difieren en 1 como máximo.
Respuesta: (A)
Explicación: tanto en el árbol B como en el árbol B+, la profundidad (longitud de la ruta de la raíz a la hoja) de todos los Nodes de hoja es la misma. Esto se asegura mediante las operaciones de inserción y eliminación.
En estos árboles, hacemos inserciones de manera que si aumentamos la altura del árbol después de la inserción, aumentamos la altura desde la raíz. Esto es diferente de BST donde la altura aumenta desde los Nodes de las hojas.
De manera similar, si tenemos que disminuir la altura después de la eliminación, movemos la raíz un nivel hacia abajo. Esto también es diferente de BST, que se contrae desde abajo.
Las formas anteriores de inserción y eliminación aseguran que la profundidad de cada Node hoja sea la misma.
Puede consultar los enlaces a continuación para obtener más detalles.
Conferencia en video IIT Delhi
Introducción al
árbol B Inserción
del árbol B Eliminación del árbol B
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA