Harjutus

Teema: Otsimiskahendpuu

Otsimiskahendpuu ülesanded:
Ülesanne 1
Paigutame rühma eesnimede järgi otsimiskahendpuusse. Igaüks hoolitseb selle eest, et ta õigesse kohta satuks.

Ülesanne 2
Vaatame, millal oli vaja seda puud tasakaalustada AVL-puu stiilis ja teeme seda (st hakkame
uuesti sama puud tegema, aga samal ajal ka tasakaalustame).

Ülesanne 3
Kuidas otsid puust mõnda nime, mis olemas on (nt enda nime)? Kuidas otsid puust nime Maali?

Ülesanne 4
Veebiaadressil:
http://www.ece.uc.edu/~franco/C321/html/RedBlack/redblack.html
on puna-musta puu animatsioon - vaatame ja mängime sellega.

Proovime kõigepealt lisada arvud järgmiselt:
50 - 25 - 15 - 10 - 12


Leidke sobivad arvulised väärtused, mida puusse lisada, et puusse lisanduvad tipud tekitaksid tasakaalustamise 
vajaduse peegelpildis.

1. olukord - ainult värvitakse
2. olukord - pööre lapse ja isa juures + värvimine
3. olukord - pööre isa ja vanaisa juures