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

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

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

Lähteet

Luokka:Tietorakenteet