AVL树是最先被发明出来的自平衡二叉查找树，在1962由前苏联科学家G. M. Adelson-Velsky和E. M. Landis在论文中发表。AVL树中引...

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

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

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

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

注意：红黑树封装实现set和map这一块的难度还是挺大的，代码逻辑没有什么难度，主要的难度在于它的结构，ok，话不多说，直接开始~

红黑树是一棵二叉搜索树，他的每个节点增加一个存储位来表示节点的颜色，这个颜色可以是红色或者黑色（所以称为红黑树）。通过对任何一条从根节点到叶子节点的路径上的各个...

若更新后parent 的平衡因子为2或者-2，变化过程为1->2或-1->-2，说明更新前parent所在的子树一边高一边低，但是满足平衡要求；新插入的节点插入...

从节点的定义我们可以看出，有普通的二叉搜树不同的是，AVL树中节点的设置添加了节点的parent节点，此处也是为了方便后续功能的实现（接着往下看就明白了）。除此...

int root = ((array.length - 2) >> 1); 作用：计算最后一个非叶子节点的索引。 原理： 数组长度为 array.leng...

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

上一章节我们实现了红黑树，这一章节我们就用红黑树封装来实现一个我们自己的map和set

上一章节我们实现了AVL树，这一章节我们就来实现一下红黑树，同样这里我们只介绍插入和查找的接口，插入是构建红黑树的关键，同时也是常考的点，至于为什么删除会显得”...

在前面的章节中，我们实现了二叉搜索树，但是当时我们提及了一个二叉搜索树的的缺点，最差情况下，二叉搜索树退化为单支树(或者类似单支)，其高度为： N

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

红黑树作为一种高效的自平衡二叉搜索树，通过巧妙的颜色约束规则在插入和删除时以更少的旋转操作维持树的近似平衡。本文从红黑树的核心概念出发，详细解析了其五大平衡规则...

本文深入解析了AVL树的核心概念与实现，包括节点结构设计、平衡因子定义及其更新机制、插入操作的自下而上平衡调整策略，以及四种旋转方式（左单旋、右单旋、左右双旋、...

各位大佬好，我是落羽！一个坚持不断学习进步的大学生。 如果您觉得我的文章有所帮助，欢迎多多互三分享交流，一起学习进步！ 也欢迎关注我的blog主页...

各位大佬好，我是落羽！一个坚持不断学习进步的大学生。 如果您觉得我的文章有所帮助，欢迎多多互三分享交流，一起学习进步！ 也欢迎关注我的blog主页...

只有子树的高度变化才会影响当前结点的平衡因子。从新增结点的parent结点开始，若新增结点是parent的右子，parent的平衡因子+1；若新增结点是pare...