Red-Black Trees

Home > Computer Science > Algorithms and data structures > Tree Algorithms > Red-Black Trees

A self-balancing binary search tree where each node has a “color” (red or black) and strict rules are followed to maintain balance.