in reply to Lexicographic tree

For searching purposes, this data structure is sometimes called a trie.

In Section Cool Uses for Perl