前言： 在数据结构的浩瀚星空中，红黑树犹如一颗璀璨的明珠，以其独特的自平衡特性和高效的搜索能力，成为了计算机科学领域中不可或缺的一部分。红黑树，作为二叉搜索树的...

二叉搜索树：【C++进阶学习】第五弹——二叉搜索树——二叉树进阶及set和map的铺垫-CSDN博客

已经有了二叉树了，那为什么我们需要去使用平衡二叉树这种类型呢？ 其实原因还是在于，由于特殊情况的存在，二叉树不能真正的做到对所有的数据都能够优化，有时候处理的...

红黑树，是一种二叉搜索树，但在每个节点上增加了一个存储位表示节点的颜色，可以是Red或Black。通过对任何一条从根到叶子的路径上各个节点着色方式的限制，红黑树...

实现堆关键在于堆调整，堆有向上调整和向下调整，当pop堆顶元素的时候是弹出数组里面最小的元素，这个时候需要向下调整堆，把堆顶元素的值更新为数组末尾元素的值，然后...

工作中偶尔就会遇到后端同学丢来一个列表，要我们自己组装成一个树结构渲染到页面上，本文以两种不同方式探索生成树的算法思想。

前言： 在数据结构的浩瀚海洋中，AVL树（Adelson-Velsky和Landis发明的树）以其独特的平衡机制和高效的搜索性能，成为了一颗璀璨的明星。它不仅解...

在spring-boot-dependencies-2.4.2.pom中通过<dependencyManagement>配置的caffine版本为2.8.8。

在使用PHP代码时，您可能经常会遇到parent::、static::和self::。但是当你第一次作为一个开发人员开始的时候，有时候你会很困惑，不知道它们是做...

想必大家都了解过二叉搜索树，O（logn）的时间复杂度查找数据，效率可以说很高了，但是在一些场景下，它的效率还是不够理想。当往二叉搜索树里插入的...

解决方法很简单，只需简单用if判断一下这种情况即可，如果RightMinparent->right==RightMin，就让RightMinparent->ri...

祖先节点的父节点，可能是红的，这样最后就两个红色在一起了，我们需要将cur=g，p=g->parent，继续向上更新，直到父节点为黑色或者空（父节点为空时就是根...

我们需要知道的是Map和Set底层是由红黑树封装的。而我们红黑树的底层又是kv结构。那我们可以把红黑树的V变成Map和Set传参的地方，Map传...

总结：对于cur是parent左节点的情况，需要将这棵树在grandparent右旋，并将grandparent的颜色变为红色，parent的颜色变为黑色；对于...

我们上一篇博客讲了，二叉搜索树在极端情况下会退化为单支树的情况（具体可以看上一篇博客：http://t.csdnimg.cn/o7PiL）。那我们该如何解决这种...

Node[val=0] Node[val=1] Node[val=3] Node[val=5] Node[val=7] Node[val=9] Node[val...

❗注意 ❗：红黑树的规则并不要求红黑节点严格交替出现。黑色节点可以连续，但红色节点不能连续。这是规则的设定。

前两篇文章： 【C++】从零开始构建二叉搜索树 【C++】初探 map 与 set 我们学习了二叉搜索树：二叉搜索树虽可以缩短查找的效率，如果数据有序或接...

因为新节点的默认颜色是红色，因此：如果其双亲节点的颜色是黑色，没有违反红黑树任何性质，则不需要调整；但当新插入节点的双亲节点颜色为红色时，就违反了性质三不能有...

set和map是基于红黑树实现的，但是传的参数不一样，如果硬要按上面的参数匹配，我们需要两个红黑树，我们前面实现的红黑树都是pair实现的，下面我们看库中的...