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

队列是一种先进先出（FIFO）的数据结构，但有些情况下，操作的数据可能带有优先级，一般出队列时，可能需要优先级高的元素先出队列，这种场景下，使用队列显然不合适。...

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

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

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

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

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

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

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

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

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

🎬 个人主页：Vect个人主页 🎬 GitHub：Vect的代码仓库 🔥 个人专栏: 《数据结构与算法》《C++学习之旅》《计算机基础》 ...

🎬 个人主页：Vect个人主页 🎬 GitHub：Vect的代码仓库 🔥 个人专栏: 《数据结构与算法》《C++学习之旅》《计算机基础》 ...

往期《C++进阶》回顾： /------------ 继承多态 ------------/ 【普通类/模板类的继承 + 父类&子类的转换 + 继承的作用域...

说明：说明：下图中假设我们把新增结点标识为 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大但是要把高的子树提上去，所以...