heap

Výraz:
heap
Význam:
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.


Pojem zařazen v kategorii Programování.

Okolní pojmy ze stejné kategorie (mohlo by vás také zajímat):

Reklama

Komentáře

Hledáme posily! Zajímavá brigáda!
Máte zájem se podílet na tvorbě tohoto projektu? Hledáme někoho, koho by bavilo slovník rozšiřovat a přidávat nové pojmy. Samozřejmě, že ne zadarmo. Kontaktujte nás!
Reklama

Užitečné zkratky - víte, co znamenají?

Užitečné souborové formáty

Váš názor nás zajímá!

Dejte nám vědět, jak se vám tento web líbí. Napište nám!

Newsletter - Chcete dostávat nové pojmy a počítačové zajímavosti do vašeho emailu?