The price of an accessibility is thus proportional towards the length of The main element. Attempts might be compressed to eliminate intermediate nodes; this is named a patricia trie or radix tree. Radix trees can outperform balanced trees, specially when lots of keys share a standard prefix.