¿Cuál de los siguientes es FALSO sobre el árbol B/B+ ?
(A) Los árboles B/B+ crecen hacia arriba mientras que los árboles de búsqueda binaria crecen hacia abajo.
(B) La complejidad temporal de la operación de búsqueda en el árbol B/B+ es mejor que en los árboles rojos y negros en general.
(C) El número de punteros secundarios en un Node de árbol B/B+ siempre es igual al número de claves más uno.
(D) El árbol AB/B+ está definido por un grado mínimo de término. Y el grado mínimo depende del tamaño del bloque del disco duro, la clave y el tamaño de la dirección.
Respuesta: (B)
Explicación: La complejidad temporal asintótica de ambos es de orden logarítmico.
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