看板 [ Grad-ProbAsk ]
討論串[理工] 紅黑樹
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
Re: [理工] 紅黑樹
推噓1(1推 0噓 5→)留言6則，0人參與, 8年前最新作者FRAXIS (喔喔)時間8年前 (2017/09/29 20:19), 編輯資訊
0
0
1
內容預覽:
在刪除的時候，會先需要從 root 往下開始 traverse 去找要刪除的節點，如果. 要刪除的節點有兩個子節點，那就把刪除節點的 successor 的資料複製到要刪除. 的節點上，接著再把 successor 刪除，所以在不失一般性的情況下，可以假設. 要被刪除的節點只有一個子節點。. （在實
(還有1473個字)
#3
Re: [理工] 紅黑樹
推噓10(10推 0噓 0→)留言10則，0人參與, 8年前最新作者FRAXIS (喔喔)時間8年前 (2017/09/29 10:00), 編輯資訊
0
1
3
內容預覽:
認真的回一下這篇文章來討論各類紅黑樹。. 我先給個摘要的結果：. 方法 時間 空間 #Pass 旋轉 變色. Top-down O(lg n) O(1) 1 O(lg n) O(lg n). Bottom-up O(lg n) O(1) 2 O(1) O(lg n) Amortized O(1)To
(還有2830個字)
#2
[理工] 紅黑樹
推噓21(22推 1噓 38→)留言61則，0人參與, 最新作者jouen (呵呵)時間8年前 (2017/09/27 19:58), 8年前編輯資訊
0
2
0
內容預覽:
https://i.imgur.com/TMCf9D4.jpg. 第一個圖插入10之後，2、8有一定要變黑嗎？ 如果2、8維持紅色，應該也是符合紅黑樹的規則吧？而且對應的2-3-4樹高度反而比較低不是嗎？. 可是為什麼圖中要將2、8變為黑色？ 還是我有理解錯的地方呢. --. ※ 發信站: 批踢踢實
(還有286個字)
#1
[理工] 紅黑樹
推噓2(2推 0噓 5→)留言7則，0人參與, 最新作者PTTleader (PTT領導)時間9年前 (2016/11/14 22:13), 編輯資訊
0
0
1
內容預覽:
http://imgur.com/a/oFpgR. 右邊那個樹. 是紅黑樹嗎. 紅黑樹是balanced tree. 可是我感覺它不是balanced tree. 還是我搞錯定義了. balanced tree 的定義是什麼?. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.
首頁
上一頁
1
下一頁
尾頁