作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1534335901.A.34F.html
1F：推 cossetannie: 自己设一下未知数就可以解了吧@@ 08/15 21:05
2F：→ Aa841018: 抱歉…我还是想不懂，不太知道着手点…… 08/15 22:31
3F：→ EXPCDR: 1个key可做两个子node出来呀，那个key的左跟右。两个key 08/15 23:01
4F：→ EXPCDR: 不就中间左边右边三个。 08/15 23:01
5F：→ Aa841018: 不了解的是，为何知道那些是2个key，那些是一个key，感 08/15 23:18
6F：→ Aa841018: 觉根据做法不同，也会有不同答案… 08/15 23:18
7F：→ cossetannie: 其实你自己画一遍就知道有些无法变成2-3tree 08/15 23:39