Considere el siguiente árbol 2-3-4 (es decir, árbol B con un grado mínimo de dos) en el que cada elemento de datos es una letra. El orden alfabético habitual de las letras se utiliza para construir el árbol. ¿Cuál es el resultado de insertar G en el árbol anterior?
A)B)
C)
D) None of the above
(A) A
(B) B
(C) C
(D) D
Respuesta: (B)
Explicación: Dado que el árbol B dado es un árbol 2-3-4, puede haber como máximo 4 hijos o 3 claves.
En la inserción de B Tree , comenzamos desde la raíz y recorremos hasta el Node hoja donde se insertará la clave. Durante el recorrido, si encontramos un Node que está lleno, lo dividimos. Cuando insertamos G, encontramos que la raíz misma está llena, así que la dividimos. Cuando bajamos a la hoja más a la izquierda, encontramos que la hoja también está llena, así que también partimos la hoja.
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