The cost of an obtain is thus proportional for the size of The real key. Tries may be compressed to remove intermediate nodes; this is recognized as a patricia trie or radix tree