The price of an access is As a result proportional to your length of the key. Tries could be compressed to get rid of intermediate nodes; this is recognized as a patricia trie or radix tree. Radix trees can outperform well balanced trees, notably when quite a few keys share a common prefix. C