填空題

在對m階B樹插入元素的過程中，每向一個(gè)結(jié)點(diǎn)插入一個(gè)關(guān)鍵碼后，若該結(jié)點(diǎn)的關(guān)鍵碼個(gè)數(shù)等于（）個(gè)，則必須把它分裂為2個(gè)結(jié)點(diǎn)。

答案： m

你可能感興趣的試題

在一棵m階B樹上，每個(gè)非根結(jié)點(diǎn)的關(guān)鍵碼數(shù)最多為（）個(gè)。

答案： m-1

在一棵m階B樹上，每個(gè)非根結(jié)點(diǎn)的子樹最少為（）棵。

答案： ∣m/2∣