理解红黑树（1）_xuejianhui0911-ChinaUnix博客

xuejianhui0911的ChinaUnix博客

首页　| 　博文目录　| 　关于我

xuejianhui0911

博客访问： 54530
博文数量： 21
博客积分： 11
博客等级：民兵
技术积分： 107
用户组：普通用户
注册时间： 2012-02-21 14:55

文章分类

全部博文（21）

未分配的博文（21）

文章存档

2015年（1）

2015年09月（1）

2013年（1）

2012年（19）

我的朋友

最近访客

推荐博文

理解红黑树（1）

发布时间：2015-09-09 10:13:36

红黑树是一种二叉查找树，它是在1972年由Rudolf Bayer发明的，它的性能优于平衡2叉树（avl树），因为avl树过分追求平衡，avl树要求任何节点的左右子树高度之差不能大于1，而红黑树做到的是任何节点的左右子树高度差不会超过2倍（左子树的高度不会大于右子树高度的2倍，或者右子树的高度不会大于左子树的高度的2倍），由此.........【阅读全文】

阅读(1591) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6