"paktseks" - 1 õppematerjal

Algoritmid ja andmestruktuurid: puud, kuhjad

1 Kahendkuhjad 10 1.1 Operatsioonid Operatsioonid 1 Kahendkuhjad 11 1.1 Operatsioonid Lisamisülesanne Lisada antud kahendkuhja antud kirje. ­ Sisend: kahendkuhi, kirje. 1 Kahendkuhjad 12 1.1 Operatsioonid Lahendus Lisatakse endisi tippe puutumata puule uus tipp, nii et puu jääb kom- paktseks kahendpuuks; kirjutatakse uus kirje uude tippu; viiakse uus kirje mullina mööda puustruktuuri üles oma kohale, nii et ka kuhjatingimus taastub. 1 Kahendkuhjad 13 1.1 Operatsioonid Mullina ülesviimine Mullina ülesviimine (ingl bubble-up): kui kirje on tipu ülemuse kirje suhtes vales järjestussuhtes, siis ­ vahetatakse ta ülemuse kirjega, ­ ja viiakse ta omakorda sealt mullina üles.