The cost of an obtain is Hence proportional to the size of The crucial element. Tries might be compressed to eliminate intermediate nodes; this is known as a patricia trie or rad