作者Aa841018 (andrew)
看板Grad-ProbAsk
標題[理工] 資結9-98！
時間Wed Aug 15 17:14:45 2018
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1534324487.A.3BE.html
1F：推 EXPCDR: 你圖貼正的吧.. 08/15 22:36
2F：推 EXPCDR: 一個leaf中有一個key就能生出兩個外部節點，2個key生3個 08/15 22:53
3F：→ EXPCDR: 外部節點 08/15 22:53
4F：→ Aa841018: 想請問一下，key=m-1該如何解讀？是表示如果key=1那m就 08/15 23:38
5F：→ Aa841018: 只能=2嗎？還是說，就算key=1，m仍然是在2或3都可？（在 08/15 23:38
6F：→ Aa841018: 此預設是2-3 樹） 08/15 23:38
7F：推 EXPCDR: key 為1要怎麼生出三個子node...，key為一就表示左邊子點 08/15 23:43
8F：→ EXPCDR: 小於key右邊子點大於key，只有大於小於，怎麼可能生的出 08/15 23:43
9F：→ EXPCDR: 第三個 08/15 23:43
10F：推 BroccolYee: 話說第三題可以把23樹推成紅黑 然後用外=內(19)+1來 08/15 23:56
11F：→ BroccolYee: 想嗎 08/15 23:56
12F：推 EXPCDR: 轉成紅黑樹用延伸二元樹的公式這方法滿酷的 應該是可以 08/16 00:23
14F：→ silence0925: 推薦這個網站給你看看 感覺你資結很多觀念都不懂就在 08/16 13:11
15F：→ silence0925: 寫題目 所以問題才那麼多 08/16 13:12