本文详细介绍了红黑树的插入与删除操作，并解释了在进行这些操作时如何保持红黑树的平衡特性。为了更好地理解删除过程，文章还特别说明了‘替换点’的概念及其在算法中的应用。
一篇比较详细的关于红黑树插入和删除的文章，因为无法转载，所以只能给个链接了：
[url]http://www.cnblogs.com/fornever/archive/2011/12/02/2270692.html[/url]
友情提示：其中删除部分需要提前知道“替换点”是怎么回事，然后适合再细看，不然会有点痛苦。
[url]http://www.cnblogs.com/fornever/archive/2011/12/02/2270692.html[/url]
友情提示：其中删除部分需要提前知道“替换点”是怎么回事，然后适合再细看，不然会有点痛苦。
扫一扫
2345
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
