看板 [ Grad-ProbAsk ]
討論串[理工] [資結]-紅黑樹
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
[理工] [資結]-紅黑樹
推噓6(6推 0噓 22→)留言28則，0人參與, 最新作者stevenwin (袋哥)時間16年前 (2010/02/26 01:12), 編輯資訊
0
0
0
內容預覽:
Which of the following statements about red-black tree is true?. A. In a red black tree, every red node must have two black children.. D. A red black
(還有102個字)
#3
[理工] [資結]-紅黑樹
推噓3(3推 0噓 0→)留言3則，0人參與, 最新作者ftpui (rei)時間16年前 (2009/12/26 21:06), 編輯資訊
0
0
0
內容預覽:
想請問大家說假設給一堆資料建紅黑樹. 可以直接建 但我看書她好像說可以先建2-3-4樹再轉紅黑樹. 但問題是我發現2-3-4樹再轉紅黑樹好像轉過去不唯一耶. 可是直接建卻是唯一的 還是我想錯. 謝謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 122.116.12.55.
#2
Re: [理工] [資結]-紅黑樹
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者svanavs (svanavs)時間16年前 (2009/10/01 02:41), 編輯資訊
0
0
1
內容預覽:
題目意思是說 在 RBT 的插入演算法中，我們每插入一個 node (Red). 就去檢查 會不會形成所謂的 "Red-Red conflict". 如果不幸發生了 此時新 node 的 grand parent 必存在(且為 Black). 要你解釋為什麼這個新 node 的 grand pare
(還有194個字)
#1
[理工] [資結]-紅黑樹
推噓3(3推 0噓 3→)留言6則，0人參與, 最新作者yesa315 (XD)時間16年前 (2009/09/30 19:43), 編輯資訊
0
0
1
內容預覽:
http://www.lib.ntu.edu.tw/exam/graduate/98/98404.pdf. 附上台大考題. 其中第4題的紅黑樹 把連續的紅節點稱為 red-red conflict. 接下題目就有點混亂了 看不太懂 問說 紅節點的父點啥不存在. 什麼的. 請高手指導. 謝謝. --.
首頁
上一頁
1
下一頁
尾頁