The expense of an obtain is thus proportional towards the size of The true secret. Attempts is often compressed to get rid of intermediate nodes; this is named a patricia trie or radix tree. Radix trees can outperform well balanced trees, particularly when lots of keys share a typical prefix.