读书人

红黑树是不是一种AVL树?解决思路

发布时间: 2012-05-14 15:24:34 作者: rapoo

红黑树是不是一种AVL树?
小弟刚接触数据结构,不是很懂。
AVL树是在二叉寻找树的基础上增加自平衡的属性吧,但红黑树不也是自平衡的二叉寻找树?那是不是说红黑树本身就是一种AVL树呢?如果不是的话,能不能给一个不是AVL树的红黑树例子呢?

[解决办法]
AVL树比红黑树要平衡,但是红黑树的实现要复杂得多

读书人网 >软件架构设计

热点推荐