Un árbol B+ de orden d es un árbol en el que cada Node interno tiene entre d y 2d valores clave. Un Node interno con M valores clave tiene M+1 hijos. La raíz (si es un Node interno) tiene entre 1 y 2 valores clave. La distancia de un Node desde la raíz es la longitud del camino desde la raíz hasta el Node. Todas las hojas están a la misma distancia de la raíz. La altura del árbol es la distancia de una hoja desde la raíz.
a). ¿Cuál es el número total de valores clave en los Nodes internos de un árbol B+ con l hojas (l≥2) ?
b). ¿Cuál es el número máximo de Nodes internos en un árbol B+ de orden 4 con 52 hojas?
C). ¿Cuál es el número mínimo de hojas en un árbol B+ de orden d y altura h(h≥1) ?
Respuesta:
Explicación:
Cuestionario de esta pregunta
. Comente a continuación si encuentra algo incorrecto en la publicación anterior.
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