Algoritmid
korral. Fn on järgmine – parameetriteks massiiv, selle suurus ja otsitav arv. Väljundiks otsitava elemendi indeks või 0, kui
element puudus.
Kahendotsimine – tabel peab olema järjestatud. Võtmed paiknevad k0Kahendotsimist sobib kasutada massiivi jaoks, kus on kerge indeksi järgi leida keskmist kirjet.
Keerukus O(log n). Hea meetod. Kui tabelist on vaja vaid ühte võtit üks kord otsida, siis pole mõtet kasutada
sorteerimisalgoritmi, et hiljem kiiremini otsida saaks. Siis sobib jadaotsimine ka.
12. Otsimiskahendpuu. Lisamine. Otsimine. Kustutamine. AVL-puu. Puna-must puu.
Otsimiskahendpuu – viitade abil ehitatav kahendpuu. Elemente saab kiiresti lisada, kustutada, otsida. Elemendid