在紅黑樹中插入相同的元素？

Question

如果插入相同的元素，如何插入8,8,8,8,8,8,8，將形成紅黑樹。

Answer 1

如果插入8,8,8,8,8,8,8它會顯示類似下面， 因爲紅黑樹遵循以下屬性：
紅黑樹是具有以下屬性平衡二叉搜索樹：

• 每個節點都塗成紅色或黑色。
• 每片葉子都是NIL節點，並且是黑色的。
• 如果一個節點是紅色的，則 那麼它的兩個孩子都是黑色的。
• 從節點到 後代葉的每條簡單路徑都包含相同數量的黑節點。