Comparación de modelos

Heap frente a árbol balanceado como cola de prioridad

Un árbol balanceado también da el mínimo (bajando a la izquierda) y permite borrar y reinsertar cualquier elemento en O(log n).

Un árbol balanceado también da el mínimo y permite borrar y reinsertar cualquier elemento en O(log n). ¿Por qué se suele preferir el heap como cola de prioridad?Es un array contiguo, sin punteros ni rotaciones, y se construye de golpe en O(n)El heap inserta en O(1) en el peor caso, y el árbol necesita O(log n)El árbol balanceado no puede dar el mínimo en menos de O(n), porque no sabe dónde estáEl árbol balanceado no admite borrar y reinsertar elementos, y el heap sí