永发信息网

在一阶b树上,每个非树根结点的关键字数目最少为多少个?最多为多少个

答案:1  悬赏:70  手机版
解决时间 2021-01-15 03:50
  • 提问者网友:疯孩纸
  • 2021-01-14 11:20
在一阶b树上,每个非树根结点的关键字数目最少为多少个?最多为多少个
最佳答案
  • 五星知识达人网友:玩家
  • 2021-01-14 12:13
B树是平衡树,4阶B树相当于每个节点有三个键和四个指针,非叶节点最少的话相当于是内节点尽可能放满,但内节点可以不达到半满状态,因此15个关键字的话有4个就够,一个跟节点,三个其余内节点
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯