Co je to heap?

Heap je anglické označení pro stromovou datovou strukturu, v českém překladu halda.

Heap používáme především v případě, že potřebujeme najít minimální nebo naopak maximální prvek v konstantním čase. Jedná se o druh dynamické datové struktury – tzv. binárního stromu.

K tomu, aby se dynamická datová struktura stala heap – haldou, je třeba, aby každý klíč jednotlivých uzlů byl větší nebo rovný klíčům oběma jeho potomkům.