一个关于红黑树的小问题

Jocodeoe 2012-12-12 08:22:42

这是个数据结构的问题，但CSDN似乎没有关于数据结构的版块，只好在这问了。
最近在学红黑树，颇多疑问，比如这个

书上说这个不是红黑树。但是如果50，20，80是黑色的，100是红色的，这似乎是满足红黑树的性质的啊。何解？

...全文

139 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

Jocodeoe 2012-12-13

打赏
举报

回复

引用楼主 Jocodeoe 的回复:

本帖最后由 Jocodeoe 于 2012-12-12 20:23:21 编辑这是个数据结构的问题，但CSDN似乎没有关于数据结构的版块，只好在这问了。最近在学红黑树，颇多疑问，比如这个书上说这个不是红黑树。但是如果50，20，80是黑色的，100是红色的，这似乎是满足红黑树的性质的啊。何解？

多谢！

newtee 2012-12-13

打赏
举报

回复

http://bbs.csdn.net/forums/ST_Arithmetic

红黑树的c实现源码与剖析原作者：那谁源码剖析作者：July ===================== July说明：由于原来的程序没有任何一行注释，我把它深入剖析，并一行一行的添加了注释，详情请参见此文：教你彻底实现红黑树：红黑树的c源码实现与剖析 http://blog.csdn.net/v_JULY_v/archive/2011/01/03/6114226.aspx 关于红黑树系列的教程，还可看下以下倆篇文章：教你透彻了解红黑树： http://blog.csdn.net/v_JULY_v/archive/2010/12/29/6105630.aspx 红黑树算法的层层剖析与逐步实现 http://blog.csdn.net/v_JULY_v/archive/2010/12/31/6109153.aspx Ok，君自看。 -------------------------------------------------------------------------------------------------- //以下是最初的源程序。 //如果你看不太懂，那么就证明了我所做的源码剖析工作有意义了。:D。 //详情，参见My Blog[谷歌或百度搜"结构之法"] //http://blog.csdn.net/v_JULY_v ------------------------------------------------------------------------------------------------- #include #include #include ............. .............. //:D。这下，你应该发现我所添加的注释的价值了。本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/v_JULY_v/archive/2011/01/03/6114226.aspx 一切的详情请参见此文：教你彻底实现红黑树：红黑树的c源码实现与剖析 http://blog.csdn.net/v_JULY_v/archive/2011/01/03/6114226.aspx 关于红黑树系列的教程，还可看下以下倆篇文章：教你透彻了解红黑树： http://blog.csdn.net/v_JULY_v/archive/2010/12/29/6105630.aspx 红黑树算法的层层剖析与逐步实现 http://blog.csdn.net/v_JULY_v/archive/2010/12/31/6109153.aspx 我博客里还有有关微软等公司数据结构+算法面试100题的资料，详情，参见My Blog： http://blog.csdn.net/v_JULY_v ----- July、二零一一年一月三日。

本文件是十三个经典算法研究+红黑树系列的，带目录+标签的PDF文档。在此之前，网上绝无仅有。希望，对你有帮助。博客地址为：http://blog.csdn.net/v_JULY_v。

java算法大全，有近100多种常见算法的源代码，是学习JAVA算法的难得资料。

最近找到的JAVA近百种算法大全分享一下 java算法大全,有近100多种常见算法的源代码,是学习JAVA算法的难得资料，需要的童鞋来下载吧！

本微软面试100题系列，共计11篇文章，300多道面试题，截取本blog索引性文章：程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦：http://blog.csdn.net/v_july_v/article/details/6543438，中的第一部分编辑而成，涵盖了数据结构、算法、海量数据处理等3大主题。闲不多说，眼下九月正是校招，各种笔试，面试进行火热的时节，希望此份微软面试100题系列的PDF文档能给正在找工作的朋友助一臂之力！如果读者发现了本系列任何一题的答案有问题，错误，bug，恳请随时不吝指正，你可以直接评论在原文之下，也可以通过私信联系我。祝诸君均能找到令自己满意的offer或工作，谢谢。July、二零一二年九月二十日

65,186

社区成员

250,526

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章