Min-Max Fine Heaps

Suman Kumar Nath, Rezaul Alam Chowdhury, M. Kaykobad

In this paper we present a new data structure for double ended priority queue, called min-max fine heap, which combines the techniques used in fine heap and traditional min-max hea…