B树的问题

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

相关推荐

07-12 16:15
滴滴_运维开发工程师(准入职员工)
滴滴内推
测试面经：一面自我介绍tcp和udp的区别http和https的区别对测试的理解出了一个测试用例题：假设平台每天都可以创建活动，用户领取这些活动进行参与，加入需要限制每个用户每天参与活动的时间不能超过8个小时，如果超过，就不能再领取参与，请你设计一个测试用例mysql查询语句：有一个成绩表(学号，姓名，科目，分数)存有学生各科成绩，查询学生的总成绩并进行排名你做测试的优势有哪些你对滴滴出行平台怎么做测试开发一个算法题：有x个台阶，每次可以走1-x步，打印每种走法的步数明细你在实习中遇到什么困难，怎么解决的会不会git，git命令会不会linux，常用linux命令栈和堆⭐关于职场氛围：真的很爱...
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-11 11:00
点赞 评论 收藏
分享
06-19 19:06
门头沟学院 Java
东软真点击就送啊
base沈阳2k包住，还没想好去不去
码农索隆：别去东软，真学不到东西，真事
点赞 评论 收藏
分享
06-12 16:52
滇西科技应用技术大学 招聘专员
求大佬帮帮忙
25届应届毕业生，求offer
下北澤大天使：你是我见过最美的牛客女孩😍
点赞 评论 收藏
分享
07-16 21:00
门头沟学院 嵌入式软件开发
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26届的你们有几段实习？ #
19724次浏览 274人参与
# 你小时候最想从事什么职业 #
102734次浏览 1771人参与
# 你被哪些公司秒挂过？ #
18665次浏览 182人参与
# 网申一定要掌握的小技巧 #
9654次浏览 65人参与
# 如何提高实习转正率？ #
7563次浏览 133人参与
# 新凯来求职进展汇总 #
41033次浏览 108人参与
# 你认为哪些项目算烂大街？ #
8371次浏览 196人参与
# 机械校招之路总结 #
92425次浏览 1889人参与
# 你后悔自己读研吗？ #
8983次浏览 175人参与
# 你以为的实习VS真实的实习 #
11528次浏览 131人参与
# 月薪多少能在一线城市生存 #
10774次浏览 169人参与
# 腾讯工作体验 #
479965次浏览 3498人参与
# 找工作时的取与舍 #
81323次浏览 577人参与
# 最难的技术面是哪家公司？ #
5984次浏览 58人参与
# 秋招拿一个offer可以躺平吗 #
144968次浏览 928人参与
# 安利/避雷我的专业 #
77756次浏览 526人参与
# 面试等了一周没回复，还有戏吗 #
137186次浏览 1229人参与
# 你想留在一线还是回老家？ #
50066次浏览 513人参与
# 选择和努力，哪个更重要？ #
86059次浏览 745人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
114948次浏览 799人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务