2020年11月8日
红黑树之删除节点
摘要： 若删除节点是双支节点，就用后继节点替代（值换，色不换） 然后问题变成删除后继节点 1、如果后继节点是单分支，那只有B-R的情况，再用后继节点替代 最后直接删除红色叶子节点 2、如果后继节点是叶子节点，只在黑色节点下才需要修复 2.1、该叶子节点的兄弟节点为红，为了确保兄弟变为黑， 需要将父节点与兄节 阅读全文
posted @ 2020-11-08 15:54 赫拉克利特 阅读(229) 评论(0) 推荐(0) 编辑