2019年3月30日
RB-Tree删除详解
摘要： 红黑树的删除操作较于插入操作，情况更为复杂： 考虑到红黑节点的差异性，我们在此通过红黑节点来考虑这个问题，即仅仅通过要删除的节点是红节点，还是黑节点来讨论不同的情况： 1 删除的红节点为叶子结点（此处为不考虑空叶子结点的模型） 假如上图所示节点，需要删除：25，或者 350 ，我们来看看结果： 上图 阅读全文
posted @ 2019-03-30 14:53 少年π 阅读(324) 评论(0) 推荐(0) 编辑