[理工] B tree 定義

[NTUmaki (西木野真姬)]

補洪逸之後才發現一堆資料結構跟楓葉本的定義不同

最近學校教到B tree 定義就完全不同

楓葉本是定最低degree= t 最大就是2t

資料結構原文書是先定最大=m 才去找最小=m除以2取上界

上網查就是定義不同而已 不過楓葉本的定義在插入刪除時比較好 不會出現分裂後不足key的問題 但缺點是最大degree一定是偶數 不會有2-3tree


於是很好奇台清交考試有沒有出現過定義不同導致答案不同的情況？
-----
Sent from JPTT on my iPhone

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.247.224.141 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1592147217.A.F0C.html
推 Handsomeshen: 有
→ Kedge: 我都用洪逸教的定義 今年台大電機丙資結90幾分
所有還是以資料結構的定義為主嗎？
※ 編輯: NTUmaki (27.247.224.141 臺灣), 06/15/2020 02:17:47
推 mi981027: 最常見的爭議主要是level要從0還是1開始算 台大資工108
→ mi981027: 就有出現過 那年用什麼定義可以參考一下當年的心得文
→ mi981027: 另外今年電機丙其實有給清楚所有定義 所以沒問題
→ mi981027: B Tree定義有爭議沒錯 甚至還有bottom up跟top down ins
→ mi981027: ertion的爭議...
→ mi981027: 但我印象中比較沒看過這類爭議出現在考古題(? 有的話請
→ mi981027: 神人補充年份了
推 zuchang: 有 很怕的話 可以先看四大的參考書單 再去找定義 如果考
了解！原來有書單這回事
→ zuchang: 完試有答案有爭議 通常也要看書單去申請釋疑
※ 編輯: NTUmaki (27.247.43.216 臺灣), 06/15/2020 23:58:44