The price of an obtain is As a result proportional to your duration of The main element. Tries might be compressed to eliminate intermediate nodes; this is named a patricia trie