补洪逸之后才发现一堆资料结构跟枫叶本的定义不同
最近学校教到B tree 定义就完全不同
枫叶本是定最低degree= t 最大就是2t
资料结构原文书是先定最大=m 才去找最小=m除以2取上界
上网查就是定义不同而已 不过枫叶本的定义在插入删除时比较好 不会出现分裂后不足key的问题 但缺点是最大degree一定是偶数 不会有2-3tree
于是很好奇台清交考试有没有出现过定义不同导致答案不同的情况？

有

我都用洪逸教的定义 今年台大电机丙资结90几分

最常见的争议主要是level要从0还是1开始算 台大资工108就有出现过 那年用什么定义可以参考一下当年的心得文另外今年电机丙其实有给清楚所有定义 所以没问题B Tree定义有争议没错 甚至还有bottom up跟top down insertion的争议...但我印象中比较没看过这类争议出现在考古题(? 有的话请神人补充年份了

有 很怕的话 可以先看四大的参考书单 再去找定义 如果考完试有答案有争议 通常也要看书单去申请释疑