- 博客(1)
- 资源 (12)
- 收藏
- 关注
原创 B树、B+树的java实现
(1)树中每个结点至多有m棵子树。【解释:因为树的阶是m,所有这个是必然】(2)若根结点不是叶子节点,则至少有两棵子树。(3)除根结点之外的所有非叶子结点至少有⌈m/2⌉棵子树。【解释:第一条是用来限制所有节点度的最大值,2、3两条是用来限制根结点和非叶子结点度的最小值】(4)所有的非叶子结点中包含下列信息数据(n,P0,K0,P1,K1,P2,···,Kn-1,Pn)
2017-10-28 16:36:58 7263 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人