¿Cuál de las siguientes arrays representa un montón máximo binario?
(A) [26, 13, 17, 14, 11, 9, 15]
(B) [26, 15, 14, 17, 11, 9, 13]
(C) [26, 15, 17, 14, 11, 9, 13]
(D) [26, 15, 13, 14, 11, 9, 17]
Respuesta: (C)
Explicación: Para el montón máximo compararemos el Node principal (i) con su hijo izquierdo (2 * i) y derecho-hijo(2 * i + 1):
- En la primera opción, Node (2) < Node (5) que está violando la propiedad max-heap.
- En la segunda opción Node Node (2) < Node (5) que está violando la propiedad max-heap.
- En la tercera opción no hay infracción.
- En la cuarta opción, Node (3) <Node (7) que está violando la propiedad max-heap.
Entonces, la opción (C) es correcta.
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