看板 Grad-ProbAsk 關於我們 聯絡資訊
https://i.imgur.com/wzh9920.jpg https://i.imgur.com/r6QQjzJ.jpg 想問第三小題,基本上完全看不懂! 總共16個node,external node卻有20個?? 然後求出20的運算過程也不懂……… -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.246.222.24 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1534324487.A.3BE.html
EXPCDR: 你圖貼正的吧.. 08/15 22:36
EXPCDR: 一個leaf中有一個key就能生出兩個外部節點,2個key生3個 08/15 22:53
EXPCDR: 外部節點 08/15 22:53
Aa841018: 想請問一下,key=m-1該如何解讀?是表示如果key=1那m就 08/15 23:38
Aa841018: 只能=2嗎?還是說,就算key=1,m仍然是在2或3都可?(在 08/15 23:38
Aa841018: 此預設是2-3 樹) 08/15 23:38
EXPCDR: key 為1要怎麼生出三個子node...,key為一就表示左邊子點 08/15 23:43
EXPCDR: 小於key右邊子點大於key,只有大於小於,怎麼可能生的出 08/15 23:43
EXPCDR: 第三個 08/15 23:43
BroccolYee: 話說第三題可以把23樹推成紅黑 然後用外=內(19)+1來 08/15 23:56
BroccolYee: 想嗎 08/15 23:56
EXPCDR: 轉成紅黑樹用延伸二元樹的公式這方法滿酷的 應該是可以 08/16 00:23
silence0925: https://goo.gl/HhMeY7 08/16 13:11
silence0925: 推薦這個網站給你看看 感覺你資結很多觀念都不懂就在 08/16 13:11
silence0925: 寫題目 所以問題才那麼多 08/16 13:12