¿Cuál de las siguientes secuencias de elementos de array forma un montón?
(A) {23, 17, 14, 6, 13, 10, 1, 12, 7, 5}
(B) {23, 17, 14, 6, 13, 10, 1, 5, 7, 12}
(C ) {23, 17, 14, 7, 13, 10, 1, 5, 6, 12}
(D) {23, 17, 14, 7, 13, 10, 1, 12, 5, 7}
Respuesta: (C )
Explicación:
cuando solicitan un montón, por defecto es un montón máximo.
Requisito básico: representación de array de árbol binario
Comenzando desde lo básico, primero entendamos los árboles de montón. Tenemos 2 tipos de montón: montón mínimo y montón máximo.
En el montón mínimo, el padre siempre es más pequeño que sus hijos y en el montón máximo, el padre siempre es mayor que sus hijos.
Mirando las opciones, podemos decir qué árbol es Max heap tree. Ahora considere cada opción una por una y dibuje un árbol
A partir de las opciones, está claro que solo la opción C satisface la propiedad del árbol de almacenamiento dinámico máximo.
Esta explicación ha sido aportada por Parul Sharma.
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