一个关于红黑树的小问题

Jocodeoe 2012-12-12 08:22:42
这是个数据结构的问题,但CSDN似乎没有关于数据结构的版块,只好在这问了。
最近在学红黑树,颇多疑问,比如这个

书上说这个不是红黑树。但是如果50,20,80是黑色的,100是红色的,这似乎是满足红黑树的性质的啊。何解?
...全文
201 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
Jocodeoe 2012-12-13
  • 打赏
  • 举报
回复
引用 楼主 Jocodeoe 的回复:
本帖最后由 Jocodeoe 于 2012-12-12 20:23:21 编辑 这是个数据结构的问题,但CSDN似乎没有关于数据结构的版块,只好在这问了。 最近在学红黑树,颇多疑问,比如这个 书上说这个不是红黑树。但是如果50,20,80是黑色的,100是红色的,这似乎是满足红黑树的性质的啊。何解?
多谢!
newtee 2012-12-13
  • 打赏
  • 举报
回复
内容概要:本文档为一份《计算机程序设计语言(C++)》课程的实验报告,涵盖了从基础语法到面向对象编程的多个实验内容。实验内容包括基础语法练习(如银行存款计算、数值比较、科学计算)、控制结构(分支与循环,如闰年判断、素数判定、Kaprekar黑洞数)、数组操作(一维与二维数组的排序、查找、极值计算、杨辉三角)、函数定义与应用(递归、参数传递、函数重载)以及面向对象编程(类与对象的设计、继承、多态性、文件操作)。文档详细展示了每个实验的任务描述、具体C++代码实现、测试结果及实验分析,体现了从简单到复杂、逐步深入的学习路径。; 适合人群:具备C++基础语法知识,正在学习或巩固程序设计课程的在校大学生及初级编程学习者。; 使用场景及目标:①作为C++课程的配套实验指导材料,帮助学生通过实践掌握编程基础知识和核心算法;②用于自学练习,提升对循环、数组、函数和面向对象等核心概念的理解与编码能力。; 阅读建议:学习者应结合文档中的代码实例,动手在编程环境中逐一实现并调试,重点关注代码逻辑、边界条件处理和算法效率,通过对比预期输出与实际输出加深对知识点的掌握。

65,210

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

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