The expense of an accessibility is Therefore proportional on the size of the key. Tries could be compressed to get rid of intermediate nodes; this is known as a patricia trie or