Sisu
- Definitsioon - mida hunnik tähendab?
- Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
- Techopedia selgitab Heap
Definitsioon - mida hunnik tähendab?
Hunn kujutab endast andmestruktuuri con puupõhist andmestruktuuri, mis vastab hunniku omadusele, kus igale elemendile omistatakse võtmeväärtus või kaal. Madalama väärtusega võtmel on alati vanema sõlme all kõrgema väärtusega võti. Seda nimetatakse maksimaalse hunniku struktuuriks ja kõigi sõlmede hulgas on juursõlmel kõrgeim võti.
Mõnikord on puupõhisel struktuuril vastupidine struktuurireegel, kus kõrgema väärtusega võtmega elemendil on alati vanema sõlmena madalama väärtusega võti. Seda nimetatakse min-hunniku struktuuriks ja kõigi sõlmede hulgast on juursõlmel madalaim võti.
Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
Techopedia selgitab Heap
Laste arvule, mida igas sõlmes võib olla hunnikus, puuduvad praktilised piirangud, ehkki igal sõlmel on tavaliselt maksimaalselt kaks. Hunnikut peetakse abstraktse andmetüübi, mida nimetatakse prioriteedijärjekorraks, kõige tõhusamaks rakendamiseks. Hunnikute rakendamine on hädavajalik nii erinevates graafi algoritmides (sealhulgas Dijkstras algoritm) kui ka hunniku sortimise algoritmides.
Hunnikutes on mitu varianti, mis toimivad suure tõhususega abstraktsete andmetüübi prioriteedijärjekordade rakendustena. Paljud rakendused, näiteks graafikute algoritmid, nõuavad prioriteetsete järjekordade rakendamist.
Massiiv on kõige levinum hunniku rakendusvorm, mille korral elementide ühendamiseks pole vaja viiteid.
Hunnikud teostavad mitu toimingut, sealhulgas:
- Find-max: otsib kõrgeima võtme sõlme rühmade hulgast
- Find-min: otsib madalaima võtme sõlme rühmade hulgast
- Kustuta max: kustutab kõrgeima võtme sõlme grupi sõlmedest
- Kustuta minut: kustutab madalaima võtme sõlme grupi hulgast
Hunnikutes on ka funktsioone, mis teostavad liitmist, sisestamist ja võtme muutmist.
See määratlus kirjutati andmestruktuuri sissejuhatuses