The price of an entry is So proportional to the size of The main element. Tries might be compressed to eliminate intermediate nodes; this is called a patricia trie or radix tree.