Trie
From dankwiki
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.
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.