Iga k puhul märgime k-järku binoompuud tähisega B_k.

Olgu meil kaks binoomkuhja, millest esimene koosneb binoompuudest B₀, B₁, B₂ ning teine binoompuudest B₀, B₁, B₃, B₄.

Millistest binoompuudest koosneb binoomkuhi, mis saadakse nende kahe

binoomkuhja ühendamisel?

Binoomkuhi on binoompuude mets, milles kõik binoompuud on erinevat

järku. Binoomkuhi realiseeritakse tavaliselt miinimumkuhjana, st juure

element on väiksem kui alluvate elemendid.

Mis on peamine algoritmiline omadus, mille poolest binoomkuhi erineb

kahendkuhjast?

0-järku binoompuu on 1 tipuline puu. k-järku binoompuu moodustatakse

kahest (k-1)-järku kahendpuust, lisades ühe neist teise puu juure kõige

vasakpoolsemaks alluvaks.

Otsusta iga väite puhul, kas väide on tõene või väär.

Iga k-järku binoompuu ...

Elementide arv, mida saab kuhjameetodil sortida ajaga Θ(log n), on

Märgi kõik tõesed väited.

Kaks kõige levinumat viisi puude esitamiseks on:

(1) esitus tipuobjektide ja viitadega (nagu kahendpuude puhul)

(2) esitus järjendina (nagu kuhjade puhul)

Esitus tipuobjektide ja viitadega		Esitus järjendina

Vali iga järgmise lause juures esitusviis, mis on vastavas aspektis

parem.

Mis järgnevatest on AVL-puu eelis kuhja ees?