Deques with heap order (1986)

by Hania Gajewska, Robert E Tarjan
Venue:Information Processing Letters