红黑树是什么

那平衡二叉数呢？他就可以解决我们上面这一棵二叉树，他由于数据有序插入之后呢数不分叉的这样的一个问题， 那一旦这棵二叉树他不分叉的话，就会形成一个链表的结构，从而呢增加整棵树的高度，进而影响数据检索的一个性能。 那通过横位数呢，他就可以解决这个问题，他是怎么解决的呢？他其实是通过自选来进行平衡，那他怎么进行自选呢？ 那红黑数呢？他有一套自己的算法和规则，我在这里就不详细的去细讲，好吧，因为我们这里不是一节讲数据结构的课，主要呢给大家讲解我们的这个数的一个演变过程，从而隐身出我们的 b 加数。好吧，视频的文档我已经整理好了，并且 与往期内容一起汇入，放在了视频的最后面，坚持看完一定对你有帮助，后续呢方便我们更好的进行买 circle 的一个调优。所以说这个红黑柱它是怎么选的？它的算法是什么？我们在这里不需要搞太清楚。 ok， 你看 大家注意看这一棵红卫树， 大家注意看 当他的节点达达到两个，然后到三的时候呢，我们之前这个二查数， 他会继续往右边右下角去加，对不对？但是我们平衡二，他说啊，当他达到了一定的节点，他觉得需要给你进行平衡的时候呢，他会将这个二进行提升，提升为根节点，然后一跟三作为他的子节点来打， 达到一个自动分叉，来达到一个平衡二叉数的这样的一个效果。我们可以看到 当他的节点非常多的时候呢，他会自动的将中间的这个数值啊进行提升，提升为这个跟节点，方便我们后续去检索数据。 大家可以看到它有一个自动旋转，也就是自动平衡的这样的一个效果， 他会将我们的数据呢自动分叉为两个分支，并且当节点达到了一定的数量之后呢，他也会自动的进行平衡，你看他会将我们的中间的数值呢提升为跟节点，那方便我们后续呢 去做数据的检索，对吧？他如果一直是将二作为跟结点的话，你想一下肯定也不叫平衡二叉数，对吧？对于我们后续去检索，比如说去检扫检索这个八，你从二去找的话，肯定你的 i o 四数呢肯定也会更多。所以说他这个 自选平衡呢，是有一套自己的规则，我们只需要知道呢，当他的节点达到了一个数量，他会自动帮我们进行平衡整颗二叉数，但是呢，他虽然帮我们解决了二叉数 有序数据插入不平衡的这样的一个问题，对吧？但是他的这个数的高度啊，依然是非常高的。你看我现在我的这个，所以插入到了二十四 四，他的这个 i o 检索呢，依然要一二三四五六七，依然要七次的 i o 才能检索到，对不对？ 那你想一下，如果数据达到了万级别，十万、百万，那他的这个数的高度肯定就更高了，那对于我们数据的检索呢，肯定还是不能达到我们理想的一个程度，对不对？ 那想要在这个基础上再进行优化的话，就需要我们的 b 数了，那 b 数呢？它就可以解决数的一个高度的问题。 nice。

我现在是试营业第五天，不过也没有料到有这么多。我们房子正前方这里有个大樟树吗？去年的时候我们大家都叫他孤独的大树，想让大家一起去拥抱这棵大树，就有了这个报数计划，在颜色选择的上面，我们就想选一个 亮色，所以我们选择大红色，就是路边就能看到我们这个房，像那个海上的灯塔一样，让大家坐下来好好说话，好好看树，放松下来。