作者Aa841018 (andrew)
看板Grad-ProbAsk
標題[理工] 資結9-114（3）！
時間Wed Aug 15 20:24:58 2018
https://i.imgur.com/CyQ5piv.jpg
https://i.imgur.com/98IUHJP.jpg
請問一下第三小題，真的是想破頭也想不通，到底這是如何求出總共key數的啊？感覺解
答很自然就標上去了，我卻看的莫名其妙，這是有什麼我漏掉的規則嗎？8個確定有key的
internal node無法判斷出總共有幾個key吧？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.246.222.24
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1534335901.A.34F.html
推 cossetannie: 自己設一下未知數就可以解了吧@@ 08/15 21:05
→ Aa841018: 抱歉…我還是想不懂，不太知道著手點…… 08/15 22:31
→ EXPCDR: 1個key可做兩個子node出來呀，那個key的左跟右。兩個key 08/15 23:01
→ EXPCDR: 不就中間左邊右邊三個。 08/15 23:01
→ Aa841018: 不瞭解的是，為何知道那些是2個key，那些是一個key，感 08/15 23:18
→ Aa841018: 覺根據做法不同，也會有不同答案… 08/15 23:18
→ cossetannie: 其實你自己畫一遍就知道有些無法變成2-3tree 08/15 23:39