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 seda edasi, kuni enam pole. Otsimisel - Igas tipus tuleb teha üks võrdlus, sõltuvalt sellest minna kas vasakule või paremale. Kui satume tühjale kohale, siis otsitavat kirjet ei olegi. Kui 2 kirjet on võrdsete võtmetega, siis sellisel juhul on 2 lahendust. Primaarsed ja sekundaarsed võtmed
rekurentse võrrandina. Antud juhul jaotatakse lähteülesanne mahuga n kaheks alamülesandeks mahtudega n/2, millest lahendatakse ainult üks(vaadeldakse ühte massiivi poolt) samal meetodil. Kogu lahenduse saamiseks kulub veel f0 sammu, kus f0 ei sõltu n-st. Seega rekurentne võrrand omab kuju: T(n)=T([n/2])+ f0 (nurksulud tähendavad täisosa) (*) Uurime kui suur on lahendatava ülesande (kahendotsingu) maht. Paneme tabelisse kirja iteratsiooni numbri k ja alammassiivi maksimaalse suuruse 0 n 1 (n+1)/2 2 (n+3)/4 3 (n+7)/8 ... ..... k (n-1+2k)/2k Töö lõppedes on meil alammassiivi esimene ja viimane element võrdsed (max=min),
hetkel täidetav ülesanne katkestatakse. kommunikatsiooniinfrastruktuur on ennustatava Lihtne lähenemine sorteeritud järjekordadega (iga viitega Võimsustarbe vähendamine on oluline: saabuvat ülesannet võrreldakse kõigi ülesannetega) (nagu näieks CAN, TDMA protokollid jne.) Toiteallika disainil Dünaamiline pinge muutmine (DVS) nõuab tööaega O(n2); (väiksem kahendotsingu Pingeregulaatorite disainil CMOSi energiatarve puhul). Ühenduste dimensioneerimisel (lekete ignoreerimisel): Konfigureeritavus Lühiajalisel jahutamisel ()
annaabi.ee 
