Por ejemplo, si para un cierto conjunto de claves tuviésemos un algoritmo de ordenación con coste formula_25 para la ordenación de una estructura, podría crearse una cola de prioridades con coste formula_1 para obtener el elemento de mayor prioridad y con coste formula_27 para la inserción y borrado en orden.