![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
红黑树
swbb
这个作者很懒,什么都没留下…
展开
-
基于红黑树实现stl的map和set容器
【代码】基于红黑树实现stl的map和set容器。原创 2023-11-15 20:54:55 · 25 阅读 · 1 评论 -
RBTree(红黑树)的递归和非递归插入
算法导论》中的红⿊树《算法导论》中的红⿊树1.每个节点或者是红⾊的,或者是⿊⾊的2.根节点是⿊⾊的3.每⼀个叶⼦节点(最后的空节点)是⿊⾊的4.如果⼀个节点是红⾊的,那么他的孩⼦节点都是⿊⾊的5.从任意⼀个节点到叶⼦节点,经过的⿊⾊节点是⼀样的红黑树的最长路径中节点数不会超过最短路径节点个数的两倍。最长路径:一黑一红间隔最短路径:全黑路径:root->NULL。原创 2023-11-13 21:33:57 · 52 阅读 · 0 评论