平衡二分探索木の一種で、ノードが赤または黒の属性を持つものはどれか。

根から葉までの黒ノード数を一定に保つことで、最悪の検索時間を保証する構造。