The price of an accessibility is So proportional for the size of The real key. Tries might be compressed to get rid of intermediate nodes; this is referred to as a patricia trie