如何在红黑树中插入升序数

Question

谁能教我一步一步的教程，告诉我如何在红黑树中插入数字 1-10？

我已经尝试这样做了，但我似乎失败了

*通过插入我的意思是在最初为空的 rbt 中添加 1,2,3,4,5,6,7,8,9,10。谢谢！

Answer 1

这取决于你所说的“在红黑树中插入数字 1-10”是什么意思：

• 如果你的意思是从这些值得到的合法树，你可以在线性时间内从有序向量构建红黑树。

• 如果你的意思是10个插入操作的可视化，你可以试试here。

• 有关插入操作的一般说明和各种情况的详细示例，请参阅 "Introduction To Algorithms"。