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

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

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

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

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

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

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

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