Corpus ID: 41985058

Min-Max Fine Heaps

@article{Nath2000MinMaxFH,
  title={Min-Max Fine Heaps},
  author={Suman Kumar Nath and R. Chowdhury and M. Kaykobad},
  journal={ArXiv},
  year={2000},
  volume={cs.DS/0007043}
}
  • 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

    References

    Publications referenced by this paper.