![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
迪妹砸
以后就是女网安程序媛惹
展开
-
红黑树--删除(自顶向下)
删除过程在不涉及调整时,类似于AVL树的调整,先寻找要删除的节点,再寻找替换他的节点,将其替换,而后删除替换的叶子节点。下面我们先来看一下删除调整函数。前提是当前节点为黑色,进入删除调整函数(eraseAdjust)删除调整的流程变量定义调整流程第一步:上图为右右型(父节点是祖父节点的右孩子,当前节点是父节点的右孩子,通过定义的变量left 和 childleft的真假判断)一共...原创 2019-07-24 15:49:07 · 370 阅读 · 0 评论 -
红黑树(自顶向下)的插入实现(C++)
红黑树(自顶向下)的插入实现(C++)红黑树的规则RB1: 根节点和外部节点是黑颜色;RB2:从根节点到任一外部节点的路径上,不能有两个连续的红色节点;RB3: 从根节点到任一外部节点的路径上,黑色节点个数相同;⚪代表内部节点,有红色和黑色之分,正方形代表外部节点,是虚拟节点,颜色为黑色。节点结构template <class K,class E>struct br...原创 2019-07-22 17:31:55 · 389 阅读 · 3 评论