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

相关推荐

03-30 18:10
已编辑
腾讯_wxg_前端开发(准入职员工)
第一次实习和mentor成为了朋友
前一段时间小红书离职前，我按捺不住思念又回到了第一次实习的地方，记得当时是一路小跑着过去的，特地为了那天的见面把周会请掉了。“我很想见她，我很想她”，我一边在手机上打字一边赶地铁。｜夏天回忆录大概去年五月份，已经面试到几乎崩溃的橘某终于收到了实习的offer，是一家氛围很好的游戏中大厂。短暂的喜悦之后是从未实习过的紧张，万一进去后发现我特别菜怎么办，我能把代码写好吗......怀揣着紧张和激动，入职的那天很快来临了，我坐着大巴来到了科技绿洲楼下。“你到哪里啦”，飞书上显示着mentor姐姐的消息，她来接我了。她和面试时视频上一样好看，甚至更漂亮一些，温柔的声音将我的紧张抚平一半。“是妹妹来啦！...
Noiru：你是我见过最美的牛客女孩
写的什么玩意 牛客激励计划 牛友故事会
点赞 评论 收藏
分享
03-28 19:05
中南大学 Java
场景题：点赞系统设计
刷到此贴的友友春招/暑期必上岸！！！前言鼠鼠在秋招的过程中多次被问到场景题，中大厂的考察频率相当之高，一般会放在最后一个问题用来拖时间，也遇到过上来就问你怎么设计一个系统（面试官以此来决定后面对你的态度）。所以鼠鼠准备开这个场景题栏目，分享在秋招过程中遇到的场景题以及如何进行回答，感兴趣和感觉有帮助的友友点个关注和赞吧，你们的点赞和关注是鼠鼠持续更新下去的最大动力！！！对于场景题，鼠鼠觉得拿到一道题，首先要思考的是业务逻辑，然后就是在这个业务上会有多大的qps请求量，面试官经常会对你设计的方案和系统提出高并发/大流量的情况下会出现什么问题，你如何去解决，从而考察你设计系统的高可用性和系统性。话...
点赞 评论 收藏
分享
03-17 10:38
青岛黄海学院 Java
无语子了😂😂😂还不如在家玩
真得找个班上：真是白嫖学生劳动力脸都不要了
点赞 评论 收藏
分享
03-01 13:15
门头沟学院 嵌入式软件开发
双非本科这样的简历能找什么工作？
vip牛牛：测试吧，开发现在至少212
点赞 评论 收藏
分享
昨天 13:58
上海大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 美团求职进展汇总 #
1890972次浏览 17567人参与
# 你遇到过哪些神仙同事 #
58654次浏览 578人参与
# 滴滴求职进展汇总 #
163127次浏览 1623人参与
# 扒一扒那些奇葩实习经历 #
19493次浏览 590人参与
# 找工作有哪些冷知识 #
2030次浏览 52人参与
# 拼多多工作体验 #
13415次浏览 134人参与
# 面试时被问的最奇葩的问题 #
17747次浏览 100人参与
# vivo工作体验 #
17883次浏览 114人参与
# 实习期间如何提升留用概率？ #
12637次浏览 211人参与
# 应届生简历当中，HR最关注哪些？ #
20449次浏览 193人参与
# 大家实习每天都在干啥 #
76778次浏览 490人参与
# 牛友投递互助，不漏校招机会 #
261520次浏览 3571人参与
# 机械人，说说你的烦心事 #
58096次浏览 792人参与
# 机械人避雷的岗位/公司 #
8870次浏览 49人参与
# Offer比较，你最看重什么？ #
139448次浏览 882人参与
# 总结:哪家公司最喜欢泡池子 #
117862次浏览 425人参与
# 你的秋招简历被谁挂了？ #
245793次浏览 2692人参与
# 毕业季，你想好怎么跟生活对线了吗？ #
184350次浏览 3426人参与
# 你后悔选择现在的专业吗 #
75376次浏览 645人参与
# 宁德时代求职进展汇总 #
101294次浏览 616人参与
牛客网
牛客企业服务