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

相关推荐

11-18 17:02
北京理工大学 算法工程师
我的人生步伐是不是有点快
感觉我可能是我们这届人生进程最快的了，入职3个月左右干了好多大事。 我的timeline：7月初：入职百度7月上旬：参与公司集中一周培训，了解到了公司文化、业务方向、公司战略、职业发展方向，印象最深的是在零度突破这个landing培训中，整个培训过程很有意思，类似王牌对王牌那种综艺，仿佛我们化身成沈腾或者节目嘉宾来一起做游戏，最后还要不同业务部门小伙伴完成一个课题，我们当时的课题是AI智能体，我们一组的有产品、有管理、有rd，做项目的交流过程中还是很有收获的，不光有了更全局的视角，还认识了好多小伙伴，包括我现在的女朋友。7月中下旬：跟着给我们分配的mentor做项目，虽然只是一个小模块，但是都...
在做测评的杨桃很想去东北泡澡：我劝你删了，因为我一个都还没有
百度成长空间 412人发布 百度工作体验
点赞 评论 收藏
分享
11-15 01:08
北京大学 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
10-23 12:02
已编辑
点赞 评论 收藏
分享
11-14 11:49
门头沟学院 后端
这么多offer！选哪个？
藏剑天涯：全要了 领4份工资
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
242467次浏览 1979人参与
# 学历or实习经历，哪个更重要 #
40597次浏览 294人参与
# 北方华创开奖 #
22491次浏览 257人参与
# 地方国企笔面经互助 #
2472次浏览 6人参与
# 你最想要的公司福利是？ #
39202次浏览 110人参与
# 选完offer后，你后悔学本专业吗 #
9700次浏览 74人参与
# 面试题刺客退退退 #
136684次浏览 2087人参与
# 应届生被毁约被毁意向了怎么办 #
26612次浏览 237人参与
# 查收我的offer竞争力报告 #
16263次浏览 222人参与
# 机械应届生薪资要多少才合适？ #
12326次浏览 59人参与
# 一觉醒来，我觉醒了超级打工人系统 #
2768次浏览 34人参与
# 没有实习经历，还有机会进大厂吗 #
804552次浏览 13806人参与
# 你觉得第一学历对求职有影响吗？ #
14809次浏览 121人参与
# 我的工作日记 #
21015次浏览 270人参与
# 不给转正的实习，你还去吗 #
1516007次浏览 16962人参与
# 寒假躺平还是提前实习 #
58048次浏览 430人参与
# 总结:哪家公司面试体验感最差 #
25451次浏览 128人参与
# 秋招OC许愿 #
226022次浏览 1864人参与
# 秋招被确诊为…… #
54012次浏览 302人参与
# 如何写一份好简历 #
600870次浏览 8413人参与
# 今年形式下双非本找得到工作吗 #
43820次浏览 414人参与
牛客网
牛客企业服务