[理工] 資結9-114（3）！ Aa841018 PTT批踢踢實業坊

[理工] 資結9-114（3）！

作者: Aa841018 (andrew) 2018-08-15 20:24:58

https://i.imgur.com/CyQ5piv.jpg
https://i.imgur.com/98IUHJP.jpg
請問一下第三小題，真的是想破頭也想不通，到底這是如何求出總共key數的啊？感覺解
答很自然就標上去了，我卻看的莫名其妙，這是有什麼我漏掉的規則嗎？8個確定有key的
internal node無法判斷出總共有幾個key吧？

作者: EXPCDR (EXPCDR) 2018-08-15 23:01:00

1個key可做兩個子node出來呀，那個key的左跟右。兩個key不就中間左邊右邊三個。

作者: Aa841018 (andrew) 2018-08-15 23:18:00

不瞭解的是，為何知道那些是2個key，那些是一個key，感覺根據做法不同，也會有不同答案…

作者: cossetannie (paa) 2018-08-15 23:39:00

其實你自己畫一遍就知道有些無法變成2-3tree

作者: cossetannie (paa) 2018-08-15 21:05:00

自己設一下未知數就可以解了吧@@

作者: Aa841018 (andrew) 2018-08-15 22:31:00

抱歉…我還是想不懂，不太知道著手點……

繼續閱讀

[理工] 資結9-110！Aa841018 [理工] 資結9-98！Aa841018 [理工] 拉氏轉換解ODEshirley10631 離散p2_104可數證明EXPCDR 線性代數p7_38內積EXPCDR [理工] 複數內積為什麼要取共軛cschenptt [理工] 資結9-88Aa841018 Re: [理工] 演算法-遞迴Honor1984 [理工] 演算法-遞迴rex51920594 線代第五章求特徵根問題silence0925