2014年11月5日
红黑树的删除（算法导论）
摘要： 红黑树的删除分两个部分介绍，第一个部分介绍节点的删除；第二部分介绍在将节点删除后对红黑树的调整，使得其能符合红黑树的性质。1、节点的删除 假如要删除的节点为z，这时，有三种情况： 1）节点z没有孩子节点，这时直接将z节点删除，然后判断节点z是否为黑色的，若z为黑色的，则在删除后会导致黑高不相等。于是... 阅读全文
posted @ 2014-11-05 15:10 liuwu265 阅读(7083) 评论(1) 推荐(0)