红黑树插入任务

Question

我想问一下我应该在哪个顺序添加元素：1,2,3,4,5,6,7，这样树就可以完全平衡，根节点的子节点应该是红色的。

Answer 1

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