2022年3月28日
数据结构与算法（十三）——红黑树2
摘要： 三、删除 1、介绍 红黑树的删除类似于排序二叉树，排序二叉树主要分为三种情况： （1）删除没有左孩子且没有右孩子的结点。即：度为0。 （2）删除只有左（右）孩子的结点。即：度为1。 （3）删除有左孩子且有右孩子的结点。即：度为2。 由于红黑树还有颜色的区分，所以在上述三种情况的基础上加上颜色，就是六 阅读全文
posted @ 2022-03-28 10:10 Craftsman-L 阅读(403) 评论(0) 推荐(0) 编辑