Prefiksipuu
From Wikipedia, the free encyclopedia
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.