[理工] 成大-資料結構
題目:http://ppt.cc/FVrj
我想請教C和D
C)
我想問 紅黑樹的旋轉時間複雜度是跟AVL樹一樣嗎?
都是O(1)嗎?因為筆記和書都沒寫 所以不確定
若考試考LL.RR與LR.RL 處理時間是否一樣該怎麼回答
一個是single旋轉另一個是double旋轉 但就時間複雜度的角度好像是相同的
D)
關於題目指的compare keys是什麼呢?
我的想法是只指父點，因此才能分出左右
但若無法比較就沒辦法建樹，又該如何決定是否為孫子或是祖先
請各位資結高手幫忙 感謝~
--
→
,
推
,
推
,
你們的國文老師、英文老師跟數學老師都請假了嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.134.26.47
推
01/02 23:10, , 1F
01/02 23:10, 1F
推
01/03 00:14, , 2F
01/03 00:14, 2F
→
01/03 00:14, , 3F
01/03 00:14, 3F
感謝樓上兩位大大，大家都唸好熟喔@@
第二題有人有想法嗎 感謝~
※ 編輯: showyoulovex 來自: 140.134.26.47 (01/03 01:11)
推
01/03 01:38, , 4F
01/03 01:38, 4F
→
01/03 01:39, , 5F
01/03 01:39, 5F
→
01/03 01:39, , 6F
01/03 01:39, 6F