PUERTA | PUERTA-CS-2009 | Pregunta 59

Considere un montón máximo binario implementado usando una array. ¿Cuál de las siguientes arrays representa un montón máximo binario?

(A) 25,12,16,13,10,8,14
(B) 25,14,13,16,10,8,12
(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 datos de sus hijos.

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