http://www.lib.ntu.edu.tw/exam/graduate/97/97413.pdf
第15題 , 選項d
答案是true
我想問的是當reb-black tree 夠大
那每次insert 的rotation 應該會超過兩次不是嗎?
(如果遇到兩次 red-red conflict)
第17題
想請教 b,c,d 三個選項的解法
第19題
也是想請教 b,c,d 三個選項的解法
這邊我題目幾乎看不懂 @@
感激不盡
--
No time to pray....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.8.64.172