Hakupuu
Hakupuu (engl. search tree) on tietojenkäsittelytieteessä dynaamisen joukon tietorakenne.[1]
Puurakenne voidaan tasapainottaa hakujen nopeuttamiseksi, jolloin lisäykset puuhun hidastuvat.[1]
Hakupuun tyyppejä ovat muun muassa:[1][2]
- AVL-puu
- binäärinen hakupuu
- B-puu
- punamusta puu
- vapaa puu
- juurellinen puu
LähteetMuokkaa
- ↑ a b c 3. Hakupuut (PDF) cs.helsinki.fi. Arkistoitu 27.7.2020. Viitattu 30.8.2019.
- ↑ Tasapainoiset hakupuut (PDF) cs.helsinki.fi. Arkistoitu 22.7.2020. Viitattu 30.8.2019.