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ähteet
- 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.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.