求教：關(guān)于對于m=4階B-樹如果根的層次為第一層,樹葉層次為k,當高度為k=3的B-樹？四階B-樹，每個節(jié)點的最小關(guān)鍵字是：向上取整（4/2）-1=1，最大關(guān)鍵字是4-1=3所以每個節(jié)點中的子節(jié)點數(shù)至

求教：關(guān)于對于m=4階B-樹如果根的層次為第一層,樹葉層次為k,當高度為k=3的B-樹？

四階B-樹，每個節(jié)點的最小關(guān)鍵字是：向上取整（4/2）-1=1，最大關(guān)鍵字是4-1=3

所以每個節(jié)點中的子節(jié)點數(shù)至少是1，1=2，最多是3，1=4

讓葉子成為最低的節(jié)點（有一種說法，葉子是找不到的外部節(jié)點，這很少見）最小節(jié)點數(shù)是：1，2*2=7，關(guān)鍵字是1*7=7]]最大節(jié)點數(shù)是14*4=21，所以關(guān)鍵字數(shù)是3*21=63

B樹是一個平衡樹。四階B-樹相當于每個節(jié)點有三個鍵和四個指針。如果非葉節(jié)點數(shù)最少，則表示內(nèi)部節(jié)點應(yīng)盡可能滿，但內(nèi)部節(jié)點不能半滿。因此，如果有15個關(guān)鍵字，四個就足夠了，一個是后續(xù)節(jié)點，三個是剩余的內(nèi)部節(jié)點

樹的順序表示一個節(jié)點最多可以有幾個子節(jié)點，即每個節(jié)點上可以有最多個鍵值。

例如，二叉樹的順序是2。樹的底部不是有四個子節(jié)點嗎？這是一棵四級樹