(computing theory) A space-optimized trie data structure in which each node that is the only child is merged with its parent.

The number which, added to the given n-digit number in radix r, results in rⁿ-1. In binary (r=2), this is the ones' complement; in decimal (r=10), this is the nines' complement.

plural of diminished radix complement