Estructuras de datos | Montón | Pregunta 5

Considere un montón máximo binario implementado usando una array. ¿Cuál de las siguientes arrays representa un montón máximo binario? (GATE CS 2009)
(A) 25,12,16,13,10,8,14
(B) 25,12,16,13,10,8,14
(C) 25,14,16,13,10, 8,12
(D) 25,14,12,13,10,8,16

Respuesta: (C)
Explicación: un árbol es un montón máximo si los datos en cada Node del árbol son mayores o iguales que los de sus hijos datos.

En la representación de array del árbol del montón, un Node en el índice i tiene su hijo izquierdo en el índice 2i + 1 y su hijo derecho en el índice 2i + 2.

           25
        /      \
      /          \
    14            16
   /  \           /  \
 /      \       /     \
13     10      8       12

Cuestionario de esta pregunta