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 radix tree. Radix trees can outperform well balanced trees, notably when lots of keys share a typical prefix.hashmap, Despite the fact that much speedier usually, has some exc