The expense of an access is Consequently proportional to the size of The important thing. Tries may be compressed to eliminate intermediate nodes; this is recognized as a patricia trie or radix tree. Radix trees can outperform well balanced trees, specially when quite a few keys share a common p