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