The price of an entry is So proportional to the duration of The real key. Tries could be compressed to remove intermediate nodes; this is known as a patricia trie or radix tree.