The expense of an entry is Hence proportional for the duration of The important thing. Attempts can be compressed to remove intermediate nodes; this is named a patricia trie or radix tree. Radix trees can outperform well balanced trees, significantly when several keys share a common prefix. P