Algoritmid ja andmestruktuurid konspekt - puud
parem oleks, kui kõik harud on ühekõrgused. Sel puhul on puu absoluutselt tasakaalus. See on
võimalik üksnes siis, kui kirjete arv n on kaks astmes k miinus üks, kus k on mingi täisarv. Võrduste
arv ei saa olla suurem, kui on puu kõrgus see on loogiline. Kõik oleneb palju sellest, mis
järjekorras kirjed tulevad, et millise kujuga puu tuleb. Juhuslikult genereeritud puu on tulemuseks.
Antud juhul minimaalne kõrgus on 4 ning maksimaalne on 15 siis kui ta on loendiks taandunud.
Kahendpuust otsimine on logaritmiline protsess see on iseenesest väga hea.
Igasugune keskväärtus omab mõtet vaid siis, kui kaldumised keskväärtusest ei ole liiga suured.
Sellepärast on ka sellised mõisted nagu keskmine palk täiesti mõttetud, kuna see ei näita midagi,
kuna kõrvalekaldumised on väga suured.
Puu modifitseerimisel kipub puu tasakaal kaduma, puu välja venima. Eriti eemaldamisega. Vt üht
eelmist näidet.
Kuidasmoodi saavutada seda, et puu oleks rohkem tasakaalus
annaabi.ee 
