The price of an accessibility is So proportional towards the size of The real key. Attempts might be compressed to eliminate intermediate nodes; this is recognized as a patricia trie or radix tree. Radix trees can outperform balanced trees, particularly when numerous keys share a typical prefix.