The expense of an accessibility is thus proportional to the duration of the key. Attempts can be compressed to get rid of intermediate nodes; this is named a patricia trie or rad