红黑树是不是一种AVL树?小弟刚接触数据结构,不是很懂。AVL树是在二叉寻找树的基础上增加自平衡的属性吧,但红黑树不也是自平衡的二叉寻找树?那是不是说红黑树本身就是一种AVL树呢?如果不是的话,能不能给一个不是AVL树的红黑树例子呢?[解决办法]AVL树比红黑树要平衡,但是红黑树的实现要复杂得多