Heap Construction—50 Years Later

Stefan Edelkamp, Amr Ahmed Abd Elmoneim Elmasry, Jyrki Katajainen

1 Citation (Scopus)
Original languageEnglish
JournalThe Computer Journal
Volume60
Issue number5
Pages (from-to)657-674
Number of pages18
ISSN0010-4620
DOIs
Publication statusPublished - 1 Apr 2017

Keywords

  • data structures
  • binary heaps
  • heap construction
  • algorithm engineering
  • element comparisons
  • element moves
  • cache misses
  • branch mispredictions

Fingerprint

Dive into the research topics of 'Heap Construction—50 Years Later'. Together they form a unique fingerprint.

Cite this