Red-Black Treeに同じ要素を挿入していますか？

Question

同じ要素を挿入すると、例えば、8,8,8,8,8,8,8を挿入すると、赤い黒いツリーがどのように形成されますか。

Answer 1

あなたが8,8,8,8,8,8,8を挿入した場合、それは以下のようなものが表示されます、 赤黒木は、これらの特性は以下のため：
を赤黒木には、次のプロパティを持つ平衡二分探索木である：

• すべてのノードは赤色または黒色です。
• すべてのリーフはNILノードであり、黒色です。
• ノードが赤色の場合、 は両方の子が黒です。
• ノードから 子孫リーフまでのすべての単純なパスには、同じ数のブラックノードが含まれています。