Hakupuu

Hakupuu (engl. search tree) on tietojenkäsittelytieteessä dynaamisen joukon tietorakenne.

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

Hakupuun tyyppejä ovat muun muassa:

Lähteet

  1. 1 2 3 3. Hakupuut (PDF) cs.helsinki.fi. Arkistoitu 27.7.2020. Viitattu 30.8.2019.
  2. ↑ Tasapainoiset hakupuut (PDF) cs.helsinki.fi. Arkistoitu 22.7.2020. Viitattu 30.8.2019.
  3. ↑ (a,b) Trees cs.lmu.edu. Viitattu 16.12.2023. (englanniksi)
  4. ↑ 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)