下面有兩個疑問:
問題一 :
在最壞的形況下,一個高度為2,但儲存空間之使用率為100%的
B tree會比一個等高度的B+ tree多存一倍的紀錄(records)
答案:不正確,處存資料數量大致相同
為什麼儲存資料會大致相同阿??B+ tree不是只有樹葉才會存資料嗎?
問題二:
假設B tree 的階級(order)為m,則每個內部節點至少有┌m/2┐個子節點
答案:false
這題為什麼是false??
麻煩知道的大大說明一下,感謝><...
--
問題一 :
在最壞的形況下,一個高度為2,但儲存空間之使用率為100%的
B tree會比一個等高度的B+ tree多存一倍的紀錄(records)
答案:不正確,處存資料數量大致相同
為什麼儲存資料會大致相同阿??B+ tree不是只有樹葉才會存資料嗎?
問題二:
假設B tree 的階級(order)為m,則每個內部節點至少有┌m/2┐個子節點
答案:false
這題為什麼是false??
麻煩知道的大大說明一下,感謝><...
--
All Comments