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