说明：说明：下图中假设我们把新增结点标识为 c (cur)，c 的父亲标识为 p (parent)，p 的父亲标识为 g (grandfather)，p 的兄弟...

1962 年，苏联数学家 G.M. Adelson-Velsky 与 E.M. Landis 提出的 AVL 树，首次给出了自平衡二叉搜索树的完整解决方案，其命...

说明：下图中假设我们把新增结点标识为c(cur)，c的父亲标识为p(parent)，p的父亲标识为g(grandfather)，p的兄弟标识为u(uncle)。

3、更新后parent的平衡因子等于2或-2，更新前更新中parent的平衡因子变化为1~>2或者-1~>-2，说明更新前parent子树一边高一边低，新增的插...

红黑树的性质都由以上4点规则决定的，其中的一个性质：红黑树最长路径的节点数量一定不会大于最短路径的两倍。这使得红黑树虽然不是完全平衡但高度差没有...

因为这里有这样一个规律，整颗b子树是比parent大的，所以可以把b子树接到parent右边，然后因为subR同样也比parent大但是要把高的子树提上去，所以...

最优情况下，⼆叉搜索树为完全⼆叉树(或者接近完全⼆叉树)，其⾼度为：O(logN)  最差情况下，⼆叉搜索树退化为单⽀树(类似链表)，其⾼度为：O(N)  ...

二叉搜索树（BST）是一种基础的数据结构，能够高效地进行搜索、插入和删除操作。然而，在最坏的情况下，普通的BST可能会退化成一条链表，导致操作效率降低。为了避免...

插入一个节点会引起平衡因子的变动，如果新增节点在parent的右子树，parent的平衡因子++，新增节点在parent的左子树，parent的平衡因子–。

红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是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...