Binäärinen hakupuu
Mureakuha
Binäärinen hakupuu on binääripuu, joka on järjestetty siten, että kunkin alkion vasemmassa alipuussa ovat sitä pienemmät ja oikeassa sitä suuremmat alkiot.
Binääripuu on puu, jonka jokaisella solmulla on maksimissaan kaksi lasta. Rajoittamalla lapsien määrän kahteen, toteutetaan hajoita ja hallitse periaatetta.
Koska binäärisessä hakupuussa ei ole puuta tasapainoittavia kiertoja puu voi muuttua linkitetyksi listaksi, jolloin operaatiot vievät aikaa O(N).
Puun graafinen kuvaus:
