The expense of an access is As a result proportional to your duration of The real key. Attempts is usually compressed to get rid of intermediate nodes; this is called a patricia trie or radix tree. Radix trees can outperform well balanced trees, especially when numerous keys share a typical pref