​ 我们这里只实现红黑树的插入和删除，了解他们的底层即可，而后面我们在介绍 map 以及 set 的模拟实现的时候，我们就会进一步将红黑树进行改造！

​ 之前对 map / multimap / set / multiset 进行了简单的介绍，在其文档介绍中发现，这几个容器有个共同点是：其底层都是按照二叉搜索...

AVL树是最先发明的自平衡二叉查找树。在AVL树中，任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树

如上图所示， parent和uncle都是红色，grandfather为黑色，此时插入新节点cur，出现连续红色节点。这种情况下，将parent和uncle变黑...

然后最后我们到了50这个位置处的节点后再++，就相当于找不到下一个了，也就是总数根节点的parent指针就是nullptr，因此后面我们把end()设计成nul...

首先可以把它理解成一颗二叉搜索树，但是它的节点会有颜色不是红就是黑，可以这么理解：就是avl树把平衡因子去掉并改成颜色再加以修改，但是平衡还是有点差别，高度可能...

这里我们可以看出来，就是把pr的左指针指向parent，parent的右指针指向pr1，但是这里就忽视了最终要的父亲指针，此时也要注意，把pr1（注意是否为空）...

这里比较简单，就是找比这个节点值大就往右走，小就往左走，直到走到空，就可以开辟节点并插入，但是问题就是连接起来，因此需要保存上一个也就是parent节点：

数组建堆，首尾交换，交换后的堆尾数据从堆中删掉，将堆顶数据向下调整选出次大的数据。

在CSS中，class是一种用于标识HTML元素并定义其样式的重要概念。通过为元素添加class属性，我们可以将相同的样式应用于多个元素，从而提高代码的可重用性...

报错信息如下： java: 无法访问org.springframework.boot.SpringApplication 错误的类文件: /C:/Users...

把所有的技术（jar）使用的固定搭配格式都给开发出来，以后你用某个技术，就不用一次写一堆依赖了

AVL树是一种自平衡的二叉搜索树，其发明者是Adelson-Velsky和Landis，因此得名“AVL”。AVL树是首个自平衡二叉搜索树，通过对树的平衡因子进...

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

我们的项目的父级依赖是 spring-boot-starter-parent ， spring-boot-starter-parent 的父级依赖是 sprin...

2024-12-31：物块放置查询。用go语言，在一个无限延伸的数轴上，原点位于 0 处，沿着 x 轴向正方向无限延伸。

• parent的平衡因子为1/-1（则更新之前平衡因子为0），以parent为根的树的高度 + 1，需要向上更新，直到某个节点平衡因子为0为止。

但是这两个是不一样的： map的key_type和value_type不一样，value_type是一个<key, value>的pair，不同就是在第二个模...

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

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