【发布时间】：2015-08-06 05:00:53
【问题描述】：
有人可以向我展示如何在红黑树中插入数字 1-10 的分步教程吗？
我已经尝试过这样做，但我似乎失败了
*插入我的意思是在最初为空的 rbt 中添加 1,2,3,4,5,6,7,8,9,10。谢谢！
【问题讨论】：
标签： red-black-tree
【发布时间】：2015-08-06 05:00:53
【问题描述】：
这取决于您所说的“在红黑树中插入数字 1-10”是什么意思：
如果您的意思是从这些值中获得一棵合法树，您可以在线性时间内从有序向量构建一棵红黑树。
如果您的意思是 10 次插入操作的可视化，您可以尝试here。
- 有关插入操作的一般描述以及各种情况的详细示例，请参阅"Introduction To Algorithms"。
【讨论】：
-
非常高兴您提供动画链接，我在播放您答案中提供的链接中给出的动画后添加了图像。并且，+1。 :)
-
相反！非常高兴您添加最终结果。谢谢！