随笔分类 -  data structures

摘要：红黑树的c++完整实现源码作者：July、saturnman。时间：二零一一年三月二十九日。出处：http://blog.csdn.net/v_JULY_v。声明：版权所有，侵权必究。-------------------------------------------前言： 本人的原创作品红黑树系列文章，至此，已经写到第5篇了。虽然第三篇文章：红黑树的c源码实现与剖析，用c语言完整实现过红黑树，但个人感觉，代码还是不够清晰。特此，再奉献出一份c++的完整实现源码，以飨读者。 此份c++实现源码，代码紧凑了许多，也清晰了不少，同时采取c++类实现的方式，代码也更容易维护以及重用。ok，有任何问 阅读全文

摘要：红黑树插入和删除结点的全程演示作者：July、saturnman。时间：二零一一年三月二十八日。出处：http://blog.csdn.net/v_JULY_v。声明：版权所有，侵权必究。-----------------------------------引言： 目前国内图书市场上，抑或网上讲解红黑树的资料层次不齐，混乱不清，没有一个完整而统一的阐述。而本人的红黑树系列四篇文章（详见文末的参考文献），虽然从头至尾，讲的有根有据，层次清晰，然距离读者真正做到红黑树了然于胸，则还缺点什么。 而我们知道，即便在经典的算法导论一书上，也没有把所有的插入、删除情况一一道尽，直接导致了不少读者的迷惑，. 阅读全文

摘要：大刀阔斧，抽丝剥茧：评红黑树系列文章作者：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://blog.csdn.net/v_JULY_v/archive/2011/01/03/6114226.aspxI 阅读全文

摘要：一步一图一代码，一定要让你真正彻底明白红黑树作者：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、 本人写的关于红黑树的前三篇文章：第一篇：教你透彻了解红黑树：http://blog.csdn.net/v_JULY_v. 阅读全文

摘要：红黑树c源码实现与剖析，教你彻底实现红黑树作者：July那谁时间：二零一一年一月三日-------------------------前言：红黑树作为一种经典而高级的数据结构，相信，已经被不少人实现过，但不是因为程序不够完善而无法运行，就是因为程序完全没有注释，初学者根本就看不懂。此份红黑树的c源码最初从linux-lib-rbtree.c而来，后经一网友那谁用c写了出来。在此，向原作者表示敬意。但原来的程序存在诸多问题，且全程序没有任何一行注释。没有一行注释的程序，令程序的价值大打折扣。所以，我特把这份源码放到了编译器[vc 6.0]上，一行一行的完善修正，一行一行的给它添加注释，至此，红黑 阅读全文

摘要：红黑树c源码实现与剖析作者：July、那谁时间：二零一一年一月三日-------------------------前言： 红黑树作为一种经典而高级的数据结构，相信，已经被不少人实现过，但不是因为程序不够完善而无法运行，就是因为程序完全没有注释，初学者根本就看不懂。 此份红黑树的c源码最初从linux-lib-rbtree.c而来，后经一网友那谁用c写了出来。在此，向原作者表示敬意。但原来的程序存在诸多问题，且全程序没有任何一行注释。没有一行注释的程序，令程序的价值大打折扣。 所以，我特把这份源码放到了windows xp+vc 6.0上，一行一行的完善修正，一行一行的给它添加注释，至此，红黑 阅读全文

摘要：教你透彻了解红黑树 作者：July、saturnman 2010年12月29日本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。本人声明：个人原创，转载请注明出处。推荐阅读：Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germany, February, 2008. 直接下载：http://www.cs.princeton.edu/~rs/talks/LLRB/RedBlack.pdf------------------------------红黑树系列，四篇文章于. 阅读全文