Talk:红黑树
 | 红黑树曾屬典範條目，但已撤銷資格。下方條目里程碑的链接中可了解撤銷資格的詳細原因及改善建議。條目照建議改善而重新符合標準後可再次提名評選。 | ||||||||||||
| |||||||||||||
| 當前狀態：已撤銷的典範條目 | |||||||||||||
 |
红黑树属于维基百科數學主题的基礎條目第五級。请勇于更新页面以及改進條目。 本条目页属于下列维基专题范畴： |
||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|||||||||||||||||
 | 下列網頁錨點已失效。
請協助修正錯誤錨點。若機器人無法在修復錨點後數分鐘內自動刪除本範本告知的訊息，請您協助移除本模板。 | 報告錯誤 |
插入 情形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。