Comparación de modelos

Heap, array ordenado y BST

Las tres pueden dar el mínimo. Compara qué cuesta mantenerlo cuando llegan elementos nuevos.

Una cola de prioridad recibe elementos nuevos todo el tiempo y solo pregunta por el mínimo. ¿Qué ventaja tiene el heap sobre un array ordenado?Recorrer los valores de menor a mayor cuesta O(n) en vez de O(n log n)Insertar cuesta O(log n) en vez de O(n), porque solo ordena padres e hijosBuscar una prioridad concreta cuesta O(log n) en vez de O(n)Leer el mínimo cuesta O(1) en vez de O(log n) del array ordenado