Prefiksipuu

Allikas: Vikipeedia
Prefiksipuu võtmetega "A","to", "tea", "ted", "ten", "i", "in" ja "inn".

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.

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.