The price of an accessibility is Consequently proportional into the length of the key. Attempts is often compressed to remove intermediate nodes; this is called a patricia trie or radix tree.