The expense of an access is Hence proportional for the size of The real key. Attempts may be compressed to get rid of intermediate nodes; this is known as a patricia trie or radi