The price of an obtain is Consequently proportional to the size of The main element. Tries can be compressed to eliminate intermediate nodes; this is named a patricia trie or rad