![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
经典树结构:红黑树 B树等
树
v_JULY_v
七月在线创始人兼CEO,结构之法算法之道blog之博主
展开
-
经典算法研究系列:五、红黑树算法的实现与剖析
红黑树算法的层层剖析与逐步实现 ----作者 July 二零一零年十二月三十一日本文主要参考:算法导论第二版本文主要代码:参考算法导论。本文图片来源:个人手工画成、算法导论原书。推荐阅读:Leo J. Guibas 和 Robert Sedgewick 于1978年写的关于红黑树的一篇论文。-----------------------------------------------------原创 2010-12-31 11:10:00 · 115185 阅读 · 125 评论 -
红黑树的C++完整实现源码
红黑树的C++完整实现源码作者:July、saturnman。时间:二零一一年三月二十九日。出处:http://blog.csdn.net/v_JULY_v。声明:版权所有,侵权必究。-------------------------------------------前言: 本人的原创作品红黑树系列文章,至此,已经写到第5篇了。虽然第三篇文章:红黑树的c源码实现与剖析,用c语言完整实现过红原创 2011-03-29 11:36:00 · 54050 阅读 · 67 评论 -
从K近邻算法、距离度量谈到KD树、SIFT+BBF算法
从K近邻算法、距离度量谈到KD树、SIFT+BBF算法前言 前两日,在微博上说:“到今天为止,我至少亏欠了3篇文章待写:1、KD树;2、神经网络;3、编程艺术第28章。你看到,blog内的文章与你于别处所见的任何都不同。于是,等啊等,等一台电脑,只好等待..”。得益于田,借了我一台电脑(借他电脑的时候,我连表示感谢,他说“能找到工作全靠你的博客,这点儿小忙还说,不地道”,有的时候,稍许感受到原创 2012-11-20 16:31:35 · 212464 阅读 · 149 评论 -
从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*...原创 2011-06-07 17:52:00 · 659918 阅读 · 394 评论 -
教你初步了解红黑树
教你透彻了解红黑树 作者:July、saturnman 2010年12月29日本文参考:Google、算法导论、STL源码剖析、计算机程序设计艺术。推荐阅读:Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germany, February, 2008. 直接下载:http://www.cs原创 2010-12-29 18:36:00 · 489379 阅读 · 325 评论 -
从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:29 · 173706 阅读 · 96 评论 -
红黑树的C实现完整源码
红黑树C源码实现与剖析作者:July 、那谁 时间:二零一一年一月三日-------------------------前言: 红黑树作为一种经典而高级的数据结构,相信,已经被不少人实现过,但不是因为程序不够完善而无法运行,就是因为程序完全没有注释,初学者根本就看不懂。 此份红黑树的c源码最初从linux-lib-rbtree.c而来,后经一网友那谁(http://www.cppb原创 2011-01-03 21:02:00 · 56579 阅读 · 70 评论 -
红黑树从头至尾插入和删除结点的全程演示图
红黑树插入和删除结点的全程演示作者:July、saturnman。时间:二零一一年三月二十八日。声明:版权所有,侵权必究。-----------------------------------引言: 目前图书上,抑或网上讲解红黑树的资料层次不齐,混乱不清,没有一个完整而统一的阐述。而本人迄今为止最满意的作品,红黑树系列,虽然从头至尾,讲的有根有据,层次清晰,然距离读者真正做到红黑树于胸中了如指掌,则还缺点什么。 缺点什么列?对了,就是一个完完整整的,包含原创 2011-03-28 17:13:00 · 77080 阅读 · 103 评论 -
B树的C实现
从B树谈到R树之B树的C实现作者:weedge,July。编程艺术室出品。前言 代码大全的作者Steve McConnell曾称,他所见识的任何一本书都不是某一个人能完全独立即能完成的。吾深以为然。 本blog内的文章十有八九系我个人参考资料原创所作,与此同时十有二三系本人与吾的朋友共同创作完成。所以,诸君在浏览本博客内任何一篇文章时,务必尊重他人劳动成果。当然,有任何问题,欢迎随时不原创 2011-08-31 11:54:04 · 37247 阅读 · 36 评论 -
从LSM-Tree、COLA-Tree谈到StackOverflow、OSQA
从LSM-Tree、COLA-Tree谈到StackOverflow、OSQA作者:July,chx/@罗勍出处:结构之法算法之道blog导读 本文重点谈了4个东西,LSM-Tree及COLA-Tree,及StackOverflow及OSQA,全文分为以下两部分:第一部分从最基本的LSM-Tree的C0C1两组件算法,谈到多组件算法( LSM-Tree最适用于那些索引插入频率远大于查询频率的原创 2012-05-01 23:47:22 · 90642 阅读 · 82 评论 -
从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:00 · 49780 阅读 · 57 评论 -
大刀阔斧,抽丝剥茧:评红黑树系列文章
大刀阔斧,抽丝剥茧:评红黑树系列文章作者: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:00 · 12790 阅读 · 13 评论 -
一步一图一代码,一定要让你真正彻底明白红黑树
一步一图一代码,一定要让你真正彻底明白红黑树作者: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:00 · 87787 阅读 · 63 评论