[理工] B tree 定義

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