教你透彻了解红黑树
一步一图一代码,一定要让你真正彻底明白红黑树
红黑树从头至尾插入和删除结点的全程演示图(。。。)
大刀阔斧,抽丝剥茧:评红黑树系列文章
从B树、B+树、B*树谈到R 树
从Trie树(字典树)谈到后缀树(10.28修订)
红黑树的c实现完整源码 from linux
红黑树的c++完整实现源码
详细如下:
从Trie树(字典树)谈到后缀树(10.28修订)
从Trie树(字典树)谈到后缀树作者:July、yansha。出处:http://blog.csdn.net/v_JULY_v 。 引言 常关注本blog的读者朋友想必看过此篇文章:从B树、B+树、B*树谈到R 树,这次,咱们来讲另外两种树:Tire树与后缀树。不过,在此之前,先来看两个问题。 第一个问题: 一个文本文件,大约有一万行,每行一个词,要求统计出其中最频繁出现的前10个词,...
2011-10-22 20:34 阅读(7185) 评论(22)
从B树谈到R树之B树的c实现
从B树谈到R树之B树的c实现作者:weedge,July。编程艺术室出品。前言 代码大全的作者Steve McConnell曾称,他所见识的任何一本书都不是某一个人能完全独立即能完成的。吾深以为然。 本blog内的文章十有八九系我个人参考资料原创所作,与此同时十有二三...
2011-08-31 11:54 阅读(6901) 评论(18)
从
从2-3-4树谈到Red-Black Tree(红黑树) 译者:July。出处:http://blog.csdn.net/v_JULY_v 。 在上一篇文章--从B树、B+树、B*树谈到R 树里已提到2-3-4树,那么本文,咱们就从2-3-4树开始谈起,然后谈至红黑树。因为理解了2-3-4树,红黑树也就没有任何问题了。同时,虽然红黑树在本blog已有过非常详尽的阐述...
2011-06-08 12:00 阅读(9911) 评论(43)
从B树、B+树、B*树谈到R 树
从B 树、B+ 树、B* 树谈到R 树 作者:July、weedge、Frankie。编程艺术室出品。说明:本文从B树开始谈起,然后论述B+树、B*树,最后谈到R 树。其中B树、B+树及B*树部分由weedge完成,R 树部分由Frankie完成,全文最终由July统稿修订完成。出处:http://blog.csdn.net/v_JULY_v 。 第一节、B树、B+树、B*树1.前言:动态查找树主...
2011-06-07 17:52 阅读(45766) 评论(173)
红黑树的c++完整实现源码
红黑树的c++完整实现源码作者:July、saturnman。时间:二零一一年三月二十九日。出处:http://blog.csdn.net/v_JULY_v。声明:版权所有,侵权必究。-------------------------------------------前言: 本人的原创作品红黑树系列文章,至此,已经写到第5篇了。虽然第三篇文章:红黑树的c源码实现与剖析,用c语言完整实现过红...
2011-03-29 11:36 阅读(7564) 评论(41)
红黑树从头至尾插入和删除结点的全程演示图
红黑树插入和删除结点的全程演示作者:July、saturnman。时间:二零一一年三月二十八日。声明:版权所有,侵权必究。-----------------------------------引言: 目前图书上,抑或网上讲解红黑树的资料层次不齐,混乱不清,没有一个完整而统一的阐述。而本人迄今为止最满意的作品,红黑树系列,虽然从头至尾,讲的有根有据,层次清晰,然距离读者真正做到红黑树于胸中了如指掌,则还缺点什么。 缺点什么列?对了,就是一个完完整整的,包含...
2011-03-28 17:13 阅读(9769) 评论(54)
大刀阔斧,抽丝剥茧:评红黑树系列文章
大刀阔斧,抽丝剥茧:评红黑树系列文章作者:July 二零一一年一月三十日本文参考:本BLOG内红黑树系列的四篇文章:I、 教你透彻了解红黑树:http://blog.csdn.net/v_JULY_v/archive/2010/12/29/6105630.aspxII、 红黑树算法的层层剖析与逐步实现 [此文被推荐]http://blog.csdn.net/v_JULY_v/archive/2010/12/31/6109153.aspxIII、教你彻底实现红黑树:红黑树的c源码实现与剖析http:/...
2011-01-30 11:18 阅读(1239) 评论(7)
一步一图一代码,一定要让你真正彻底明白红黑树
一步一图一代码,一定要让你真正彻底明白红黑树作者:July 二零一一年一月九日-----------------------------本文参考:I、 The Art of Computer Programming Volume III、 Introduction to Algorithms, Second EditionIII、The Annotated STL SourcesIV、 WikipediaV、 Algorithms In C Third Edition VI、 本...
2011-01-09 10:08 阅读(7653) 评论(26)
红黑树的c实现完整源码
红黑树c源码实现与剖析,教你彻底实现红黑树作者:July 那谁 时间:二零一一年一月三日-------------------------前言:红黑树作为一种经典而高级的数据结构,相信,已经被不少人实现过,但不是因为程序不够完善而无法运行,就是因为程序完全没有注释,初学者根本就看不懂。此份红黑树的c源码最初从linux-lib-rbtree.c而来,后经一网友 那谁 用c写了出来。在此,向原作者表示敬意。但原来的程序存在诸多问题,且全程序没有任何一行注释。没有一行注释的程序,令程序的价值大打折扣。所以,我...
2011-01-03 21:02 阅读(6638) 评论(18)
教你透彻了解红黑树
教你透彻了解红黑树 作者 July