Hupa je struktura podataka zasnovana na stablu u kojoj su svi čvorovi stabla u određenom redoslijedu. Na primjer, ako je roditeljski čvor od, tada vrijednost slijedi određeni redoslijed u odnosu na vrijednost i isti će se poredak pratiti preko stabla.
Što je stablo hrpe u strukturi podataka?
Definicija: hrpa je specijalizirana struktura podataka bazirana na stablu koja zadovoljava svojstvo hrpe: ako je B podređeni čvor A, tada ključ(A) ≥ ključ(B). To implicira da je element s najvećim ključem uvijek u korijenskom čvoru, pa se takva hrpa ponekad naziva max-hrpa. Naravno, tu je i min-gomila.
Što je hrpa objasniti?
Hupa je struktura podataka sastavljena od "čvorova" koji sadrže vrijednosti… Dok svaki čvor u hrpi može imati dva ili više podređenih čvorova (koji se također nazivaju "djeca"), većina hrpa ograničava svaki čvor na dva djeteta. Ove vrste hrpa također se nazivaju binarne hrpe i mogu se koristiti za pohranjivanje sortiranih podataka.
Što binarno stablo čini hrpom?
Binarna hrpa definirana je kao binarno stablo s dva dodatna ograničenja: … Svojstvo hrpe: ključ pohranjen u svakom čvoru je ili veći ili jednak (≥) ili manji ili jednak (≤) ključevi u djeci čvora, prema nekom ukupnom redoslijedu.
Kako napraviti stablo gomile?
Korak 1 − Napravite novi čvor na kraju hrpe. Korak 2 − Dodijelite novu vrijednost čvoru. Korak 3 − Usporedite vrijednost ovog podređenog čvora s njegovim roditeljem. Korak 4 – Ako je vrijednost roditelja manja od djeteta, zamijenite ih.
