Corpus ID: 41985058

Min-Max Fine Heaps

  title={Min-Max Fine Heaps},
  author={Suman Kumar Nath and R. Chowdhury and M. Kaykobad},
  • Suman Kumar Nath, R. Chowdhury, M. Kaykobad
  • Published 2000
  • Computer Science
  • ArXiv
  • 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 heap. [...] Key Result The standard operations on this proposed structure are also presented, and their analysis indicates that the new structure outperforms the traditional one.Expand Abstract


    Publications referenced by this paper.