在红黑树中插入相同的元素？

Question

如果插入相同的元素，将如何形成红黑树，例如插入8,8,8,8,8,8,8。

Answer 1

如果你插入8,8,8,8,8,8,8，它会显示如下， 因为红黑树遵循这些属性：
红黑树是具有以下属性的平衡二叉搜索树：

• 每个节点都是红色或黑色。
• 每个叶子都是NIL节点，并且是黑色的。
• 如果节点为红色， 那么它的孩子都是黑人。
• 从节点到a的每条简单路径 descendant leaf包含相同数量的黑色节点。