※ 引述《galapous (墨)》之铭言：
: ※ 引述《olderbrother (大蜘蛛)》之铭言：
: : 题目
: : http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/102/102409.pdf
: : 我写的答案
: : (A:True, B:False, 考卷上是这样标的...)
: : 1. B
: : 2. B
: : 3. A
: : 4. B
: : 5. A
: : 6. B (感谢 A4P8T6X9 大大)
: : 7. B
: : 8. B
: : 9. B
: : 10. A
: : 11. A
: : 12. A
: : 13. B
: : 14. A
: : 15. B
: : 16. A
: : 17. B
: : 18. B (感谢 a5120265 大大)
: : 19. A (感谢 A4T8T6X9 大大)
: : 20. B (感谢 A4T8T6X9 大大)
: : 21. B
: : 22. A
: : 23. B
: : 24. A
: : 25. B
: : 6 19 20 要麻烦大家帮忙凑答案了...
: 想问一下第18题怎么会是B
2-3-4 tree的key number n, 4^(h-1)<=n<=2^(h-1)
2-3 tree , 3^(h-1)<=n<-2^(h-1)
很明显不管怎么看, 2-3-4 tree的高度一定小于或是等于2-3 tree

谁说的...如果2-3-4的树每个节点只存一个key,2-3树每个节点都存2个key

不会有上述情况发生吧，2-3树跟2-3数的建立不都是to[ down的方式，资料是一笔一笔插入, 可以请您举个例子谢谢您 :)

2-3-4 tree insert 1 to 10 后删10 9 82-3 tree 1 2 3 5 4 6 7前面文章就讨论过囉1 2 3 5 6 4 7才对XD

gala大大，请问2-3树要用B-tree的建法,还是3node先分解

3node先分解是?B-tree应该都同一种建法吧@@

gala大大,可以请你画一下这两颗树的结果给我看吗？混了我建立2-3-4树后。10不知道怎么删除~~

c大上面说的指的是2-3-4 tree的forward insertion吗

http://ppt.cc/~R6~2-3-4 tree insert完1~10长这样删10 9 8后刚好每个node只有一个key

起床才看到,thx G大

2-3-4树再删除时遇到2-node不是要先合并,Guar大大可以请您画一下删除的结果吗？

所以9、10都删了之后，上面的那个节点underflow了，8要下移跟7合并，然后再删8