Talk:红黑树
最新留言:1年前由Cjc7373在话题问内发布
红黑树曾屬典範條目,但已撤銷資格。下方條目里程碑的链接中可了解撤銷資格的詳細原因及改善建議。條目照建議改善而重新符合標準後可再次提名評選。 | |||||||||||||
| |||||||||||||
當前狀態:已撤銷的典範條目 |
红黑树属于维基百科數學主题的基礎條目第五級。请勇于更新页面以及改進條目。 本条目页属于下列维基专题范畴: | |||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
插入 情形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。
🔥 Top keywords: Baike: 首页Special:搜索毛泽东家族榮耀之繼承者天之驕女鐵拳英雄九龍城寨之圍城黃循財背着善宰跑篠崎泫妮妃雅新生 (网络剧)劉偉健斯洛伐克习近平劉俊謙 (香港)李显龙歌手2024佛誕淚之女王2024年泰國羽球公開賽新加坡總理邊佑錫新加坡Energy (組合)庆余年九龍寨城六四事件家族榮耀金智媛彌助菲律宾胖猫跳江事件劉寶傑DAY6林峯張文傑李光耀神耆小子張鳳妮黃世聰Seventeen (組合)维基百科願榮光歸香港中華民國鬼滅之刃 柱訓練篇2024年英雄联盟季中邀请赛中华人民共和国TripleS金秀賢 (男演員)罗伯特·菲佐井柏然2024年世界女排联赛黃偉哲怪獸8號佘詩曼Foodpanda金惠奫新加坡总统香緹·摩爾于北辰 (1968年)王嘉爾笑看風雲排球少年!!角色列表林飛帆郭葦昀馴鹿寶貝翁靜晶猩球崛起:王國誕生ILLIT尼古拉·約基奇春色寄情人周殷廷鬼滅之刃排球少年!!吳釗燮逆天奇案2不夠善良的我們BABYMONSTER李正皓尚达曼BOYNEXTDOOR胡子彤IVE (組合)陳靜 (香港)香港吴作栋黃道十二宮凡希亚·奥伊亚胡宇威長洲太平清醮張員瑛搜查班長1958伍允龍习明泽黄岩岛賴清德偶然遇見的你虽然不是英雄