Check out my first novel, midnight's simulacra!

Trie: Difference between revisions

From dankwiki
(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.")
 
(No difference)

Latest revision as of 03:01, 26 August 2011

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.