Introduction to Bitwise Tries

Bits

A bit (binary digit) is the smallest data unit that can be processed or stored by a computer. A bit is analogical to entities that can be in one of two possible states. Examples are a light switch which can be either on or off. Other examples represent the state as yes/no, on/off, or true/false.

Operations on bits

Bitwise operations function on the individual bits. These operations are fast and optimize the time complexity. Details of the most commonly used bit operators are described below.