Obsah
- Definícia - Čo znamená Heap?
- Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
- Techopedia vysvetľuje Heap
Definícia - Čo znamená Heap?
Hromada v dátovej štruktúre je stromová dátová štruktúra, ktorá spĺňa vlastnosť haldy, pričom každému prvku je priradená kľúčová hodnota alebo váha. Kľúč s nižšou hodnotou má vždy nadradený uzol s kľúčom s vyššou hodnotou. Toto sa nazýva štruktúra maximálnej haldy a medzi všetkými uzlami má koreňový uzol najvyšší kľúč.
Niekedy má stromová štruktúra pravidlo obrátenej štruktúry, kde prvok s kľúčom s vyššou hodnotou má vždy kľúč s nižšou hodnotou ako nadradený uzol. Toto sa nazýva štruktúra haldy min. A medzi všetkými uzlami má koreňový uzol najnižší kľúč.
Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
Techopedia vysvetľuje Heap
Pokiaľ ide o počet detí, ktoré môže mať každý uzol v hromade, neexistujú žiadne praktické obmedzenia, aj keď každý uzol má zvyčajne najviac dve. Halda sa považuje za najúčinnejšiu implementáciu abstraktného dátového typu, známeho ako front priorít. Implementácia haldy je nevyhnutná v rôznych grafových algoritmoch (vrátane Dijkstrasovho algoritmu), ako aj v triediacom algoritme haldy.
Hromady majú niekoľko variantov, ktoré fungujú ako implementácia prioritných frontov abstraktných typov údajov s vysokou účinnosťou. Mnoho aplikácií, napríklad grafové algoritmy, vyžaduje implementáciu frontov priorít.
Pole je najbežnejšou implementačnou formou haldy, pričom na prepojenie medzi jej prvkami nie sú potrebné žiadne ukazovatele.
Haldy vykonávajú viac operácií vrátane:
- Find-max: Vyhľadá najvyšší kľúčový uzol v skupine uzlov
- Find-min: Vyhľadá najnižší kľúčový uzol v skupine uzlov
- Delete-max: Odstráni najvyšší uzol kľúčov zo skupiny uzlov
- Delete-min: Odstráni najnižší kľúčový uzol zo skupiny uzlov
Hromady tiež zahŕňajú funkcie, ktoré vykonávajú zlučovanie, vkladanie a zmeny kľúčov.
Táto definícia bola napísaná v kontexte dátovej štruktúry