[理工] 资结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