Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1694787
  • 博文数量: 511
  • 博客积分: 967
  • 博客等级: 准尉
  • 技术积分: 2560
  • 用 户 组: 普通用户
  • 注册时间: 2012-07-06 14:19
文章分类

全部博文(511)

文章存档

2016年(11)

2015年(61)

2014年(257)

2013年(63)

2012年(119)

发布时间:2014-05-26 12:27:37

数据结构之(红黑树) 分类: Algorithm&DS C/C++ 2013-09-21 15:51 25人阅读 评论(0) 收藏 举报 数据结构摘要:  红黑树是一种二叉查找树,但在每个结点上增加了一个存储位表示结点的颜色,可以是RED或者BLACK。通过对任何一条从根到叶子的路径上各个着色方式的限制,红黑树确保没.........【阅读全文】

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

发布时间:2014-05-26 12:27:30

详解Linux内核红黑树算法的实现 分类: linux内核修炼之其它 基本算法 2012-04-11 17:02 4779人阅读 评论(3) 收藏 举报 linux内核structinsertnulltree算法    开发平台:Ubuntu11.04    内核源码:linux-2.6.38.8.tar.bz2     关于二叉查找树的概念请参.........【阅读全文】

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

发布时间:2014-05-26 12:26:48

一步一图一代码,一定要让你真正彻底明白红黑树 分类: 结构与算法 2013-09-23 21:35 20人阅读 评论(0) 收藏 举报 一步一图一代码,一定要让你真正彻底明白红黑树 作者:July   二零一一年一月九日-----------------------------本文参考:.........【阅读全文】

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

发布时间:2014-05-26 12:26:20

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

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

发布时间:2014-05-26 12:25:14

红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的,他称之为"对称二叉B树",它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的,但它的操作有着良好的最坏情况运行时间,并且在实践中是高效.........【阅读全文】

阅读(706) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册