Trie

From dankwiki
Revision as of 22:01, 25 August 2011 by Dank (talk | contribs) (Created page with "A data structure used to search for strings ''s'' over some alphabet Σ. It forms the basis of the Aho-Corasick Algorithm for matching multiple strings in a body of text.")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

A data structure used to search for strings s over some alphabet Σ. It forms the basis of the Aho-Corasick Algorithm for matching multiple strings in a body of text.