Prefiksipuu
Prefiksipuu (inglise keeles trie) on informaatikas andmestruktuur, mis viib vastavusse võtmed ja väärtused. Prefiksipuusse salvestatakse andmed puu kujul nii, et ühe tipu kõigil alluvatel on ühine eesliide ehk prefiks.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/b/be/Trie_example.svg/220px-Trie_example.svg.png)
Prefiksipuud kasutatakse näiteks sõnalõpetuses, kuna sõna esimeste tähtede järgi on sellest lihtne üles leida kõiki võimalikke sõnu, mis võivad järgneda.