Para mejorar el rendimiento, las colas de prioridades suelen implementarse utilizando un montículo como estructura de datos subyacente, y obteniendo así un rendimiento de formula_3 para inserciones y borrados, y de formula_2 para la construcción inicial.