经典树结构：红黑树 B树等
关注
分享
扫一扫
树
v_JULY_v
七月在线创始人兼CEO，结构之法算法之道blog之博主
展开
-
经典算法研究系列：五、红黑树算法的实现与剖析
红黑树算法的层层剖析与逐步实现 ----作者 July 二零一零年十二月三十一日本文主要参考：算法导论第二版本文主要代码：参考算法导论。本文图片来源：个人手工画成、算法导论原书。推荐阅读：Leo J. Guibas 和 Robert Sedgewick 于1978年写的关于红黑树的一篇论文。-----------------------------------------------------原创 2010-12-31 11:10:00 · 115431 阅读 · 125 评论 -
红黑树的C++完整实现源码
红黑树的C++完整实现源码作者：July、saturnman。时间：二零一一年三月二十九日。出处：http://blog.csdn.net/v_JULY_v。声明：版权所有，侵权必究。-------------------------------------------前言： 本人的原创作品红黑树系列文章，至此，已经写到第5篇了。虽然第三篇文章：红黑树的c源码实现与剖析，用c语言完整实现过红原创 2011-03-29 11:36:00 · 54245 阅读 · 67 评论 -
从K近邻算法、距离度量谈到KD树、SIFT+BBF算法
从K近邻算法、距离度量谈到KD树、SIFT+BBF算法前言 前两日，在微博上说：“到今天为止，我至少亏欠了3篇文章待写：1、KD树；2、神经网络；3、编程艺术第28章。你看到，blog内的文章与你于别处所见的任何都不同。于是，等啊等，等一台电脑，只好等待..”。得益于田，借了我一台电脑（借他电脑的时候，我连表示感谢，他说“能找到工作全靠你的博客，这点儿小忙还说，不地道”，有的时候，稍许感受到原创 2012-11-20 16:31:35 · 213526 阅读 · 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 · 662772 阅读 · 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 · 490827 阅读 · 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 · 174350 阅读 · 96 评论 -
红黑树的C实现完整源码
红黑树C源码实现与剖析作者：July 、那谁 时间：二零一一年一月三日-------------------------前言： 红黑树作为一种经典而高级的数据结构，相信，已经被不少人实现过，但不是因为程序不够完善而无法运行，就是因为程序完全没有注释，初学者根本就看不懂。 此份红黑树的c源码最初从linux-lib-rbtree.c而来，后经一网友那谁（http://www.cppb原创 2011-01-03 21:02:00 · 56835 阅读 · 70 评论 -
红黑树从头至尾插入和删除结点的全程演示图
红黑树插入和删除结点的全程演示作者：July、saturnman。时间：二零一一年三月二十八日。声明：版权所有，侵权必究。-----------------------------------引言： 目前图书上，抑或网上讲解红黑树的资料层次不齐，混乱不清，没有一个完整而统一的阐述。而本人迄今为止最满意的作品，红黑树系列，虽然从头至尾，讲的有根有据，层次清晰，然距离读者真正做到红黑树于胸中了如指掌，则还缺点什么。 缺点什么列?对了，就是一个完完整整的，包含原创 2011-03-28 17:13:00 · 77300 阅读 · 103 评论 -
B树的C实现
从B树谈到R树之B树的C实现作者：weedge，July。编程艺术室出品。前言 代码大全的作者Steve McConnell曾称，他所见识的任何一本书都不是某一个人能完全独立即能完成的。吾深以为然。 本blog内的文章十有八九系我个人参考资料原创所作，与此同时十有二三系本人与吾的朋友共同创作完成。所以，诸君在浏览本博客内任何一篇文章时，务必尊重他人劳动成果。当然，有任何问题，欢迎随时不原创 2011-08-31 11:54:04 · 37436 阅读 · 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 · 90927 阅读 · 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 · 49999 阅读 · 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 · 12866 阅读 · 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 · 88016 阅读 · 63 评论