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.
Viidad tütardele on ühes vektoris, kui üks tütar tuleb juurde, siis tuleb seda vektorit pikendada. Ei ole kõige parem lahendus. Parem lahendus. Teha tipp selliselt, et seal on viit kirjele. Tütarde puhul on viit ainult kõige vasakpoolsemale tütrele ning temast vahetult paremale asuvale õele. Sellisel juhul on viitade arv tipus täpselt kolm ja see arv pole muutuv. Kui joonistame need viidad veidi teisiti, siis saame kahendpuu. Seega oleme teisendanud paljuharulise puu kahendpuuks. Selle vahega, et viidad on veidi erinevad. Äkki paneks viidad hoopis tütrelt emale, mitte vastupidi? Palju vähem viitasid tuleks ju. A-l ei ole ematippu, seetõttu on indeks 0. Näites vektor indeksitega. Selline lahendus töötab ainult siis, kui tegemist on järjestamata puuga, sets siit enam ei saa välja lugeda, mis järjekorras õed on. Kui efektiivsed puud kui struktuurid on? Mida madalam on puu, mida vähem on tal nivoosid, seda vähem tuleb otsimisel teha ka võrdusi
annaabi.ee 
