Binaarne otsingupuu

Mida programm teeb

Binaarses otsingupuus on iga sõlme vasakul väiksemad ja paremal suuremad arvud. Arvud lisatakse ükshaaval: võrdle sõlmega, mine vasakule või paremale, kuni leiad tühja koha. Puu läbimine kolmes järjekorras annab: inorder (sorteeritud), preorder (vanem enne lapsi, sobib puu kopeerimiseks) ja postorder (lapsed enne vanemat, sobib kustutamiseks). Otsimine võtab ainult puu kõrguse jagu samme.