b.索引 :都是关于 树的 from july

66引:

关于 rb树,至少3个阶段。 不求 能写出关键代码,但是 插入,删除的过程要清晰。

我的进度:读过定义 from intro ..写过笔记。。 看过部分代码,,但是不深刻

特别的是 关注的给 那个 完整的图谱做过解释,,这很有意义。

最近,再看b树。。 这里就顺便 吧v_july关于树的帖子目录整理了一下。

教你透彻了解红黑树
  一步一图一代码,一定要让你真正彻底明白红黑树
  红黑树从头至尾插入和删除结点的全程演示图(。。。)
  大刀阔斧,抽丝剥茧:评红黑树系列文章

  从B树、B+树、B*树谈到R 树
从Trie树(字典树)谈到后缀树(10.28修订)

  红黑树的c实现完整源码 from linux
  红黑树的c++完整实现源码

 

详细如下:

 

 Trie树(字典树)谈到后缀树(10.28修订)
Trie树(字典树)谈到后缀树作者:Julyyansha。出处: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实现作者:weedgeJuly。编程艺术室出品。前言    代码大全的作者Steve McConnell曾称,他所见识的任何一本书都不是某一个人能完全独立即能完成的。吾深以为然。    blog内的文章十有八九系我个人参考资料原创所作,与此同时十有二三...
2011-08-31 11:54
阅读(6901) 评论(18)

 


 

 
 
2-3-4树谈到Red-Black Tree(红黑树)
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 作者:JulyweedgeFrankie。编程艺术室出品。说明:本文从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++完整实现源码作者:Julysaturnman。时间:二零一一年三月二十九日。出处:http://blog.csdn.net/v_JULY_v。声明:版权所有,侵权必究。-------------------------------------------前言:    本人的原创作品红黑树系列文章,至此,已经写到第5篇了。虽然第三篇文章:红黑树的c源码实现与剖析,用c语言完整实现过红...
2011-03-29 11:36
阅读(7564) 评论(41)

 


 
红黑树从头至尾插入和删除结点的全程演示图
                    
红黑树插入和删除结点的全程演示作者:Julysaturnman。时间:二零一一年三月二十八日。声明:版权所有,侵权必究。-----------------------------------引言:    目前图书上,抑或网上讲解红黑树的资料层次不齐,混乱不清,没有一个完整而统一的阐述。而本人迄今为止最满意的作品,红黑树系列,虽然从头至尾,讲的有根有据,层次清晰,然距离读者真正做到红黑树于胸中了如指掌,则还缺点什么。    缺点什么列?对了,就是一个完完整整的,包含...
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 EditionIIIThe 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  20101229本文参考:Google、算法导论、STL源码剖析、计算机程序设计艺术。本人声明:个人原创,转载请注明出处。一、红黑树的介绍先来看下算法导论对R-B Tree的介绍:红黑树,一种二叉查找树,但在每个结点上增加一个存储位表示结点的颜色,可以是RedBlack。通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条路径会比其他路径长出俩倍,因而是接近平衡的。前面说了,红黑树,是一种二叉查找树,既然是...

posted @ 2011-12-19 19:43  os66  阅读(256)  评论(0编辑  收藏  举报