The cost of an access is Therefore proportional on the size of The main element. Tries is often compressed to get rid of intermediate nodes; this is called a patricia trie or rad