今天碰巧看到数据结构与算法中的B树，结果发现了一个问题，3阶B树如下：
现在需要删除右下角的4节点，按照书上讲的，此时右节点关键字个数恰好等于【m/2-1应该合并其和右兄弟节点和父节点。可是此时会产生两个空缺，分别是父节点和左孩子（原本4的位置），所以这个时候就不知道咋做了，有没有大神帮个忙做一下这个题，实在是不知道咋做，谢谢各位了！
一个关于B树的删除问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
- 2021-10-07 18:59回答 2 已采纳 main1肯定不行啊。s是个指针，没有分配空间，你就进行*s=p->s的赋值操作，肯定崩溃了啊
- 2022-04-11 17:12回答 1 已采纳 你这是想让改错还是补全还是重写？
- 2022-07-06 11:37回答 2 已采纳 上面x是int scanf("%d",&x); ListDelete(L,x); 下面 void LocateElem(LinkList L,char x)应该为void LocateElem(Lin
- 2018-09-25 13:55刘彦青-Yannis的博客 本文是王争老师的《算法与数据结构之美》的学习笔记，详细内容请看王争的专栏。有不懂的地方指出来，我做修改。 数据结构与算法思维导图 数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组...
- 2022-09-30 15:28回答 1 已采纳 我博客中刚好有一篇单链表的操作比较全面，希望对你有用。头节点是必须会有的，但你可以把它当做跟其他节点一样去使用
- 2023-01-30 17:01回答 3 已采纳 是的 ，k=0，表示在A表中没有x元素，自然不用删除啊
- 2023-01-07 15:50回答 1 已采纳 题主你好，我认为答案应该选B，下面是我的分析过程。有头尾指针意味着该单链表的第一个节点和最后一个节点可以直接获取。但是，单链表意味着，获取最后一个节点的前一个节点必须遍历链表，因此与链表长度有关。A选
- 2021-01-06 22:58程序员bigsai的博客 数据结构与算法是程序员内功体现的重要标准之一，且数据结构也应用在各个方面，业界更有程序=数据结构+算法这个等式存在。各个中间件开发者，架构师他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低...
- 2023-03-05 14:53回答 2 已采纳 假设有10个元素，你删除第3个，那么从第4个到第10个元素都要向前移动一个位置。因此总共需要移动的元素个数是10-3个，也就是n-i
- 2021-08-04 10:54回答 2 已采纳 给个思路：首先保证reRow和reCol正确无误然后有伪码如下： 长=0 for i in 原数组长： if(i in reRow)： continue 宽=0
- 2022-09-21 22:17回答 2 已采纳 供参考： #include <stdio.h> #include <stdlib.h> #include <crtdbg.h> typedef int DataTy
- 2020-01-18 12:22帅地的博客 由于文章有点多，并且发的文章也不是一个系列一个系列发的，不过我的文章大部分都是围绕着 数据结构 + 算法 + 计算机网络 + 操作系统 + Linux + 数据库 这几个方面发的，为了方便大家阅读，我整理了一波。...
- 2022-10-19 20:05回答 1 已采纳 出现烫一般是内存越界，检测字符串末尾的'\0'能用strcat，实现起来就简单了。 class String { public: void strinsert(char *s, int i,
- 2018-09-13 22:18lady_killer9的博客 目录 基础 c/c++ 代码优化及常见错误 ...除树和图外的数据结构可以使用STL: C++ STL的使用 数据结构 线性表 顺序表 循环左移（2010联考真题） 单链表 单链表相邻结点逆置(2019北邮考研真...
- 2021-08-08 17:08程序员springmeng的博客 最近有小伙伴面试，对数据结构和算法比较头疼，我整理了一波资料，帮助大家快速掌握数据结构和算法的面试，感觉有用的下伙伴，点赞支持哦！ 不叨叨，直接上干货。 目录 Q1：数据结构和算法的知识点整理： Q2：...
- 没有解决我的问题, 去提问
悬赏问题
- ¥30 python代码，帮调试
- ¥15 #MATLAB仿真#车辆换道路径规划
- ¥15 java 操作 elasticsearch 8.1 实现 索引的重建
- ¥15 数据可视化Python
- ¥15 要给毕业设计添加扫码登录的功能！！有偿
- ¥15 kafka 分区副本增加会导致消息丢失或者不可用吗？
- ¥15 微信公众号自制会员卡没有收款渠道啊
- ¥100 Jenkins自动化部署—悬赏100元
- ¥15 关于#python#的问题：求帮写python代码
- ¥20 MATLAB画图图形出现上下震荡的线条