Sadržaj
- Definicija - Što znači Heap?
- Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da preselite i pokrenete svoje poslovanje iz oblaka.
- Techopedia objašnjava Heap
Definicija - Što znači Heap?
Hrpa, u kontekstu strukture podataka, je struktura podataka koja se temelji na stablu i koja zadovoljava svojstvo hepa, gdje je svakom elementu dodijeljena ključna vrijednost ili ponder. Ključ niže vrijednosti uvijek ima nadređeni čvor s ključem više vrijednosti. To se naziva struktura max-heap, a među svim čvorovima korijenski čvor ima najviše ključa.
Ponekad, struktura koja se temelji na stablu ima pravilo obrnute strukture, gdje element s ključem veće vrijednosti uvijek ima ključ niže vrijednosti kao nadređeni čvor. To se naziva struktura min-heap, a među svim čvorovima korijenski čvor ima najniži ključ.
Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da preselite i pokrenete svoje poslovanje iz oblaka.
Techopedia objašnjava Heap
Nema praktičnih ograničenja broja djece koje svaki čvor može imati u hrpi, iako svaki čvor obično ima najviše, najviše. Hrpa se smatra najučinkovitijom implementacijom apstraktnog tipa podataka, poznatog kao red prioriteta. Provedba hrpe neophodna je u različitim algoritmima grafova (uključujući algoritam Dijkstras), kao i u algoritmu razvrstavanja jaja.
Heasi imaju nekoliko varijanti koje s visokom učinkovitošću djeluju kao apstraktne implementacije reda prioriteta tipa podataka. Mnoge aplikacije, poput algoritama grafikona, zahtijevaju provedbu reda prioriteta.
Niz je najčešći implementacijski oblik hrpe, gdje nisu potrebni pokazatelji za povezivanje njegovih elemenata.
Heappi obavljaju više operacija, uključujući:
- Find-max: Traži najviši ključni čvor među grupama čvorova
- Find-min: Traži najniži ključni čvor među grupama čvorova
- Delete-max: briše najviši ključni čvor među skupinama čvorova
- Delete-min: briše najniži ključni čvor među skupinama čvorova
Grupe uključuju i funkcije koje izvode spajanje, umetanje i promjene ključeva.
Ta je definicija napisana u strukturi podataka