Max-Heap

noun

say it: “MAKS HEEP” /mæks hiːp/

A heap where every parent is bigger than or equal to its children, so the biggest value is always on top.

What is a max-heap?

A max-heap keeps every parent bigger than or equal to its children, so the biggest value sits at the top, such as the highest score on a leaderboard.

In a sentence

  • “The leaderboard keeps a max-heap of scores, so the highest one is always ready.”

Level: Journeyman · More Data Structures terms at this level

Updated