資料結構-B tree問題 - 考試

Table of Contents

下面有兩個疑問:

問題一 :
在最壞的形況下,一個高度為2,但儲存空間之使用率為100%的
B tree會比一個等高度的B+ tree多存一倍的紀錄(records)

答案:不正確,處存資料數量大致相同

為什麼儲存資料會大致相同阿??B+ tree不是只有樹葉才會存資料嗎?

問題二:
假設B tree 的階級(order)為m,則每個內部節點至少有┌m/2┐個子節點

答案:false

這題為什麼是false??

麻煩知道的大大說明一下,感謝><...

--

All Comments

William avatarWilliam2013-03-23
問題二應該是答案錯了
Audriana avatarAudriana2013-03-23
問題2: root 除外 但是 root 需要至少有2個children
Olivia avatarOlivia2013-03-26
嗯 忘記root這東西了XD
Bennie avatarBennie2013-03-27
高度為2...
George avatarGeorge2013-03-28
我覺得這題是給定一個空間S B tree和B+ tree都用滿
William avatarWilliam2013-03-30
這個空間S的情況下 去比較兩者所存的key 和 records
Victoria avatarVictoria2013-03-30
假設B tree每層的key有n個 records為n-1個
Daniel avatarDaniel2013-03-31
B+ tree的第一層key值為m 第2層records亦為m
Robert avatarRobert2013-04-03
因為只有兩層 對B tree而言每一層的key:records~=1:1
Noah avatarNoah2013-04-04
B+ tree亦是1:1