Arvudest 1, 2, . . . , 1023 moodustatakse kuhi, kus iga tipu võti on

alluvate võtmetest väiksem (pöördkuhi).

Tipu sügavus on ahela pikkus

juurest selle tipuni; juure sügavus on 0.

Milline on maksimaalne sügavus, millel saab selles kuhjas asuda element

9?

Milline järgmistest jadadest esitab kuhja?

Miks eelistatakse andmebaaside juures B-puid kahendotsimispuudele?

B-puusse kõrgusega 4 lisatakse üks element. Milline on maksimaalne

tipupoolitamiste arv, mida selle elemendi lisamise käigus võib olla vaja

sooritada?

AVL-puusse lisatakse n elementi kasvavas järjekorras. Mis on tulemuseks

saadava puu kõrgus?

Kui puust

kustutada tipp 25, siis mitu selle puu tippu läheb tasakaalust välja?

Olgu a ja b

võtmed, mis esinevad etteantud kahendotsimispuu mingites

tippudes. Mille leiab järgmine meetod antud kahendotsimispuu ning

võtmete

public Tipp leia(Tipp juur, int a, int b) {
    while (juur != null) {
        if (juur.võti > a && juur.võti > b)
            juur = juur.vasak;
        else if (juur.võti < a && juur.võti < b)
            juur = juur.parem;
        else break;
    }
    return juur;
}

Miks tasub andmebaasi indekseerimisel eelistada B-puud kahendotsimispuule?