大刀阔斧,抽丝剥茧:评红黑树系列文章
作者:July 二零一一年一月三十日
本文参考:
本BLOG内红黑树系列的四篇文章:
I、 教你透彻了解红黑树:
http://blog.csdn.net/v_JULY_v/archive/2010/12/29/6105630.aspx
II、 红黑树算法的层层剖析与逐步实现
http://blog.csdn.net/v_JULY_v/archive/2010/12/31/6109153.aspx
III、教你彻底实现红黑树:红黑树的c源码实现与剖析
http://blog.csdn.net/v_JULY_v/archive/2011/01/03/6114226.aspx
IV、一步一图一代码,一定要让你真正彻底明白红黑树
http://blog.csdn.net/v_JULY_v/archive/2011/01/09/6124989.aspx
-------------------------------------------
众所周知,红黑树作为二叉查找树的一种,在linux内核中,在众多的数据结构中,
有着广泛而相当重要的应用。
然其算法实现之难度之大,离奇曲折,错综复杂,单看红黑树的插入、删除情况,
便已令不少初学者学习红黑树的兴趣大打折扣。
于是,继微软面试100题系列之后,作者July又一次主刀了。
面对红黑树这个“庞然”大物,大刀阔斧、抽丝剥茧,
带领读者深入红黑树内部,窥其奥秘。
宏观上,整体把握红黑树的各种插入、删除情况;微观上,针对每一种插入、删除情况,
详尽解剖,细致入微的探究红黑树每一个算法步骤背后的运作原理,
可谓力道十足,不少读者热烈要求作者再继续阐述其它B树、2-3-4树等诸如此类的树。
当然,这是后话。
第一篇 透彻详尽 直达心扉
I、 教你透彻了解红黑树:
http://blog.csdn.net/v_JULY_v/archive/2010/12/29/6105630.aspx
在这份,红黑树系列文章里,作者始终紧抓红黑树的5个性质不放,一一阐述树的左旋、右旋,
红黑树的插入、删除等情况。
在第一篇,教你透彻了解红黑树的文章里头,作者不但透彻清晰阐述了红黑树性质、插入、删除等情况,
更是列出了一幅幅美妙而精彩的插图。
说真的,还有什么比图来的更直观、更具形象、更具精彩列?
第二篇 层层剖析 图文并茂
II、 红黑树算法的层层剖析与逐步实现
http://blog.csdn.net/v_JULY_v/archive/2010/12/31/6109153.aspx
显然,面对红黑树这个大部头,一篇文章显然不足以透彻阐述清楚,
为了让读者对红黑树有个真正透彻的了解,作者在第二篇文章里头:
红黑树算法的层层剖析与实现,手上操的依然是那把锋利的小刀,面对的仍旧是红黑树这个大块头,
作者分十层,层层剖析红黑树的各个算法步骤的实现。
令人叹为观止,且大加称赞的是,这次作者竟亲自拿着彩笔在白纸上,
一笔一画,一张一张图的把红黑树各个算法步骤清晰的画了出来。
彼节者有间,而刀刃者无厚;以无厚入有间,恢恢乎其于游刃必有余地矣。
尤其是红黑树插入的3种、删除的4种情况,作者气定神闲,配图之间,不见一丝缭乱与草率,
图画形象生动,精彩异常。
同时细分十层,层层剖析,鞭辟入里,细致入微,不得不令人所折服。
第三篇 认真负责 源码上阵
III、教你彻底实现红黑树:红黑树的c源码实现与剖析
http://blog.csdn.net/v_JULY_v/archive/2011/01/03/6114226.aspx
按理说,红黑树行文至此,红黑树这个大块头早已公诸于读者面前,再无秘密可言,
然令读者依然没有想到的是,作者担心前面俩篇文章,由于给出的是伪码实现,无法上机验证,
作者个人从网上找来了一份c源码,一点一点的修正完善,一行一行的添加注释。
作者面对红黑树这个庞然大物,不但无丝毫畏惧,反而越战越勇,且对他的读者如此认真负责,
不由,心生敬佩。
第四篇 淋漓尽致 极致疯狂
IV、一步一图一代码,一定要让你真正彻底明白红黑树
http://blog.csdn.net/v_JULY_v/archive/2011/01/09/6124989.aspx
架构显已剖析透彻,源码实现也已经验证,想此,此红黑树系列可告终结了,
然,作者,依然没有就此罢手,最终,他完成了他的第四篇文章,
一步一图一代码,一定要让你真正彻底明白红黑树,
有一句话,“既然写了红黑树,那么我就一定要把它真正写好,让读者真正彻底明白红黑树。”
可谓,潜龙出水,畅游千里,直达大洋。
这也正验证了作者之前说过的一句话,“把一件简单的事做到极致,便是一种美,一种疯狂”。
毫无疑问,作者做到了这一点,在最后一篇文章里,作者一步一图,一步一代码,
丝一根一根地抽,茧一层一层地剥,抽丝剥茧,直抵利害。
本着一定要让读者彻底明白红黑树的认真负责的精神,继续阐述,体现的淋漓尽致。
此种极致疯狂,不达目的誓不罢休,对读者如此认真负责的精神,
即便放眼整个论坛,亦不多见。
至此,4篇文章,红黑树系列终告完结。如此深根究底,痛快淋漓,
不但是对作者本人内心的一份洗礼,而长达4篇文章的篇幅,更是对他的读者的耐心一种考验。
ok,一句话:敢问读者,盛宴已摆在眼前,是否享用?
完。
本人July对本博客所有任何文章、内容和资料享有版权,
转载请注明作者本人July及出处。谢谢。July、二零一一年一月三十日。
分享到:
相关推荐
大刀阔斧“软突围”——优派、美格、明基显示器实战案例.docx
英飞凌科技(InfineonTechnologies)日前在一场媒体记者会上与台湾业界分享了该公司最新能源效率及节能技术趋势,会中针对日益受到重视的节能议题及技术发展作了详尽的报告,并透过介绍英飞凌最新一代CoolMOSC6系列及...
20年间,通过韦尔奇大刀阔斧的改革,通用电气的年营业额从上任前的250亿美元成长到1400亿美元,获利由15亿美元上升到127亿美元。 在这场精彩的告别演讲中,韦尔奇用最言简意赅的方式,分享了关乎企业未来的10个重要...
usr 10.txt 大刀阔斧 usr 11.txt 灾难恢复 usr 12.txt 奇技淫巧 高效编辑 usr 20.txt 加速冒号命令 usr 21.txt 进退之间 usr 22.txt 查找要编辑的文件 usr 23.txt 非文本文件 usr 24.txt 快速键入 usr 25.txt 编辑...
道清选煤有限公司入洗道清煤矿原煤,因道清煤矿...针对此项问题,道清选煤有限公司经过一年来的努力,从生产技术到管理上进行了一系列大刀阔斧的改革,使精煤水分降低了2个百分点,在技术、经济和管理上取得了良好的效果。
此版本在旧版本基础上进行了一系列大刀阔斧的改进,软件结构更加合理。添加了部分功能,优化了运行性能,美化了界面效果。 并且此版本为2012年专门设计,“龙行天下”纪念版。 朋友们不妨试一试,相信不会让你失望。...
可以暂时先用我修改后的,大刀阔斧的修改,与原脚本使用上有较大的变化。或者自己修改下原作者的脚本, 使用 exclude 排除相关网页。 本脚本修改自 此类脚本的鼻祖为 NLF 写的 , 不过目前该网站已经无法打开, 更新...
本文主要介绍TabBars插件的功能和使用方法,关于如何编译、调试“TabBars”源代码和代码解读的问题,请参阅“http://blog.csdn.net/orbit/”上的“TabBars”系列文章。 说了这么多,你一定想知道“TabBars”到底...
表单服务器 用作通用Web表单的后端的非常简单的服务 ...第三点很重要:如果这个项目比我预想的要复杂得多,我完全打算大刀阔斧地杀死它,并建议人们使用Google表格或其他形式。 有关如何工作的一些想法,请查看
跳跃并大刀阔斧绕过敌人的整个关卡,最后一个神秘的头目。 这是东方计划的粉丝作品,与原始创作者无关。 开发说明 这个项目是将大量的意大利面条代码和错误的算法组合在一起,耗时72小时。 它需要在很大程度上进行...
这章内容的设计的确在MFC 丛林中,大刀阔斧地披露出最重要的筋络,我相信这正是所有学习MFC 的人所需要的一种表明方式。对我而言,以往遗留的许多疑惑,在此都一一得到了解答。最重要的是,您曾经说过,学习MFC 的...
这章内容的设计的确在MFC 丛林中,大刀阔斧地披露出最重要的筋络,我相信这正是所有学习MFC 的人所需要的一种表明方式。对我而言,以往遗留的许多疑惑,在此都一一得到了解答。最重要的是,您曾经说过,学习MFC 的...
正值公司对内部管理机制和行业及产品业务结构进行大刀阔斧的改革和重组创新,企业结构发生了较大的调整。为了保持业绩稳定和公司在核心人力资源方面的优势。经邦咨询考虑对公司高级管理人员和核心骨干员工实行业绩...
大刀阔斧㆞披露出最重要的筋络,我相信这正是所有学习 MFC 的㆟所需要的㆒种表明方 式。对我而言,以往遗留的许多疑惑,在此都㆒㆒得到了解答。最重要的是,您曾经说过, 学习MFC 的过程㆗最重要的莫过于自我审视MFC...
它包含了: 应用框架安装脚本以准备项目常用插件和库码头工人设置对api文档进行大刀阔斧的配置() 代码质量工具已经建立与Travis CI集成Hystrix断路器已启用MIT许可证和贡献信息使用chart-java的舵图。 该应用程序...
DELPHI X64 的MD5。当初思考难点有二: 1.汉字的string是否有Ansi和Utf8的转换 2.不同CPU模式下是否Integer位...本来按照MISRA规范大刀阔斧的干一场,结果测试发现System:Int32 = Integer;而且测试结果也是都是4位的。
越来越多的应用开始迁往云平台,但还是有这么一部分“战士”在坚守阵地,像数据库、ERP、商业智能等这些关键业务以及虚拟化整合等,它们或忠实的坚守在小型机阵营中,或在观望、期待着X86服务器大刀阔斧的改革,...
您可以大刀阔斧地进行删减,包括自夸之言和企业内部相关部门的冗长名单。您的外国客户/合作伙伴不会有多大兴趣去了解这些内容。它们会起到相反的作用,让人觉得您的企业傲慢自大。 1999年,法国的一家金融机构在...
对api文档进行大刀阔斧的配置() 代码质量工具已经建立 与Travis CI集成 Hystrix断路器已启用 MIT许可证和贡献信息 使用chart-java的舵图。 该应用程序公开运行状况终结点( )和指标终结点( )。 外挂程式 该...
消息 注意:请考虑该项目已死。 我继续使该文档保持最新状态,现在已在本地完成,直到最近,... 这些人已促使Robinhood对其API进行了大刀阔斧的改变,关闭了已建立的合作伙伴关系,并执行了他们的客户协议。 如果尚未