The cost of an access is Consequently proportional on the size of the key. Attempts might be compressed to eliminate intermediate nodes; this is known as a patricia trie or radix