The price of an access is Therefore proportional on the size of The crucial element. Tries is usually compressed to remove intermediate nodes; this is named a patricia trie or radix tree. Radix trees can outperform well balanced trees, specially when lots of keys share a typical prefix. Stack