【发布时间】：2018-01-06 18:28:42
【问题描述】：
我想问我应该按什么顺序添加元素：1、2、3、4、5、6、7，这样树就会完全平衡，根节点的子节点应该是红色的。
【问题讨论】：
【发布时间】：2018-01-06 18:28:42
【问题描述】：
顺序应该是4,2,6,1,5,3,7。就像您选择整个键集的中位数，现在从起始元素到选择的中位数，您选择另一个中位数（例如左中位数），然后从中位数到最终元素选择一个中位数（例如右中位数）。这个过程递归地进行。
【讨论】：
-
但是根节点 2 和 6 的子节点是黑色的
-
根的孩子在任何情况下都不能是红色的，因为这些孩子的孩子将是红色的