今天碰巧看到数据结构与算法中的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,
- 2022-10-17 14:14肩匣与橘的博客 数据结构是计算机科学与技术专业、计算机信息管理与应用专业，电子商务等专业的基础课，是十分重要的核心课程。所有的计算机系统软件和应用软件都要用到各种类型的数据结构。
- 2018-09-13 22:18lady_killer9的博客 目录 基础 c/c++ 代码优化及常见错误 ...除树和图外的数据结构可以使用STL: C++ STL的使用 数据结构 线性表 顺序表 循环左移（2010联考真题） 单链表 单链表相邻结点逆置(2019北邮考研真...
- 没有解决我的问题, 去提问
悬赏问题
- ¥20 关于#硬件工程#的问题，请各位专家解答！
- ¥15 关于#matlab#的问题：期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707，使系统具有较小的超调量
- ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
- ¥30 截图中的mathematics程序转换成matlab
- ¥15 动力学代码报错，维度不匹配
- ¥15 Power query添加列问题
- ¥50 Kubernetes&Fission&Eleasticsearch
- ¥15 報錯：Person is not mapped，如何解決？
- ¥15 c++头文件不能识别CDialog
- ¥15 Excel发现不可读取的内容