赤黒木平衡

赤黒木平衡（赤黒木の平衡）は、計算機科学で使われる自己平衡二分探索木の一種です。各ノードに「赤」または「黒」の色を付け、以下の規則を満たすように木を維持します：根は黒、赤いノードは子が黒、任意のノードからリーフまでの黒色ノード数は同じ。これにより木の高さが \(O(\log n)\) に抑えられ、挿入・削除・検索操作が高速に行えるようになります。赤黒木は実装が比較的簡単で、標準ライブラリの連想配列やセットに広く採用されています。