The cost of an obtain is Consequently proportional towards the duration of The important thing. Attempts can be compressed to eliminate intermediate nodes; this is named a patricia trie or radix tree. Radix trees can outperform well balanced trees, particularly when several keys share a standard