AVL树是由Adelson-Velsky和Landis发明的第一种自平衡二叉搜索树，它通过控制每个节点左右子树的高度差（称为平衡因子）不超过1，确保树的高度维持...
红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树...
??故：如果一棵二叉搜索树是高度平衡的，它就是AVL树。如果它有n个结点，其高度可保持在O(logN)，搜索时间复杂度O(logN)
前面我们介绍了set和map的底层细节，在上篇文章中也简单实现了红黑树，而我们知道set和map的底层就是依靠红黑树实现的，那么在本文我们将学习如何基于红黑树来...
本篇文章不会带你从头到尾实现红黑树，但会带你深入理解红黑树是怎么实现平衡的，怎么通过旋转变换实现保持平衡，以及实现平衡过程中的细节应该怎么处理等。
本篇文章不会带你从头到尾实现AVL树，但会带你深入理解AVL树是怎么实现平衡的，怎么通过旋转变换实现保持平衡，以及实现平衡过程中的细节应该怎么处理等。
这里额外增加了一个header指针, 有了这个指针可以更方便的找到根节点, 并且可以比较容易的实现反向遍历, 可以看到set和map都是双向迭代器, 但是缺点就...
红黑树, 是一种二叉搜索树, 但在每个节点上增加一个存储位表示节点的颜色, 可以是Red或者Black. 通过对任何一条从根到叶子的路径上各个节点着色方式的限制...
核心代码就是让subRL变成parent的左边, parent变成subR的右边. 但是不要忘了, 我们拥有了parent节点和平衡因子带给我们的遍历, 所以更...
大体的判断是cur是parent的哪一边，这样后面就好旋转了，有人会问，parent为空或者根节点颜色为红需要单独判断吗？这完全不需要，只需要在插入的最好给根节...
AVL树作为一种结构，理解树的本身是不大难的，难的在于，树旋转之后的连接问题，写AVL树的代码大部分都是在旋转部分，所以连接问题是比较需要细心的，那么这里来说呢...
上文，上上文提到了map set，二叉搜索树，其实都是为了近两文做铺垫的，虽然map的底层是红黑树，但是也为AVL树的学习打下了基础，那么什么是AVL树呢？由谁...
我们之前已经学过了二叉搜索树的优化版——AVL树，这次我们来学习二叉搜索树的另外一种优化版本——心心念念的红黑树。
我们之前讲解了二叉搜索树，今天来看AVL树。有了二叉搜索树，为什么还要AVL树呢？
我们都知道二叉搜索树的规则，插入一个节点时，如果比当前节点值大就到右边，反之则到左边。这样使得中序遍历这颗树可以得到一个有序的数组。如果我们要查找这颗树当中的一...
红黑树类的实现参考上一篇文章：【C++】红黑树的全面探索和深度解析-CSDN博客
?红黑树由Rudolf Bayer在1972年发明，最初被称为平衡二叉B树（Symmetric Binary B-trees），后来被Guibas和Robert...
前面我们学到了二叉搜索树，【C++高阶】二叉搜索树的全面解析与高效实现
从整棵树的最后一颗子树开始调整，每次都让根节点和左右孩子去比较，如果根节点比左右孩子的最大值要小，那么就将这两个值进行交换，然后此时这颗子树变成了大根堆，再看下...
红黑树（Red-Black Tree）是一种自平衡的二叉搜索树，它通过在节点上附加额外的颜色属性（红色或黑色），并遵循一定的规则来确保树的高度尽可能小，确保没有...
