作者cameljava31 (沙漠之舟)
看板Examination
标题[问题] 资料结构 B树/B+树
时间Thu Apr 3 15:21:30 2014
99年关特
http://i.imgur.com/UYjdnN3.jpg
请问上题,答案是C,其他选项都懂
唯独C不是很了解
因为我在计概讲义中有看到一句话
「B树有新增资料时 ,不需要做调整」
我不懂在於B树不是有节点分裂吗?
这个不是调整资料?
而B+树的资料变动更是复杂
还是题目说的「新增资料,是否要调整」并不是我所像的意思呢?
--
Sent from my Android
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 220.138.96.78
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/Examination/M.1396509693.A.330.html
1F:推 kaitouGamer:计概讲义那句话有问题吧... 04/03 15:42
2F:推 chyboxer:因为B+ tree将所有资料放於树叶节点。 04/03 15:44
3F:→ cameljava31:所以是书本写错了,两者都需要做调整唷 ? 04/03 15:44
4F:→ APE36:B的答案不太清楚在表达什麽?? 有人肯帮忙说明一下吗 :( 04/03 16:16
5F:→ s410294:与其背那些东西还不如把B树搞清楚 就知道为什麽了 04/03 16:23
6F:→ kyc1023:B就是B+ tree的定义之一 有问题吗?? C应该是因为leaf不够 04/03 16:51
7F:→ kyc1023:好像想错了 後面忽视 04/03 16:53
8F:→ malowda:b+也要做调整没错阿在插入data进去node时大於m-1,就会调 04/03 17:15
9F:→ malowda:整没错阿 04/03 17:15
10F:→ okstephen1:随便翻一本书找定义就好了吧.. 04/03 18:45
11F:推 lingpxs:a 逼加树由根到任一叶的深度都一样 是平衡树 04/04 02:57
12F:推 lingpxs:b b树的资料在树叶和树枝都有,b+的只在树叶 04/04 02:59
13F:→ lingpxs:c b+新增资料时 由时候会调整来保持平衡 04/04 03:00
14F:推 lingpxs:d b+的叶节点间由左到右是有串连的 04/04 03:02
15F:推 lingpxs:读书忌讳一心二用 教材忌讳一本到底 多拿几本比较吧 googl 04/04 03:05
16F:→ lingpxs:e也是好物 04/04 03:05