作者NTUmaki (西木野真姬)
看板Grad-ProbAsk
標題[理工] B tree 定義
時間Sun Jun 14 23:06:55 2020
補洪逸之後才發現一堆資料結構跟楓葉本的定義不同
最近學校教到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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1592147217.A.F0C.html
1F：推 Handsomeshen: 有 06/15 01:17
2F：→ Kedge: 我都用洪逸教的定義 今年台大電機丙資結90幾分 06/15 01:37
所有還是以資料結構的定義為主嗎？
※ 編輯: NTUmaki (27.247.224.141 臺灣), 06/15/2020 02:17:47
3F：推 mi981027: 最常見的爭議主要是level要從0還是1開始算 台大資工108 06/15 06:07
4F：→ mi981027: 就有出現過 那年用什麼定義可以參考一下當年的心得文 06/15 06:07
5F：→ mi981027: 另外今年電機丙其實有給清楚所有定義 所以沒問題 06/15 06:07
6F：→ mi981027: B Tree定義有爭議沒錯 甚至還有bottom up跟top down ins 06/15 06:07
7F：→ mi981027: ertion的爭議... 06/15 06:07
8F：→ mi981027: 但我印象中比較沒看過這類爭議出現在考古題(? 有的話請 06/15 06:07
9F：→ mi981027: 神人補充年份了 06/15 06:07
10F：推 zuchang: 有 很怕的話 可以先看四大的參考書單 再去找定義 如果考 06/15 17:12
了解！原來有書單這回事
11F：→ zuchang: 完試有答案有爭議 通常也要看書單去申請釋疑 06/15 17:12
※ 編輯: NTUmaki (27.247.43.216 臺灣), 06/15/2020 23:58:44