侯捷的《stl源码剖析》中的红黑树算法描述有问题?

刚看这儿不明白 他描述的四种情况 1.S(叔叔)为黑, X(插入的结点)在外侧 2.S(叔叔)为黑, X(插入的结点)在内侧 3. S为红 X在外侧 GG为黑 4.S为红 X在外侧 GG为红

疑问是:S为红 X在内侧不属于一种情况吗?

还有 情况3的时候 比如现在根结点是85(黑) 它左结点是80(红) 右结点90(红)
然后插入75 X=75 P=80 G=85 S=90 按他的说法是左旋转P 但是我调试代码发现执行时是不用旋转 直接改80(黑) 90(黑) 是我的跟踪的问题还是他讲错了?

0

1个回答

确实是他讲的有问题,我原先也做过这个实验。 和你的结果一致。

0
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
《STL源码剖析》侯捷(译) 简体中文【高清版PDF+带书签索引】
学习编程的人都知道,阅读、剖析名家代码乃是提高水平的捷径。源码之前,了无秘密。大师们的缜密思维、经验结晶、技术思路、独到风格,都原原本本体现在源码之中。 这本书所呈现的源码,使读者看到vector的实现、list的实现、heap的实现、deque的实现、Red Black tree的实现、hash table的实现、set/map的实现;看到各种算法(排序、查找、排列组合、数据移动与复制技术)的实现;甚至还能够看到底层的memory pool和高阶抽象的traits机制的实现。 第1 章 STL 概论与著作版本简介 第2 章 空间配置器(allocator) 第3 章 迭代器(iterators)概念与 traits 编程技法 第4 章 序列式容器(sequence containers) 第5 章 开关式容器(associated containers) 第6 章 演算法(algorithms) 第7 章 仿函式or 函式物件(functors, or function objects) 第8 章 配接器(adapter)
侯捷stl源码剖析配套视频教程
侯捷 书籍 stl源码剖析 配套视频教程(侯捷本人讲述)
STL源码剖析.pdf(侯捷,完整版,已加全书签)
本書假設你對STL 已有基本認識和某種程度的運用經驗。因此除了第㆒章略作介 紹之外,立刻深入STL 技術核心,並以STL 六大組件(components)為章節之進 行依據。以㆘是各章名稱,這樣的次序安排大抵可使每㆒章所剖析的主題能夠於 先前章節㆗獲得充份的基礎。當然,技術之間的關連錯綜複雜,不可能存在單純 的線性關係,這樣的安排也只能說是盡最大努力。 第1 章 STL 概論與實作版本簡介 第2 章 空間配置器(allocator) 第3 章 迭代器(iterators)概念與 traits 編程技法 第4 章 序列式容器(sequence containers) 第5 章 關聯式容器(associated containers) 第6 章 演算法(algorithms) 第7 章 仿函式or 函式物件(functors, or function objects) 第8 章 配接器(adapter)
STL源码剖析-侯捷
STL源码剖析-侯捷STL源码剖析-侯捷STL源码剖析-侯捷STL源码剖析-侯捷STL源码剖析-侯捷STL源码剖析-侯捷
STL源码剖析--侯捷
STL源码剖析--侯捷,STL源码剖析--侯捷STL源码剖析--侯捷STL源码剖析--侯捷STL源码剖析--侯捷
C++ STL源码剖析(侯捷版本)
程序员进阶书籍系列 程序员进阶之路高清pdf系列书籍之--STL源码剖析简体中文完整版(清晰扫描带目录)pdf
STL源码剖析简体中文版高清pdf
STL源码剖析简体中文版高清pdf STL源码剖析简体中文版高清pdf STL源码剖析简体中文版高清pdf
[COM本质论].STL源码剖析--侯捷.pdf
[COM本质论].STL源码剖析--侯捷.pdf [COM本质论].STL源码剖析--侯捷.pdf [COM本质论].STL源码剖析--侯捷.pdf [COM本质论].STL源码剖析--侯捷.pdf
stl源码剖析源代码-免费
免费源代码,全!
STL源码剖析--侯捷_繁体转简体中文文字版
STL源码剖析--侯捷_繁体转简体中文文字版STL源码剖析--侯捷_繁体转简体中文文字版STL源码剖析--侯捷_繁体转简体中文文字版STL源码剖析--侯捷_繁体转简体中文文字版STL源码剖析--侯捷_繁体转简体中文文字版STL源码剖析--侯捷_繁体转简体中文文字版STL源码剖析--侯捷_繁体转简体中文文字版
STL源码剖析_侯捷(包含网上各种版本)
资源为侯捷的经典之作《STL源码剖析_侯捷》电子书,综合了网上各种版本,具体包括: STL源码剖析(完整制作版)--侯捷.pdf STL源码剖析(简体中文扫描版)--侯捷.pdf STL源码剖析(简体中文清晰扫描版)--侯捷.pdf STL源码剖析(简体中文彩图文字版)--侯捷(不全).pdf STL源码剖析(繁体中文彩图文字版)--侯捷(不全).pdf
《STL源码剖析》侯捷 著 华中科技大学出版社2002年版.pdf
《STL源码剖析》侯捷 著 华中科技大学出版社2002年版.pdf《STL源码剖析》侯捷 著 华中科技大学出版社2002年版.pdf《STL源码剖析》侯捷 著 华中科技大学出版社2002年版.pdf
stlport 5.2.1
stlport SGLSTL STL 源码剖析 侯捷 C++ 5.2.1stlport SGLSTL STL 源码剖析 侯捷 C++ 5.2.1
STL源码剖析(高清).pdf
献给每一位对 GP/STL 有所渴望的人 天下大事必作于细 – 侯捷 -
stl源码剖析--侯捷
stl源码剖析--侯捷
STL.源码剖析
STL 源码剖析 侯捷
STL 源码剖析(侯捷)
STL 源码剖析(侯捷),彻底理解stl实现.
STL资料
包括《Effective STL简体中文版》和《STL源码剖析-侯捷》
侯杰STL源码剖析简体中文完整版(清晰扫描带目录,另附源代码)
经典侯杰stl源码剖析pdf清晰版,另附带侯杰书中那版本的 stl源代码。两者合一 ,如果你正在学习数据结构和算法或者C++,一定要看哟
STL源码剖析简体中文完整版(清晰扫描带目录)pdf
程序员进阶书籍系列 程序员进阶之路高清pdf系列书籍之--STL源码剖析简体中文完整版(清晰扫描带目录)pdf
STl源码剖析(侯捷)
STl源码剖析(侯捷),侯捷编著的第一本C++STL模板标准库丛书
STL源码剖析简体中文版
侯捷的STL源码剖析超星阅览器完整版
清晰版STL源码剖析_侯捷好书
清晰版STL源码剖析_侯捷好书。学习STL的经典书籍。
STL源码剖析(简体中文)
侯捷的STL源码剖析,对了解和理解STL很有帮助
STL源码剖析(PDF)
STL源码剖析--侯捷 可以看一看,还不错
侯捷译,STL源码剖析,简体中文和繁体中文版
侯捷译,STL源码剖析,简体中文版和繁体中文版
STL源码剖析--侯捷_繁体和简体版集合
STL源码剖析--侯捷_繁体和简体版集合
《STL源码剖析》侯捷著(书本、源码、文档)
《STL源码剖析》侯捷 著.pdf tass-sgi-stl-2.91.57-source.zip tass-sgi-stl-2.91.57-annotated.zip
STL源码剖析
STL 源码剖析 侯捷 清晰扫描版
STL源码剖析,PDF,简体中文,侯捷,华中科技大学出版。
STL源码剖析,PDF,简体中文,侯捷,华中科技大学出版。
STL源码剖析 中文版
STL源码剖析 中文版 侯捷译 华中科技大学出版社
STL源码剖析中文版
STL源码剖析中文版(清晰版 侯捷译 繁体版)
SGI_STL源码剖析
STL源码剖析 简体中文版 作者:侯捷 pdf
STL源码剖析_侯捷版
STL源码剖析,侯捷版,简体中文;向专家学习型别技术、内存管理、算法、数据结构、STL各类组件之高阶实现技巧。华中科技大学出版社
STL源码剖析 侯捷
侯捷先生对STL的犀利解读! 链表 红黑树 so so
STL源码剖析简体中文完整版清晰扫描 .pdf
STL源码剖析简体中文完整版清晰扫描 .pdf
STL源码+STL源码剖析简体中文完整版(带目录)
STL的SGI版源码,可以跟侯捷老师的《STL源码剖析》配套使用,对学习STL,泛型编程等有很大好处。
侯捷STL标准库 视频 源码和课件 C++
2015年侯捷STL标准库与泛型编程视频教程的课件和源码,源码剖析
STL源码剖析-侯捷---PDF清晰
STL源码剖析-侯捷,繁体中文电子版,需要的可以下载。
STL源码剖析.pdf
侯捷译《STL源码剖析》绝对值得收藏。高清简体中文版
文章热词 机器学习教程 Objective-C培训 交互设计视频教程 颜色模型 设计制作学习
相关热词 mysql关联查询两次本表 native底部 react extjs glyph 图标 java学习-红黑树详解 云计算专业培训有哪些问题

相似问题