Algoritmid ja andmestruktuurid konspekt - puud
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
annaabi.ee 
