Hakupuu
(Ohjattu sivulta Tasapainotettu 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]
- (a,b)-puu[3]
- AVL-puu
- binäärinen hakupuu
- B-puu
- punamusta puu
- vapaa puu
- juurellinen puu
- BK-puu (Burkhard-Keller-puu)[4]
Lähteet
[muokkaa | muokkaa wikitekstiä]- ↑ 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.
- ↑ (a,b) Trees cs.lmu.edu. Viitattu 16.12.2023. (englanniksi)
- ↑ W. A. Burkhard & R. M. Keller: Some approaches to best-match file searching dl.acm.org. huhtikuu 1973. doi:10.1145/362003.362025 Viitattu 26.10.2023. (englanniksi)