A kupac egy fa alapú adatstruktúra, amelyben a fa összes csomópontja meghatározott sorrendben van. Például, ha a szülőcsomópontja, akkor az értéke meghatározott sorrendet követ az értékéhez képest, és ugyanaz a sorrend lesz követve a fán keresztül.
Mi az a kupacfa az adatstruktúrában?
Definíció: A kupac egy specializált fa alapú adatstruktúra, amely kielégíti a kupac tulajdonságot: ha B A gyermek csomópontja, akkor kulcs(A) ≥ key(B). Ez azt jelenti, hogy a legnagyobb kulcsú elem mindig a gyökércsomópontban van, ezért az ilyen kupacot néha max-halomnak nevezik. Természetesen van egy minimális kupac is.
Mi az a halom magyarázat?
A kupac értékeket tartalmazó "csomópontokból" álló adatstruktúra… Míg egy kupac minden csomópontjához két vagy több gyermekcsomópont tartozik (más néven "gyermekek"), a legtöbb kupac minden csomópontot két gyermekre korlátoz. Az ilyen típusú kupacokat bináris kupacoknak is nevezik, és rendezett adatok tárolására használhatók.
Mitől lesz egy bináris fa kupac?
A bináris halom bináris faként van definiálva két további megszorítással: … Heap tulajdonság: az egyes csomópontokban tárolt kulcs nagyobb vagy egyenlő, mint (≥), vagy kisebb vagy egyenlő, mint (≤) a kulcsok a csomópont gyermekeiben, valamilyen teljes sorrend szerint.
Hogyan készítesz kupacfát?
1. lépés – Hozzon létre egy új csomópontot a kupac végén. 2. lépés – Rendeljen új értéket a csomóponthoz. 3. lépés – Hasonlítsa össze ennek a gyermekcsomópontnak az értékét a szülőjével. 4. lépés – Ha a szülő értéke kisebb, mint a gyermek, akkor cserélje fel őket.
