Una implementación eficiente de colas de prioridad donde insertar, borrar, obtener mínimo, conseguir máxima, etc. toma tiempo O (log log N), donde N es el número total de posible de llaves. Dependiendo de la circunstancia, la implementación es null (si la cola está vacía), un número entero (si la cola tiene un número entero), un vector de bits de tamaño N (si N es pequeño), o una estructura de datos especiales: matriz de colas de prioridad, llamado las colas de fondo y una cola de prioridad más de índices de la matriz de las colas de fondo.