一道关于数据结构中 B-树的问题

高度为4（含叶子结点层）的3阶b-树中，最多有多少个关键字？
如何计算的?
哥哥姐姐们！！！

举报该文章

第1个回答 2014-12-10

首先，叶子结点层不包含关键字。因此，影响关键字数量的仅有前三层。
其次，从根节点开始，每个结点含2个关键字、3个分支，既是“3阶情况下之最多”，含26个关键字。

第2个回答 2012-09-07

弟弟妹妹们！！！本回答被提问者采纳

相似回答

大家正在搜