2021年3月13日
红黑树操作详解
摘要： 插入 每次插入后将节点置为红色，这样不会改变路径上黑结点的个数，但是可能存在父亲同为红色的情况。 首先讨论插入到爷爷左子树的情况。 Case1: 父亲和父亲的兄弟都为红，这时只需要把父亲和爷爷的颜色反转，不会破坏树的性质。 对爷爷进行递归操作。 Case2: 父亲和父亲兄弟的颜色不同稍为麻烦，首先对 阅读全文
posted @ 2021-03-13 23:53 大财主 阅读(196) 评论(0) 推荐(0) 编辑