halda

Hromada je datová struktura složená z „uzlů“, které obsahují hodnoty. Typická hromada má kořen uzel nahoře, který může mít dva nebo více podřízených uzlů přímo pod ním. Každý uzel může mít dva nebo více podřízených uzlů, což znamená, že se halda s každým podřízeným uzlem rozšiřuje. Při vizuálním zobrazení halda vypadá jako vzhůru nohama strom a obecný tvar je halda.

Zatímco každý uzel v haldě může mít dva nebo více podřízených uzlů (nazývaných také „podřízené“), většina hromád omezuje každý uzel na dvě podřízené. Tyto typy hromad se také nazývají dvojitý hromady a lze je použít k ukládání tříděných dat. Například „binární maximální halda“ uloží nejvyšší hodnotu v kořenovém uzlu. Druhá a třetí nejvyšší hodnota jsou uloženy v podřízených uzlech kořenového uzlu. V celém stromu má každý uzel větší hodnotu než kterýkoli z jeho podřízených uzlů. „Binární min halda“ je pravý opak, kde kořenový uzel ukládá nejnižší hodnotu a každý uzel má nižší hodnotu než jeho podřízené položky.

Ve výpočetní technice jsou hromady často kresleny jako jednoduché diagramy. Ve skutečnosti je však ukládání dat na hromadu složitější. Aby bylo možné vytvořit haldu, musí programátoři psát individuálně algoritmy pro vkládání a mazání datum. Hodnoty vložené do haldy jsou obvykle uloženy v řada, na které může odkazovat a program. Vzhledem k tomu, že data v haldě jsou již tříděna, poskytuje efektivní způsob hledání konkrétních hodnot.

POZNÁMKA: „Halda“ je také programovací termín, který lze použít k popisu dynamicky přiděleného paměť. K tomuto bloku paměti lze přistupovat aktivně aplikace. Protože paměť v haldě je přidělována dynamicky, může se zvětšit nebo zmenšit v závislosti na tom, kolik paměti se používá.