Trie

The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

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.