Praktikum nr 13
Otsimiskahendpuu

Kirjuta programm otsimiskahendpuu moodustamiseks ning sealt otsimiseks.
Puu võib olla realiseeritud dünaamiliselt või staatiliselt.

Dünaamilise puu tehniline ülesehitus ja kohati ka toimimine on
väga sarnane loomade arvamise puu omale.

Staatilise puu (massiiv) tegemiseks vaata üle sorteerimiste materjalis
kirjeldatud kuhja esitus. Oluline: kuidas arvutada välja vasaku ja parema
lapse asukohad-indeksid. Loomulikult reeglid selle kohta, mis on vasakus
alampuus ja mis paremas on erinevad.