红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树...

过去介绍二叉搜索树时，我们发现其存在缺陷：极端情况下（类链表结构），查找的时间复杂度退化到了

SGI-STL30版本源代码，map和set的源代码在map/set/stl_map.h/stl_set.h/stl_tree.h等几个头文件 中。 map...

红黑树的删除本章节不做讲解，有兴趣的读者可参考：《算法导论》或者《STL源码剖析》中讲解。

在Springboot项目启动时,项目报错‘parent.relativePath’ of POM问题,项目无法正常启动。

插入cur节点，parent左子树高度加一，因此parent的平衡因子变为-1，更新到中间结点，3为根的左右子树高度相等，3的平衡因子变为0，不会影响上一层，更...

新建两个头文件，Mymap.h 和 Myset.h ，一个源文件 test.cpp ，然后把之前实现的红黑树拷贝一份过来。

        在前几日的文章中，我曾提到过map和set的底层实现是基于红黑树，可能有不少读者以为今天的文章会讲解红黑树——但NO，NO，NO，虽然红黑树我会...

如果旋转后节点5不是整棵树的根，证明节点10有_parent连接着，更新后这个parent的_parent要链接节点5，节点5的_parent要链接这个pare...

接上文：Android中Dialog位置的设置 模仿Android原生定义Dialog样式：（去除标题）

接上文：Android中Dialog位置的设置 模仿Android原生定义Dialog样式：（去除标题）

本篇来详细说一下红黑树。红⿊树是⼀棵⼆叉搜索树，AVL树是通过平衡因子控制树的平衡，红黑树就是通过颜色控制平衡，听起来比较抽象，但是这比AVL树...

上篇中介绍了jdk1.7和jdk1.8中的HashMap【JAVA集合：HashMap深度解析（版本对比）】1.8中的HashMap引入了红黑树的结构，补充一下...

前面我们讲解了一种自平衡二叉搜索树——AVL树，它可以使自己每一个节点的左右高度差严格保证在1之间，由于它更严格平衡，树高度较低，接近于log₂n，所以它的旋转...

这种情况也是先对5进行左旋，然后对10进行右旋，步骤是一样的，不同的地方在于平衡后5和10结点的平衡因子都变为0。总的来说要进行左右旋转的情况是parent的平...

那么对于我们的10来说，右边是2，左边是0，那么2-0=2，就不满足AVL树的要求

初始化完成之后我们进行一个判断，乳沟我们的parent的左节点是最小的节点的话，我们就让我们的parent的左节节点变成最小节点的右节点，否则的话就是paren...

核心思路：一颗红黑树通过泛型编程思想分别实现set和map。既然是红黑树，依然要满足红黑树和二叉搜索树的规则。