Merkitys
(käännetty englannista)- 1.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.
Poisto voidaan palauttaa lehden tai yksilapsisen solmun poistoksi (ks. binäärinen hakupuu).
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 |
Riimit
-uː
Kaikki riimit