回答編集履歴
1
訂正
answer
CHANGED
|
@@ -1,3 +1,8 @@
|
|
|
1
|
+
訂正：
|
|
2
|
+
指摘コメントをいただいたにも限らず、自分が間違いを犯していることになかなか気づけませんでした。お二人の指摘の意味はwikiを落ち着いて読んでみてようやく気づけました。以下の回答は全然ダメですね・・・失礼いたしました。
|
|
3
|
+
|
|
4
|
+
元の回答
|
|
5
|
+
---
|
|
1
6
|
葉以外のノードは必ず親と違う色だと思います。つまり根が黒とすればその一つ下がノードなら必ず赤ノード、その下がノードなら必ず黒ノードという具合です。
|
|
2
7
|
|
|
3
8
|
ゆえに以下の(A)は(B)と同じと考えてよいと思います。
|