看板 [ Grad-ProbAsk ]
討論串[理工] red-black tree
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
[理工] red-black tree
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者patabon (啪打嘣)時間12年前 (2014/01/01 18:02), 編輯資訊
0
0
0
內容預覽:
Question:. In a red-black tree , the number of rotations for one insertion is Θ(1). in the worst case. (T/F). 答案是寫True.. 我是想問如果在worst case下旋轉數也只要常數次的話
(還有201個字)
#1
[理工] red-black tree
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者VB2005 (DaiJouBu)時間13年前 (2012/08/09 16:46), 編輯資訊
0
0
0
內容預覽:
給：2、7、8、1、5、6、4、3 畫紅黑樹. 我畫出來是… 答案給：. ５ ５. ／＼ ／＼. 2 7 紅色→2 7←紅色. ／＼ ／＼ ／＼ ／＼. 1 4 6 8 1 4 6 8. ／ ／. 3 ←紅色，其餘黑色 3←紅色. 請問是課本答案給錯嗎？因為我怎麼畫都是左邊那個…. --. ※ 發信
首頁
上一頁
1
下一頁
尾頁