The cost of an obtain is So proportional to the length of The important thing. Tries might be compressed to get rid of intermediate nodes; this is named a patricia trie or radix tree. Radix t