B/B+tree

  • 内容
  • 评论
  • 相关
  • B/B+ tree,如果是p阶,每个节点就有最多p个指针,也就意味着可以有最多P个孩子。
    那么最小应该有ceil(p/2)个指针,因此也就意味着最少有ceil(p/2)个孩子。
  • B/B+ tree,如果是p阶,那么每个节点最大可以用p-1个key,最小有ceil(p/2)-1个key。

评论

0条评论

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注