Puu on rekursiivne, seega ka enamik algoritme, mis temaga rakendada, on rekursiivsed. Kuid iga rekursiivset algoritmi saab esitada ka iteratiiselt, nagu enne juttugi oli. Kui juur välja jätta, siis kõigil teistel tipul on olemas ematipp ja ematippudel(parent) on omakorda tütartipud(child). Sama emaga tipud on õed(siblings). Kui meil on mitu puud, võime rääkida metsast(forest). Luline on rääkida veel puu kõrgusest. Puu jaguneb nivoodeks. Nivoode hulk on puu kõrgus. Mõnes õpikus võib näha ka teistsugust definitsiooni puu kõrguse kohta. Järjestatud puu, järjestamata puu. Kui on oluline, mis järjekorras mööda nivood vasakult paremale liikudes õed mis järjekorras paiknevad, siis järjestatud puu. Ülespoole järjestatud puud veel jne. Binary search tree(kahendotsingu puu). Ehitamisel - Kui järgmine kirje on väiksem, siis vasakule, kui suurem, siis paremale. Kui midagi ees pole, siis teeme uue kaare ja uue tipu. Jne. Kui on, siis mine mööda s...
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. Lisamine – tuleb leida võtme väärtusele vastav koht & seejärel ta uueks leheks riputada
• Massiiv jagatakse pooleks, keskel olevat võtit võrreldakse otsitava võtmega. Kui otsitav võti on sellest väiksem, võib tabeli ülemise poole kõrvale jätte. Edasi jagatakse tabeli alumine pool jne. • Sobib kasutada massiivi jaoks, kus on kerge indeksi järgi leida nö keskmist kirjet. • Keerukus – O (log n), seega tegemist on päris hea meetodiga. 13. Kahendotsimispuu. Andmete lisamine, otsimine ja kustutamine, operatsioonide keerukusklassid. AVL-puu: omadused, kuidas töötab, milleks kasutatakse. Puna- must puu: omadused, kuidas töötab, milleks kasutatakse. 13.1 Otsimiskahendpuu • Kui infot on vaja kiiresti lisada ja kustutada, kuid ka efektiivselt otsida. • Dünaamiliste andmete korral sobib paremini viitada abil ehitav kahendpuu, kui dün. struktuur. • Reeglid: o Iga tipu vasakpoolse järglase võti on alati selle tipu võtmest väiksem.
Erakorralise meditsiini tehniku käsiraamat Toimetaja Raul Adlas Koostajad: Andras Laugamets, Pille Tammpere, Raul Jalast, Riho Männik, Monika Grauberg, Arkadi Popov, Andrus Lehtmets, Margus Kamar, Riina Räni, Veronika Reinhard, Ülle Jõesaar, Marius Kupper, Ahti Varblane, Marko Ild, Katrin Koort, Raul Adlas Tallinn 2013 Käesolev õppematerjal on valminud „Riikliku struktuurivahendite kasutamise strateegia 2007- 2013” ja sellest tuleneva rakenduskava „Inimressursi arendamine” alusel prioriteetse suuna „Elukestev õpe” meetme „Kutseõppe sisuline kaasajastamine ning kvaliteedi kindlustamine” programmi Kutsehariduse sisuline arendamine 2008-2013” raames. Õppematerjali (varaline) autoriõigus kuulub SA INNOVEle aastani 2018 (kaasa arvatud) ISBN 978-9949-513-16-1 (pdf) Selle õppematerjali koostamist toetas Euroopa Liit Toimetaja: Raul Adlas – Tallinna Kiirabi peaa...
annaabi.ee 
