The cost of an access is Therefore proportional into the duration of the key. Attempts can be compressed to get rid of intermediate nodes; this is named a patricia trie or radix