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

xuejianhui0911的ChinaUnix博客

首页　| 　博文目录　| 　关于我

xuejianhui0911

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

文章分类

全部博文（21）

未分配的博文（21）

文章存档

2015年（1）

2013年（1）

2012年（19）

我的朋友

最近访客

推荐博文

理解红黑树（1）

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

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

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

C语言 HTTP 下载文件

发布时间：2013-06-28 11:14:17

......【阅读全文】

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

标准C++字符串string任意分割

发布时间：2012-10-10 15:02:29

......【阅读全文】

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

线程创建与退出

发布时间：2012-05-29 10:21:10

......【阅读全文】