Deques with Heap Order. - H. Gajewska; Robert Endre Tarjan (Inf. Process. Lett., 1986)