AVL树、红黑树和平衡二叉树的爱恨纠葛

AVL树 传送门 百度百科 红黑树 传送门 百度百科 平衡二叉树 传送门 百度百科 爱恨纠葛 这几天复习红黑树的时候发现了一个很有意思的问题，起因是看到了两句话。 红黑树是一种平衡二叉树。 平衡二叉树，又称为AVL树。 然后我就蒙圈了，我们从上面的博客或者百科中摘录一下红黑树与平衡二叉树的性质： 红黑树 平衡二叉树 图片来源百度百科。 怎么看这个平衡二叉树的特性怎么觉得像AVL树的特性，我们再摘录

>>阅读原文<<