The cost of an obtain is Therefore proportional towards the duration of The crucial element. Tries is often compressed to remove intermediate nodes; this is named a patricia trie or radix tree. Radix trees can outperform balanced trees, significantly when quite a few keys share a typical prefix.