[問題] 資料結構 B樹/B+樹

看板Examination (國家考試)作者 (沙漠之舟)時間12年前 (2014/04/03 15:21), 編輯推噓6(6010)
留言16則, 9人參與, 最新討論串1/1
99年關特 http://i.imgur.com/UYjdnN3.jpg
請問上題,答案是C,其他選項都懂 唯獨C不是很瞭解 因為我在計概講義中有看到一句話 「B樹有新增資料時 ,不需要做調整」 我不懂在於B樹不是有節點分裂嗎? 這個不是調整資料? 而B+樹的資料變動更是複雜 還是題目說的「新增資料,是否要調整」並不是我所像的意思呢? -- Sent from my Android -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.138.96.78 ※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1396509693.A.330.html

04/03 15:42, , 1F
計概講義那句話有問題吧...
04/03 15:42, 1F

04/03 15:44, , 2F
因為B+ tree將所有資料放於樹葉節點。
04/03 15:44, 2F

04/03 15:44, , 3F
所以是書本寫錯了,兩者都需要做調整唷 ?
04/03 15:44, 3F

04/03 16:16, , 4F
B的答案不太清楚在表達什麼?? 有人肯幫忙說明一下嗎 :(
04/03 16:16, 4F

04/03 16:23, , 5F
與其背那些東西還不如把B樹搞清楚 就知道為什麼了
04/03 16:23, 5F

04/03 16:51, , 6F
B就是B+ tree的定義之一 有問題嗎?? C應該是因為leaf不夠
04/03 16:51, 6F

04/03 16:53, , 7F
好像想錯了 後面忽視
04/03 16:53, 7F

04/03 17:15, , 8F
b+也要做調整沒錯阿在插入data進去node時大於m-1,就會調
04/03 17:15, 8F

04/03 17:15, , 9F
整沒錯阿
04/03 17:15, 9F

04/03 18:45, , 10F
隨便翻一本書找定義就好了吧..
04/03 18:45, 10F

04/04 02:57, , 11F
a 逼加樹由根到任一葉的深度都一樣 是平衡樹
04/04 02:57, 11F

04/04 02:59, , 12F
b b樹的資料在樹葉和樹枝都有,b+的只在樹葉
04/04 02:59, 12F

04/04 03:00, , 13F
c b+新增資料時 由時候會調整來保持平衡
04/04 03:00, 13F

04/04 03:02, , 14F
d b+的葉節點間由左到右是有串連的
04/04 03:02, 14F

04/04 03:05, , 15F
讀書忌諱一心二用 教材忌諱一本到底 多拿幾本比較吧 googl
04/04 03:05, 15F

04/04 03:05, , 16F
e也是好物
04/04 03:05, 16F
文章代碼(AID): #1JFGlzCm (Examination)
文章代碼(AID): #1JFGlzCm (Examination)