ABSTRACT
Strengths: Significantly reduces the expected number of nodes, as compared to a trie. The reduction in the number of nodes directly implies that the space complexity of a compact trie is expected to be significantly less than that of the trie. Also, the expected height of a compact trie is less than the expected height of the trie.
