Considere cualquier representación de array de un montón binario de n elementos donde los elementos se almacenan desde el índice 1 hasta el índice n de la array. Para el elemento almacenado en el índice i de la array (i <= n), el índice del padre es
(A) i – 1
(B) piso (i/2)
(C) techo (i/2)
(D) (i+1)/2
Respuesta: (B)
Explicación: Los montones binarios se pueden representar usando arrays: almacenando elementos en una array y usando sus posiciones relativas dentro de la array para representar las relaciones padre-hijo.
Para el elemento de montón binario almacenado en el índice i de la array,
El Node padre estará en el índice: piso (i/2)
El hijo izquierdo estará en el índice: 2i
El hijo derecho estará en el índice: 2*i + 1
Esta explicación es aportada por Saksham Seth.
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