The price of an access is thus proportional on the size of The important thing. Tries could be compressed to eliminate intermediate nodes; this is referred to as a patricia trie or radix tree. Radix trees can outperform well balanced trees, specifically when numerous keys share a standard prefix