作者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/cn.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