https://i.imgur.com/zvMnwpq.jpg
第一张图是照题目给的顺序插入5way b tree
第二张图是要删除e.f.m
e直接删 没问题
删f时 图的作法应该是用d取代再合并
这边我就看的很乱了
笔记是说degree要在3~5
这样不就不满足了吗
为什么不是用g拉上去取代父点
再来是删m的动作
看不太懂
请问能稍微帮我解释一下吗...感谢大家

第一步应该有旋转 g上去f跟d并m也是 n被抓上去补之后r.s会做旋转

请问o大 为何n上去后rs要旋转 是因为underflow 吗

对

感谢 你提醒的第一步动作 我删ef的动作也不会 搞懂了谢谢

5-way B-tree每个node的key数量介于2~4哦感觉答案错了