4-järku B-puusse lisatakse mingis järjekorras 8 erinevat elementi.

Milline on maksimaalne tipupoolitamiste arv, mida nende elementide

lisamise käigus võib olla vaja sooritada?

Antud on kaks AVL-puud: puus P on m elementi ja puus Q on n elementi.

Need puud ühendatakse üheks AVL-puuks nii, et läbitakse mõlemad puud

keskjärjestuses, saadud elementide jadad põimitakse kokku üheks jadaks

ning koostatakse tulemuse põhjal uus AVL-puu. Mis on sellise algoritmi

keskmine ajaline keerukus?

Miks on meil vaja kahendpuud, mis on kõrguste järgi tasakaalustatud?

Mille prindib järgmine meetod etteantud kahendotsimispuu ja täisarvu

korral?

int loe = 0;
public void prindi(Tipp juur, int k) {
    if (juur != null && loe <= k) {
        prindi(juur.parem, k);
        loe++;
        if (loe == k)
            System.out.println(juur.võti);
        prindi(juur.vasak, k);
    }
}

Tühja kahendpuusse lisatakse teatavas järjekorras arvud 1, 2, 3, 4, 5,

6, 7. Mitmes erinevas järjekorras saab need arvud puusse lisada, et

tekiks puu kõrgusega 6?

Puu kõrgus on servade arv juurest sügavaima leheni. Ühetipulise puu

kõrgus on 0.

Vastus:

Vihje: vasak alluv, parem alluv.

Mille leiab järgmine meetod etteantud kahendpuu puhul?

int leia(Tipp juur) {
    int vastus = 0;
    if (juur != null) {
        if (juur.vasak != null)
            vastus = 1 + leia(juur.vasak);
        if (juur.parem != null)
            vastus = Math.max(vastus, 1 + leia(juur.parem));
    }
    return vastus;
}

Mitmel viisil saab avaldises

B ∩ A Δ C \ B ∪ C

lisada kõigi tehete ümber sulud, et tehete sooritamise järjekord oleks

üheselt määratud?

Vastus:

Vihje: kahendpuu.