赤黒木とは

赤黒木は，各ノードに赤か黒の色を割り当てる条件によって木の平衡を保つ，自己平衡二分探索木の一種である。