Innehåll
- Definition - Vad betyder Heap?
- En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
- Techopedia förklarar Heap
Definition - Vad betyder Heap?
En heap, i förhållande till datastrukturen, är en trädbaserad datastruktur som tillfredsställer heapegenskapen, där varje element tilldelas ett nyckelvärde eller viktning. Knappen för det lägre värdet har alltid en överordnad nod med en nyckel med högre värde. Detta kallas en max-heap-struktur, och bland alla noder har rotnoden den högsta nyckeln.
Ibland har en trädbaserad struktur en omvänd strukturregel, där ett element med nyckel med högre värde alltid har ett lägre värde som en överordnad nod. Detta kallas en min-heap-struktur, och bland alla noder har rotnoden den lägsta nyckeln.
En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
Techopedia förklarar Heap
Det finns inga praktiska begränsningar för antalet barn som varje nod kan ha i en hög, även om varje nod oftast har två, som mest. Högen anses vara den mest effektiva implementeringen av en abstrakt datatyp, känd som prioriteringskön. Heap-implementering är viktigt i olika grafalgoritmer (inklusive Dijkstras-algoritm) såväl som i heapsort-sorteringsalgoritmen.
Heaps har flera avvikelser som fungerar som abstrakta datatyps prioriteringsköimplementeringar med hög effektivitet. Många applikationer, såsom grafalgoritmer, kräver implementering av prioriterade köer.
En matris är den vanligaste implementeringsformen för hög, där inga pekare behövs för att länka mellan dess element.
Heaps utför flera operationer, inklusive:
- Find-max: Söker efter den högsta nyckelnoden bland en grupp noder
- Find-min: Söker efter den lägsta nyckelnoden bland en grupp noder
- Delete-max: Raderar den högsta nyckelnoden bland en grupp noder
- Delete-min: Raderar den lägsta nyckelnoden bland en grupp noder
Heaps innehåller också funktioner som utför sammanslagning, infogning och nyckeländringar.
Den här definitionen har skrivits i konstruktionen för datastruktur