One doc tagged with "self-balancing"

A complete guide to Red-Black Trees -- self-balancing binary search trees with color-based balancing, properties, rotations, and implementations.