红黑树是一种自平衡的二叉查找树，它在普通的二叉查找树基础上增加了着色规则来保证树的平衡性，从而确保各种操作（如查找、插入、删除等）的时间复杂度都能维持在对数级别...

红⿊树是⼀棵⼆叉搜索树，他的每个结点增加⼀个存储位来表⽰结点的颜⾊，可以是红⾊或者⿊⾊。通过对任何⼀条从根到叶⼦的路径上各个结点的颜⾊进⾏约束，红⿊树确保没有⼀...

• 更新后parent的平衡因⼦等于1或-1，更新前更新中parent的平衡因⼦变化为0->1或者0->-1，说明更新前parent⼦树两边⼀样⾼，新增的插⼊结...

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

然后实现Key不可修改的问题。在set和map头文件里传递要存储的类型的时候加上const就行。

可不要被名号吓着了！红黑树其实就是：二叉搜索树+四条红黑树规则的特殊二叉搜索树

        1.当更新之后parent的bf等于0，说明更新之前parent子树是一边高一边低（-1->0  or  1->0），更新之后使其两边都一样高，...

        二叉搜索树（搜索二叉树，Binary search tree）是一种特殊的二叉树。其规则为：左子树的值一定小于等于根，右子树的值一定大于等于根，...

红黑树是一棵二叉搜索树，在每个结点中增加一个存储位表示颜色（红色或黑色）。通过对从根到叶子的所有路径施加颜色约束，确保没有一条路径的长度超过其他...

平衡因子就像 “风向标”，直观反映了节点左右子树的高度关系，是后续我们进行平衡调整操作的核心判断依据。

本文的二叉搜索树和优先级队列都是基于完全二叉树实现的，所以务必要二叉树的基本结构和操作

（2）否则：交换parent与较小的孩子child，交换完成之后，parent中大的元素向下移动，可能导致子树不满足对的性质，因此需要继续向下调整，即paren...

AVL树是最先发明的自平衡二叉查找树，AVL是一颗空树，或者具备下列性质的二叉搜索树:它的左右子树都是AVL树，且左右子树的高度差的绝对值不超过1。AVL树是一...

注意：parent不一定是根节点，所以要创建一个临时变量parentParent储存parent的父节点，处理好子树之后，再让subL的父节点指向parentP...

map 和 set 是 C++ 标准库中常用的关联式容器，均基于红黑树（自平衡二叉搜索树）实现

红黑树和 AVL 树都是计算机科学中常用的自平衡二叉搜索树，它们通过特定的平衡规则维持树的结构，确保插入、删除、查找等操作的时间复杂度稳定在O(log n)（n...

红黑树是一颗二叉搜索树，它的每一个节点增加一个存储为来表示节点的颜色。可以是红色或者黑色。它通过对从根开始到叶子节点的每条路径上各个节点颜色的约...

通过上面的源码可以分析出，map和set的实现采用了泛型思想实现。本来map和set各需要一颗红黑树rb_tree来实现的，这样的话两份代码相似...