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.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.