发布时间:2014-05-20 13:46:51
STL源码剖析---红黑树原理详解上 分类: STL源码剖析 2012-07-12 16:31 7146人阅读 评论(6) 收藏 举报 数据结构null目录(?)[+]转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/7740956一、红黑树概述 红黑树和我们以前学过的AVL树类.........【阅读全文】
发布时间:2014-05-20 13:46:44
平衡二叉树——AVL树的实现 分类: 数据结构 2013-09-05 10:44 48人阅读 评论(0) 收藏 举报 AVL树平衡二叉树数据结构AVL树是最先发明的自平衡二叉查找算法,是平衡二叉树的一种。在AVL中任何节点的两个儿子子树的高度最大差别为1,所以它又被成为高度平衡树。查找、插入和删除在平均和最坏情况下都是O.........【阅读全文】
发布时间:2014-05-20 13:46:36
详解Linux内核红黑树算法的实现 分类: linux内核修炼之其它 基本算法 2012-04-11 17:02 4779人阅读 评论(3) 收藏 举报 linux内核structinsertnulltree算法 开发平台:Ubuntu11.04 内核源码:linux-2.6.38.8.tar.bz2 关于二叉查找树的概念请参.........【阅读全文】
发布时间:2014-05-20 13:46:30
数据结构之(红黑树) 分类: Algorithm&DS C/C++ 2013-09-21 15:51 25人阅读 评论(0) 收藏 举报 数据结构摘要: 红黑树是一种二叉查找树,但在每个结点上增加了一个存储位表示结点的颜色,可以是RED或者BLACK。通过对任何一条从根到叶子的路径上各个着色方式的限制,红黑树确保没.........【阅读全文】
发布时间:2014-05-20 13:46:20
从头到尾彻底解析Hash表算法 分类: 结构与算法 2013-09-23 21:32 16人阅读 评论(0) 收藏 举报 从头到尾彻底解析Hash 表算法作者:July、wuliming、pkuoliver 出处:http://blog.csdn.net/v_JULY_v。 说明:本文分为三部分内容, 第一部分为一道百度.........【阅读全文】