Inhoud
- Definitie - Wat betekent Heap?
- Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.
- Techopedia legt Heap uit
Definitie - Wat betekent Heap?
Een heap, in de context van de datastructuur, is een op een boom gebaseerde datastructuur die voldoet aan de heap-eigenschap, waarbij aan elk element een sleutelwaarde of weging wordt toegewezen. De sleutel met lagere waarde heeft altijd een bovenliggend knooppunt met een sleutel met hogere waarde. Dit wordt een max-heap-structuur genoemd en onder alle knooppunten heeft het hoofdknooppunt de hoogste sleutel.
Soms heeft een boomstructuur een omgekeerde structuurregel, waarbij een element met een sleutel met een hogere waarde altijd een sleutel met een lagere waarde heeft als een bovenliggend knooppunt. Dit wordt een min-heap-structuur genoemd en onder alle knooppunten heeft het hoofdknooppunt de laagste sleutel.
Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.
Techopedia legt Heap uit
Er zijn geen praktische beperkingen op het aantal kinderen dat elke node in een hoop kan hebben, hoewel elke node meestal maximaal twee heeft. De heap wordt beschouwd als de meest efficiënte implementatie van een abstract gegevenstype, ook wel de prioriteitswachtrij genoemd. Heap-implementatie is essentieel in verschillende grafische algoritmen (inclusief het Dijkstras-algoritme) en in het heapsort-sorteeralgoritme.
Heaps hebben verschillende variaties die fungeren als abstracte wachtrijimplementaties met prioriteit van het gegevenstype met een hoge efficiëntie. Veel toepassingen, zoals grafiekalgoritmen, vereisen de implementatie van prioriteitswachtrijen.
Een array is de meest voorkomende implementatievorm van heap, waarbij geen aanwijzingen nodig zijn om de elementen te koppelen.
Heaps voeren meerdere bewerkingen uit, waaronder:
- Find-max: zoekt naar het hoogste sleutelknooppunt in een groep knooppunten
- Find-min: zoekt naar het laagste sleutelknooppunt in een groep knooppunten
- Delete-max: verwijdert het hoogste sleutelknooppunt uit een groep knooppunten
- Verwijderen-min: verwijdert het laagste sleutelknooppunt uit een groep knooppunten
Heaps bevatten ook functies die samenvoegen, invoegen en toetswijzigingen uitvoeren.
Deze definitie is geschreven in de con van Data Structure