Un montón máximo de 3 arios es como un montón máximo binario, pero en lugar de 2 hijos, los Nodes tienen 3 hijos. Un montón de 3 arios se puede representar mediante una array de la siguiente manera: la raíz se almacena en la primera ubicación, a[0], los Nodes en el siguiente nivel, de izquierda a derecha, se almacenan de a[1] a a[3 ]. Los Nodes del segundo nivel del árbol de izquierda a derecha se almacenan desde una ubicación [4] en adelante. Un elemento x se puede insertar en un montón tripartito que contiene n elementos colocando x en la ubicación a[n] y empujándolo hacia arriba en el árbol para satisfacer la propiedad del montón.
Suponga que los elementos 7, 2, 10 y 4 se insertan, en ese orden, en el montón 3-ario máximo válido que se encuentra en la pregunta anterior: ¿Cuál de las siguientes es la secuencia de elementos en la array que representa el montón resultante?
(A) 10, 7, 9, 8, 3, 1, 5, 2, 6, 4
(B) 10, 9, 8, 7, 6, 5, 4, 3, 2, 1
(C) 10, 9 , 4, 5, 7, 6, 8, 2, 1, 3
(D) 10, 8, 6, 9, 7, 2, 3, 4, 1, 5
Respuesta: (A)
Explicación: Después de la inserción de 7
9
/ | \
/ | \
7 6 8
/ | \
/ | \
3 1 5
Después de la inserción de 2
9
/ | \
/ | \
7 6 8
/ | \ /
/ | \ /
3 1 5 2
Después de la inserción de 10
10
/ | \
/ | \
7 9 8
/ | \ / |
/ | \ / |
3 1 5 2 6
Después de la inserción de 4
10
/ | \
/ | \
7 9 8
/ | \ / | \
/ | \ / | \
3 1 5 2 6 4
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