The cost of an entry is So proportional on the duration of The important thing. Attempts may be compressed to get rid of intermediate nodes; this is called a patricia trie or radix tree. Radix trees can outperform well balanced trees, particularly when quite a few keys share a typical prefix.