trie Algorithm

In computer science, a trie, also named digital tree or prefix tree, is a kind of search tree — an ordered tree data structure used to store a dynamic set or associative array where the keys are normally strings. For the space-optimized presentation of prefix tree, see compact prefix tree.

trie source code, pseudocode and analysis