The cost of an entry is Hence proportional to the size of The real key. Tries is often compressed to remove intermediate nodes; this is known as a patricia trie or radix tree. Ra