2016年1月18日
红黑树删除操作
摘要： 若被删除的结点有两个非叶子结点，那么可以转换为删除一个“替代点”的问题，该替代点最多只有一个非叶子孩子结点。可以通过前驱或者后继（都最多有一个非叶子孩子结点）来替代最初要被删除的结点，所以下面只关注只有一个非叶子孩子结点的问题，一旦我们解决了这个问题，那么解决方法将同样适用于两种情形：1、原本想删除... 阅读全文
posted @ 2016-01-18 23:34 月圆天心 阅读(1573) 评论(2) 推荐(0)