The price of an obtain is thus proportional to the size of The main element. Tries may be compressed to eliminate intermediate nodes; this is named a patricia trie or radix tree.