B树的问题

B树中阶为m,为什么每一个非根的分支节点都有k-1个元素和k个孩子,m/2≤k≤m,这个k的范围左边界是怎么来的啊,,那个符号没找到所以就没打。。求大佬解答
全部评论
有B
点赞 回复 分享
发布于 2017-11-05 17:57
左边界就是B树的定义,这个定义就是为了保持B树的树高和平衡性的,当某节点小于m/2时,就把其父节点的中的关键码移下来,如果,父节点关键码也小于m/2,就继续递归向上,如果到了根节点只剩一个,就把根节点移下来删掉,同时树的高度也减一
点赞 回复 分享
发布于 2017-12-04 13:38

相关推荐

我是小红是我:学校换成中南
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务