考試

資料結構 B樹/B+樹 - 考試

William avatarWilliam · 2014-04-03

Table of Contents

99年關特
http://i.imgur.com/UYjdnN3.jpg
請問上題，答案是C，其他選項都懂
唯獨C不是很瞭解

因為我在計概講義中有看到一句話
「B樹有新增資料時 ，不需要做調整」

我不懂在於B樹不是有節點分裂嗎？
這個不是調整資料？

而B+樹的資料變動更是複雜


還是題目說的「新增資料，是否要調整」並不是我所像的意思呢？






--
Sent from my Android

--
考試

All Comments

Rebecca avatarRebecca2014-04-06
計概講義那句話有問題吧...
Necoo avatarNecoo2014-04-09
因為B+ tree將所有資料放於樹葉節點。
Lauren avatarLauren2014-04-14
所以是書本寫錯了，兩者都需要做調整唷 ?
Edith avatarEdith2014-04-18
B的答案不太清楚在表達什麼?? 有人肯幫忙說明一下嗎 :(
Kelly avatarKelly2014-04-22
與其背那些東西還不如把B樹搞清楚 就知道為什麼了
Tristan Cohan avatarTristan Cohan2014-04-25
B就是B+ tree的定義之一 有問題嗎?? C應該是因為leaf不夠
Sarah avatarSarah2014-04-26
好像想錯了 後面忽視
Aaliyah avatarAaliyah2014-04-27
b+也要做調整沒錯阿在插入data進去node時大於m-1，就會調
整沒錯阿
Odelette avatarOdelette2014-04-29
隨便翻一本書找定義就好了吧..
Tracy avatarTracy2014-05-02
a 逼加樹由根到任一葉的深度都一樣 是平衡樹
Ophelia avatarOphelia2014-05-03
b b樹的資料在樹葉和樹枝都有,b+的只在樹葉
Callum avatarCallum2014-05-03
c b+新增資料時 由時候會調整來保持平衡
Kyle avatarKyle2014-05-05
d b+的葉節點間由左到右是有串連的
Hedy avatarHedy2014-05-05
讀書忌諱一心二用 教材忌諱一本到底 多拿幾本比較吧 googl
e也是好物