red-black-tree-insertion - 红黑树插入任务

Question

我想问我应该按什么顺序添加元素：1、2、3、4、5、6、7，这样树就会完全平衡，根节点的子节点应该是红色的。

Answer 1

顺序应该是4,2,6,1,5,3,7。就像您选择整个键集的中位数，现在从起始元素到选择的中位数，您选择另一个中位数（比如左中位数）从中位数到结束元素，您选择一个中位数（比如右中位数）。这个过程递归地进行。