![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
红黑树
文章平均质量分 94
Super-B
这个作者很懒,什么都没留下…
展开
-
红黑树的删除(下篇)
红黑树插入操作类似,红黑树的删除操作也是通过 重新着色(recoloring) 和 旋转(rotation) 来保证每一次删除操作后依旧满足红黑树的属性的。原创 2022-09-24 19:36:43 · 207 阅读 · 0 评论 -
红黑树的插入(中篇)
在一棵AVL树中,我们通过左旋和右旋来调整由于插入和删除所造成的不平衡问题。在红黑树中,可以使用两种方式进行平衡操作:原创 2022-09-24 19:25:27 · 414 阅读 · 0 评论 -
红黑树的定义(上篇)
每个节点都有一种颜色,不是红色就是黑色;树的根节点是黑色;树中不存在两个相邻的红色节点(红色节点的父节点和孩子节点中都不能含有红色节点);从任意节点出发到其任何后代节点的每条路径中包含的黑色节点的数量相同。注意:为了更好的进行插入和删除操作,我们将所以的叶子节点的左右孩子节点设置为黑色的null节点,即逻辑空节点,但是在代码遍历的时候可以访问到。原创 2022-09-24 16:57:38 · 1362 阅读 · 0 评论