võrreldakse otsitava võtmega. Kui otsitav võti on väiksem, siis jäetakse tabeli ülemine pool kõrvale, edasi jagatakse tabeli alumine pool pooleks jne. Kahendotsimist 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 paigutatakse teatud reeglite järgi (iga tipu vasakpoolse järglase võti on väiksem; parempoolse järglase võti on suurem; kehtivad iga alampuu kohta). Võib paigutada suvalisi andmeid, mida on võimalik järjestada.
• Aitab avastada efektiivseid algoritme • Cachemälu kasutamine on efektiivsem 2.3.3 Nõrgad küljed: • Tugevate külgede vastandid 2.3.4 Näide kasutamisest: • Kiirsorteerimine ja mestimisega sorteerimine. Mõlemad algoritmid on rekursiivsed ja jaotavad mingi skeemi järgi kogu ülesannet tükkideks, et need sorteerida ja hiljem osad ühendada. • Jaga ja valitse tüüpi strateegiat kasutavad ka otsimiskahendpuu ja kahendotsimise algoritmis. 3. Andmestruktuur. Andmestruktuuri loogiline tase ja realisatsiooni tase. 3.1 Andmestruktuur • Andmete talletamise ja organiseerimise viis • Vahend suure hulga andmete organiseerimiseks ja salvestamiseks arvutis ning neile efektiivse juurdepääsu tagamiseks • Andmestruktuurid jaotuvad üldise ülesehituse järgi: lineaarsed ja mittelineaarsed. Nad
annaabi.ee 
