hakupuu

substantiivi/ˈhɑkuˌpuː/

Jaa

sisältää sanat: haku + puu

Merkitys

(käännetty englannista)

tiedonhakuun käytettävä puumainen tietorakenne

Käännökset

engl.search tree
ruotsisökträd

Esimerkkilauseet

Koska haku hajautustaulusta ei yleensä vaadi kuin yhden tai kaksi yhtäsuuruusvertailuoperaatiota, se on huomattavasti hakupuita nopeampi, jos avaimien vertailu vie paljon aikaa.

— Wikipedia: Hajautustaulu

Poisto voidaan palauttaa lehden tai yksilapsisen solmun poistoksi (ks. binäärinen hakupuu).

— Wikipedia: Punamusta puu

Englanninkieliset vastineet

search tree

Taivutustiedot

Taivutusluokka 18

Sijamuoto	Yksikkö
Nominatiivi	hakupuu
Genetiivi	hakupuun
Partitiivi	hakupuuta
Essiivi	hakupuuna
Translatiivi	hakupuuksi
Inessiivi	hakupuussa
Elatiivi	hakupuusta
Illatiivi	hakupuuhun
Adessiivi	hakupuulla
Ablatiivi	hakupuulta
Allatiivi	hakupuulle
Abessiivi	hakupuutta