Beneficios del montón sobre arrays ordenadas

Formación:

Una array es una colección de tipos de datos similares que se almacenan en ubicaciones de memoria contiguas. Los arreglos son estructuras de datos estáticas con un tamaño limitado. Se accede a los elementos almacenados en las arrays mediante sus índices únicos. La array combina los datos de tipos similares.

Cuando los elementos dentro de la array se clasifican en un orden, la array se denomina array ordenada. Puede haber dos órdenes de clasificación: Ascendente y Descendente. 

Montón:

Heap es una estructura de datos de árbol especial que sigue la propiedad heap. El montón se construye utilizando los árboles binarios completos o casi completos. Los montones son de dos tipos: Max Heap y Min Heap 

Max Heap: el Node principal debe ser mayor que el Node secundario. Si A es el padre de B y C, entonces A debe ser mayor que B y C.

Montón mínimo: el Node principal debe ser menor que el Node secundario. Si A es el padre de B y C, entonces A debe ser menor que B y C.

Beneficios de Heap sobre arreglos ordenados:

• La inserción y eliminación en los montones son montones eficientes en comparación con las arrays ordenadas. Cuando se eliminan o agregan pequeños números de elementos, con el requisito de imprimir el elemento más pequeño después de cada cambio, Heap supera a las arrays ordenadas.
• Se pueden formar varios montones utilizando los mismos n elementos, mientras que en arrays ordenadas, se pueden organizar en orden ascendente o descendente. 
• La complejidad de tiempo para Heap y Sorted Array en diferentes operaciones se puede ver usando la siguiente tabla:

Estructura de datos	Insertar	Búsqueda	encontrar min	Eliminar mínimo
array ordenada	En)	O (registro n)	O(1)	En)
montón mínimo	O (registro n)	En)	O(1)	O (registro n)

Artículo relacionado : Diferencias entre montones y arreglos ordenados