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

前言： 在数据结构的浩瀚海洋中，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实现的，下面我们看库中的...

二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查 找元素相当于在顺序表中搜索元素，效率低下

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

更新后，需要检查父节点的平衡因子是否发生变化，如果发生变化，则继续向上检查祖先节点的平衡因子，直到根节点或者到达一个平衡因子为 ±1 的节点为止。根据更新后节...

最近在看SurfaceSyncGroup，很多代码还是很好理解的，但是其中有几处细节，可能你看的时候没有注意。 因为这个SurfaceSyncGroup名字太...

关于红黑树的模拟实现，大家不清楚的先去看看博主的博客再来看这篇文章，因为set和map的封装底层都是利用用的红黑树。所以这里不会过多介绍红黑树的相关...