赤黒木のルールは ルートは常に黒 新ノードは赤で右に追加 右下の子だけが赤の時左回り 両方の子が赤の時上下の色を変える まずはルートに２を挿入 右下が赤なので左回り。 ルートは黒に 次のノードを挿入 両方の子が赤なので色を交換 ルートは黒に ノードを…