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
滴滴
校招火热招聘中
官网直投

相关推荐

头像
前途在哪里
04-30 11:33
已编辑
门头沟学院 计算机类
点赞 评论 收藏
转发
头像
摆烂了的小蜗牛很紧张
04-27 16:51
已编辑
清华大学深圳国际研究生院 电子信息类
点赞 评论 收藏
转发
头像
26加瓦鼠鼠
04-01 11:24
莆田学院 计算机类
点赞 评论 收藏
转发
头像
求求了请给我offer吧
04-30 20:29
门头沟学院 计算机类
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议
# 牛友的五一计划 #
32245次浏览 540人参与
# 2022届毕业生现状 #
290422次浏览 4150人参与
# 牛客帮帮团来啦！有问必答 #
446490次浏览 8279人参与
# 你想对下半年说点什么 #
4677次浏览 123人参与
# 市场营销面经 #
2129次浏览 84人参与
# 互联网公司评价 #
66740次浏览 942人参与
# 担心入职之后被发现很菜怎么办 #
26902次浏览 237人参与
# 实习好累，可以辞职全力准备秋招吗 #
3452次浏览 70人参与
# 许愿池 #
68210次浏览 1492人参与
# 产品实习，你更倾向大公司or小公司 #
32232次浏览 504人参与
# 硬件人的春招flag #
15093次浏览 208人参与
# 晒一晒我的offer #
2908563次浏览 50501人参与
# 双非本科求职如何逆袭 #
179574次浏览 2678人参与
# 毕业后不工作的日子里我在做什么 #
42863次浏览 606人参与
# 华为开奖那些事 #
649025次浏览 5692人参与
# 没有实习经历，还有机会进大厂吗 #
271792次浏览 5399人参与
# 我的成功项目解析 #
73294次浏览 2159人参与
# 校招入职后的感受 #
40680次浏览 694人参与
# 产品薪资爆料 #
29833次浏览 521人参与
# 为什么那么多公司毁约 #
34560次浏览 288人参与
牛客网
牛客企业服务