4 ms·
Yes, it will, because map has O(1) GET operations, and that's all the trie needs. In terms of space complexity, it does consume more space than a single elemen
by bhaavan 7y ago
Yes, it will, because map has O(1) GET operations, and that's all the trie needs.
In terms of space complexity, it does consume more space than a single element / node tree, (especially for maps with super low load factor) but trie data structure can accommodate all that extra space easily.