The price of an access is thus proportional to the duration of The real key. Attempts can be compressed to remove intermediate nodes; this is named a patricia trie or radix tree. Radix trees can outperform well balanced trees, especially when a lot of keys share a standard prefix.This study course w