12.03.12

Teema: Otsimine (otsimiskahendpuu ja paiskmeetod)

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?

-----------------------------------------------

Paiskmeetodi ülesanded:
Meil on võtmed:
10 22 31 4 15 28 17 88 59
Teeme tabeli pikkusega 11 (mis teoreetiliselt pole parim pikkus (lähedal arvusüsteemi 
alusele 10, aga vähemalt hea on jagada, st jääki leida ;) )

Nende võtmetega teeme kõike, mida teha annab:
1. Paiskväärtused jäägi meetodil
2. Paiskväärtused korrutamise meetodil (kui ei viitsi käsitsi arvutada, kirjuta programm
või kasuta mõnda muud abivahendit)

3. Kollisioonide lahendamine ahelatega - joonista

4. Kollisioonide lahendamine vaba paisksalvestusega - tee tabelid
4.1 Lineaarne proovimine
4.2 Ruutproovimine
4.3 Topelt paisksalvestus