Saturs
- Definīcija - ko nozīmē Heap?
- Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.
- Techopedia skaidro Heap
Definīcija - ko nozīmē Heap?
Kaudze datu struktūras kontā ir uz koku balstīta datu struktūra, kas atbilst kaudzes īpašībai, kur katram elementam tiek piešķirta atslēgas vērtība vai svērums. Zemākas vērtības atslēgai vienmēr ir vecāku mezgls ar augstākas vērtības atslēgu. To sauc par maksimālo kaudzes struktūru, un starp visiem mezgliem saknes mezglā ir augstākā atslēga.
Dažreiz kokā balstītai struktūrai ir apgriezts struktūras noteikums, kur elementam ar augstāku vērtības atslēgu kā vecāka mezglam vienmēr ir zemākas vērtības atslēga. To sauc par minimālo kaudzes struktūru, un starp visiem mezgliem saknes mezglā ir zemākā atslēga.
Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.
Techopedia skaidro Heap
Nav praktisku ierobežojumu bērnu skaitam, kas katrā mezglā var būt kaudzē, kaut arī katrā mezglā parasti ir ne vairāk kā divi. Kaudzi uzskata par visefektīvāko abstrakta datu tipa, kas pazīstams kā prioritārā rinda, ieviešanu. Kaudzes ieviešana ir būtiska dažādos grafiku algoritmos (ieskaitot Dijkstras algoritmu), kā arī kaudzes šķirošanas algoritmā.
Kaudzēm ir vairākas variācijas, kas ar augstu efektivitāti darbojas kā abstraktas datu tipa prioritātes rindu ieviešanas. Daudzām lietojumprogrammām, piemēram, grafiku algoritmiem, ir jāievieš prioritārās rindas.
Masīvs ir visizplatītākā kaudzes ieviešanas forma, kur nav nepieciešami rādītāji, lai izveidotu saikni starp tā elementiem.
Kaudzes veic vairākas operācijas, ieskaitot:
- Atrodi-max: meklē visaugstāko atslēgas mezglu mezglu grupā
- Atrodi-min: meklē zemākā atslēgas mezglu mezglu grupā
- Dzēst-max: izdzēš augstāko taustiņu mezglu starp mezglu grupu
- Dzēst-min: izdzēš zemāko taustiņu mezglu starp mezglu grupu
Kaudzēs ir arī funkcijas, kas veic apvienošanu, ievietošanu un taustiņu izmaiņas.
Šī definīcija tika uzrakstīta Datu struktūras kontā