Representación de array de montón binario

Un montón binario es un árbol binario completo. Un montón binario normalmente se representa como una array. La representación se hace como:

• El elemento raíz estará en Arr[0].
• La siguiente tabla muestra índices de otros Nodes para el i ^-ésimo Node, es decir, Arr[i]:
  

  Arr[(i-1)/2]	Devuelve el Node padre
  Arr[(2*i)+1]	Devuelve el Node secundario izquierdo
  Arr[(2*i)+2]	Devuelve el Node secundario correcto

El uso del método transversal para lograr la representación de array es el almacenamiento dinámico binario de orden de nivel que satisface la propiedad de ordenación . La Ordenación puede ser de dos tipos: 1. Propiedad Min Heap: El valor de cada Node es mayor o igual que el valor de su padre, con el valor mínimo en la raíz.



Ejemplos:


2. Propiedad Max Heap: el valor de cada Node es menor o
igual que el valor de su padre, con el valor máximo en la raíz.

Ejemplos:


Para la implementación de las operaciones básicas de almacenamiento dinámico, siga el enlace: https://www.geeksforgeeks.org/binary-heap/

Este artículo es una contribución de Saksham Raj Seth . Si te gusta GeeksforGeeks y te gustaría contribuir, también puedes escribir un artículo usando write.geeksforgeeks.org o enviar tu artículo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.