AVL树、红黑树和平衡二叉树的爱恨纠葛
AVL树
红黑树
平衡二叉树
爱恨纠葛
这几天复习红黑树的时候发现了一个很有意思的问题，起因是看到了两句话。
红黑树是一种平衡二叉树。
平衡二叉树，又称为AVL树。
然后我就蒙圈了，我们从上面的博客或者百科中摘录一下红黑树与平衡二叉树的性质：
红黑树
平衡二叉树
图片来源百度百科。
怎么看这个平衡二叉树的特性怎么觉得像AVL树的特性，我们再摘录一下AVL树的特性：
AVL树
图片来源百度百科。
是不是从这里开始就有点觉得不对经了，怎么平衡二叉树在平衡方面与AVL树的性质一模一样了，明明应该是是一个包含与被包含的关系呀。
那么根据之前我懵逼的两句话，也就是说红黑树也要满足左右子树高度差的绝对值最多为1咯，因为这是平衡二叉树的性质嘛。
那么请看图，来源知乎
它是满足红黑树的条件的，但是它不满足上文给出的平衡二叉树的条件。那么究竟是我理解错了还是上文给出的平衡二叉树的特征给错了？
我目前的理解是这样的，平衡二叉树不是AVL树，平衡二叉树是一种给定了平衡条件的树，且满足递归定义。所以很多博客将AVL树等价于平衡二叉树的行为我目前认为是错误的，包括百度百科对于平衡树的简介我认为也是存在问题的。
当然也可能是我上面有纰漏或者错误的地方，希望大家帮我指正。如果发现是我自己错了，那么我就删文章了。