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