ABSTRACT

Strengths: Reduces the space requirement of the compressed trie by letting each internal node also serve as a leaf node, hence removing the need to allocate leaf nodes.

Weaknesses: Only applicable when there are exactly two characters in the alphabet (and no end of string character can be used). Thus, the prefix-free digitizer cannot be used and the collection must be naturally prefix free.