跳转到内容

Talk:红黑树

页面内容不支持其他语言。
维基百科,自由的百科全书
已撤銷的典範條目红黑树曾屬典範條目,但已撤銷資格。下方條目里程碑的链接中可了解撤銷資格的詳細原因及改善建議。條目照建議改善而重新符合標準後可再次提名評選
條目里程碑
日期事項結果
2005年9月21日典範條目評選入選
2007年8月11日典範條目重審撤銷
當前狀態:已撤銷的典範條目
基础条目 红黑树属于维基百科數學主题的基礎條目第五級。请勇于更新页面以及改進條目。
          本条目页属于下列维基专题范畴:
电脑和信息技术专题 (获评高重要度
本条目页属于电脑和信息技术专题范畴,该专题旨在改善中文维基百科資訊科技相关条目类内容。如果您有意参与,请浏览专题主页、参与讨论,并完成相应的开放性任务。
 未评级未评  根据专题质量评级标准,本条目页尚未接受评级。
   根据专题重要度评级标准,本條目已评为高重要度

插入 情形4的图好像画错了

[编辑]

这张图好像画错了 一边有两个黑节点 一边没有 不满足性质5

此时黑红树并没有平衡, 需要根据情形5再作处理. Cjc7373留言2022年6月28日 (二) 14:04 (UTC)[回复]

[编辑]

删除一个节点前,红黑树应该在平衡状态,那么怎么会有“。。。需要进一步讨论的是在要删除的节点和它的儿子二者都是黑色的时候。。。”,这种情况真的会存在吗!

性质4说的是红色节点的孩子为黑色. 故黑色节点的孩子仍可以是黑色. Cjc7373留言2022年6月28日 (二) 14:04 (UTC)[回复]

外部链接已修改

[编辑]

各位维基人:

我刚刚修改了红黑树中的3个外部链接,请大家仔细检查我的编辑。如果您有疑问,或者需要让机器人忽略某个链接甚至整个页面,请访问这个简单的FAQ获取更多信息。我进行了以下修改:

有关机器人修正错误的详情请参阅FAQ。

祝编安。—InternetArchiveBot (報告軟件缺陷) 2017年6月8日 (四) 08:53 (UTC)[回复]