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

看板Grad-ProbAsk作者 (andrew)時間7年前 (2018/08/15 20:25), 編輯推噓1(1推 0噓 6→)
留言7則, 3人參與, 7年前最新討論串1/1
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
推
08/15 21:05, 7年前 , 1F
自己設一下未知數就可以解了吧@@
08/15 21:05, 1F
→
08/15 22:31, 7年前 , 2F
抱歉…我還是想不懂，不太知道著手點……
08/15 22:31, 2F
→
08/15 23:01, 7年前 , 3F
1個key可做兩個子node出來呀，那個key的左跟右。兩個key
08/15 23:01, 3F
→
08/15 23:01, 7年前 , 4F
不就中間左邊右邊三個。
08/15 23:01, 4F
→
08/15 23:18, 7年前 , 5F
不瞭解的是，為何知道那些是2個key，那些是一個key，感
08/15 23:18, 5F
→
08/15 23:18, 7年前 , 6F
覺根據做法不同，也會有不同答案…
08/15 23:18, 6F
→
08/15 23:39, 7年前 , 7F
其實你自己畫一遍就知道有些無法變成2-3tree
08/15 23:39, 7F
‣ 更多 Aa841018 的文章
文章代碼(AID): #1RT1kTDF (Grad-ProbAsk)