首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

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

2012-05-14 
红黑树是不是一种AVL树?小弟刚接触数据结构,不是很懂。AVL树是在二叉寻找树的基础上增加自平衡的属性吧,但

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

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

热点排行