Hakupuu

Hakupuu () on tietojenkäsittelytieteessä dynaamisen joukon tietorakenne.

Puurakenne voidaan tasapainottaa hakujen nopeuttamiseksi, jolloin lisäykset puuhun hidastuvat.

Hakupuun tyyppejä ovat muun muassa:
 AVL-puu
 binäärinen hakupuu
 B-puu
 punamusta puu
 vapaa puu
 juurellinen puu
 BK-puu (Burkhard-Keller-puu)

Lähteet 

Tietorakenteet