看板 Grad-ProbAsk 關於我們 聯絡資訊
因為以前沒學過紅黑樹 最近上網找資料自學碰到一些問題 http://www.cnblogs.com/skywang12345/p/3245399.html 如上面網址的刪除操作的Case 4最後一步 資質駑鈍 不太能理解為何要把x設成root QQ 有什麼特別的用意嗎?還是實作上這樣能方便後續的操作? 感謝~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.12.193.8 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1472786750.A.F25.html
boy00114: 我們學校資結老師上課是用這種做法,但是後來在演算法 09/02 11:48
boy00114: 聽到另外的版本比較好理解。我是記演算法的版本,我自 09/02 11:48
boy00114: 聽到另外的版本比較好理解。我是記演算法的版本,我自 09/02 11:48
boy00114: 己的理解是就是讓整棵樹幾乎長成黑色的complete binar 09/02 11:48
boy00114: y tree 這樣所經過的黑色點數就會一樣 09/02 11:48
w181496: 原來紅黑樹還有分版本@@ b大可以提供詳細嗎或是關鍵字? 09/02 12:48
w181496: 我找到的好像都差不多 09/02 12:48
ken52011219: 我是直接看楓葉本的紅黑樹 給個參考 09/02 14:54