- 博客(4)
- 收藏
- 关注
RSS订阅原创 红黑树插入和删除结点的全程演示
<br />红黑树插入和删除结点的全程演示<br /><br /> 作者：July、saturnman。<br /> 时间：二零一一年三月二十八日。<br /> 出处：http://blog.csdn.net/v_JULY_v 。<br /> 声明：版权所有，侵权必究。<br /> -----------------------------------<br />引言：<br /> 目前国内图书市场上，抑或网上讲解红黑树的资料层次不齐，混乱不清，没有一个完整而统一的阐述。而本人的红黑树系列
2011-04-18 21:52:00
855
转载 一步一图一代码，一定要让你真正彻底明白红黑树
<br />作者：July 二零一一年一月九日<br />-----------------------------<br />本文参考：<br /> I、 The Art of Computer Programming Volume I<br /> II、 Introduction to Algorithms, Second Edition<br /> III、The Annotated STL Sources<br /> IV、 Wikipedia<br /> V、 Algorithm
2011-04-18 21:46:00
641
转载 红黑树c源码实现与剖析
<br />前言：<br /> 红黑树作为一种经典而高级的数据结构，相信，已经被不少人实现过，但不是因为程序不够完善而无法运行，就是因为程序完全没有注释，初学者根本就看不懂。<br /> 此份红黑树的c源码最初从linux-lib-rbtree.c而来，后经一网友那谁用c写了出来。在此，向原作者表示敬意。但原来的程序存在诸多问题，且全程序没有任何一行注释。没有一行注释的程序，令程序的价值大打折扣。<br /> 所以，我特把这份源码放到了windows xp+vc 6.0上，一行一行
2011-04-18 21:42:00
673
转载 红黑树算法的层层剖析与逐步实现
<br />引言： <br />昨天下午画红黑树画了好几个钟头，总共10页纸。<br /> 特此，再深入剖析红黑树的算法实现，教你如何彻底实现红黑树算法。<br />经过我上一篇博文，“教你透彻了解红黑树”后，相信大家对红黑树已经有了一定的了解。<br /> 个人觉得，这个红黑树，还是比较容易懂的。<br /> 不论是插入、还是删除，不论是左旋还是右旋，最终的目的只有一个：<br /> 即保持红黑树的5个性质，不得违背。<br />再次，重述下红黑树的五个性质：<br /> 一般的，红黑树，满足一
2011-04-18 21:40:00
452
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人