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

相关推荐

01-15 21:36
已编辑
中国第一拖拖拉机集团有限公司拖拉机学院 Java
虎牙 java go 一面
📍面试公司：虎牙直播🕐面试时间：2026/1/15 4:30 - 6:00💻面试岗位：后台开发工程师（Java/Golang）-AI 研发效能方向❓面试问题： 自我介绍  拷打项目（被问到了，问了很多细节，忘了怎么做的了，要让我考虑项目的意义 做这个的价值） 项目用的什么注册中心？ nacos  说了下nacos 的工作模式（此处忘记说了自己准备的注册中心排查案例，可惜， 好久没面试了） ，注册中心的工作模式如何工作的？如果让你选择你选择什么模式的注册中心？ AP/CP ， AP ， 此处up 举例 innodb的ACID 与seata的分布式事务/mysql-redis的缓存一致性问题...
大家都开始春招面试了吗
点赞 评论 收藏
分享
01-12 18:36
嘉士伯_供应链管培生(准入职员工)
小天才内推，小天才内推码
小天才26秋招分享（三面凉经）tl：9.13投递-10.10自主约面-10.10一面-10.11上传作品集-10.14二面-10.16三面（交叉面） 一面：线上邮件通知选择具体面试时间段（大约20mins）面试官问题1. 请先做一个自我介绍（1分钟左右）。2. 简历项目追问3. 在校期间有获得哪些奖学金吗？4. 有挂过科吗？5. 学得最好的课程是哪些？6. 分享一个人力资源领域中你觉得很重要的知识点。7. 根据以上追问若干问题8. 结合实习经历，招聘的具体成果是你直接负责的社招岗位吗？9. 你的导师对你的工作评价是什么样的？10.追问11.综合实习经历，你目前更适合做人力哪个方向的工作？12....
点赞 评论 收藏
分享
2025-11-21 13:40
门头沟学院 前端工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 为了入行xx岗，我学了__ #
6472次浏览 109人参与
# 你都见过什么样的草台班子？ #
8212次浏览 71人参与
# 实习的你做了哪些离谱的工作 #
10002次浏览 123人参与
# 被说“做题家”，你的反应是_____？ #
2561次浏览 73人参与
# 简历第一个项目做什么 #
7588次浏览 116人参与
# 找实习记录 #
34913次浏览 550人参与
# 工作压力大，你会干什么？ #
14166次浏览 320人参与
# Prompt分享 #
2894次浏览 84人参与
# 如果不上班，你会去做什么 #
7529次浏览 278人参与
# AI让你的思考变深了还是变浅了？ #
5160次浏览 141人参与
# 邪修省钱套路 #
7818次浏览 247人参与
# 查收我的offer竞争力报告 #
268797次浏览 1662人参与
# 我的付费上班经历 #
14779次浏览 207人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
86290次浏览 621人参与
# 如果让你发明个APP，你会想做什么 #
2251次浏览 54人参与
# 秋招我要惩罚这些公司 #
8629次浏览 36人参与
# 参加哪些竞赛对找工作有帮助？ #
8358次浏览 142人参与
# 大城市找工作会更容易吗 #
57062次浏览 377人参与
# 小厂实习有必要去吗 #
78156次浏览 369人参与
# 大厂VS公务员你怎么选 #
78137次浏览 691人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务