讨论:红黑树
 | 红黑树曾属典范条目，但已撤销资格。下方条目里程碑的链接中可了解撤销资格的详细原因及改善建议。条目照建议改善而重新符合标准后可再次提名评选。 | ||||||||||||
| |||||||||||||
| 当前状态：已撤销的典范条目 | |||||||||||||
 |
红黑树属于维基百科数学主题的基础条目第五级。请勇于更新页面以及改进条目。 本条目页属于下列维基专题范畴： |
||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|||||||||||||||||
 | 下列网页锚点已失效。
请协助修正错误锚点。若机器人无法在修复锚点后数分钟内自动删除本范本告知的讯息，请您协助移除本模板。 | 报告错误 |
插入 情形4的图好像画错了
[编辑]这张图好像画错了 一边有两个黑节点 一边没有 不满足性质5
- 此时黑红树并没有平衡, 需要根据情形5再作处理. Cjc7373（留言） 2022年6月28日 (二) 14:04 (UTC)
问
[编辑]删除一个节点前，红黑树应该在平衡状态，那么怎么会有“。。。需要进一步讨论的是在要删除的节点和它的儿子二者都是黑色的时候。。。”，这种情况真的会存在吗！
- 性质4说的是红色节点的孩子为黑色. 故黑色节点的孩子仍可以是黑色. Cjc7373（留言） 2022年6月28日 (二) 14:04 (UTC)
外部链接已修改
[编辑]各位维基人：
我刚刚修改了红黑树中的3个外部链接，请大家仔细检查我的编辑。如果您有疑问，或者需要让机器人忽略某个链接甚至整个页面，请访问这个简单的FAQ获取更多信息。我进行了以下修改：
- 向 http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/red_black.html 中加入存档链接 https://web.archive.org/web/20050621072749/http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/red_black.html
- 向 http://web.mit.edu/~emin/www/source_code/cpp_trees/index.html 中加入存档链接 https://web.archive.org/web/20081025221615/http://web.mit.edu/~emin/www/source_code/cpp_trees/index.html
- 向 http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/niemann/s_rbt.htm 中加入存档链接 https://web.archive.org/web/20050719170536/http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/niemann/s_rbt.htm
有关机器人修正错误的详情请参阅FAQ。