補洪逸之後才發現一堆資料結構跟楓葉本的定義不同
最近學校教到B tree 定義就完全不同
楓葉本是定最低degree= t 最大就是2t
資料結構原文書是先定最大=m 才去找最小=m除以2取上界
上網查就是定義不同而已 不過楓葉本的定義在插入刪除時比較好 不會出現分裂後不足key的問題 但缺點是最大degree一定是偶數 不會有2-3tree
於是很好奇台清交考試有沒有出現過定義不同導致答案不同的情況？

有

我都用洪逸教的定義 今年台大電機丙資結90幾分

最常見的爭議主要是level要從0還是1開始算 台大資工108就有出現過 那年用什麼定義可以參考一下當年的心得文另外今年電機丙其實有給清楚所有定義 所以沒問題B Tree定義有爭議沒錯 甚至還有bottom up跟top down insertion的爭議...但我印象中比較沒看過這類爭議出現在考古題(? 有的話請神人補充年份了

有 很怕的話 可以先看四大的參考書單 再去找定義 如果考完試有答案有爭議 通常也要看書單去申請釋疑