作者BlueRabbitLa (布鲁)
看板Math
标题[算法]About B-Tree deletion merge
时间Wed Mar 18 01:12:19 2020
网路上找不太到答案，想来这边跟大家讨论看看
想问的是在CLRS原文书中第501页不太了解当Node D删除时为什麽要将CLPTS做merge
想知道的是如果不做merge只是单纯把D视为leaf删除会有什麽不合理的情况
（PDF档连结不确定直接放上来好不好，网路上找的到）
https://imgur.com/4pZoFF5
https://imgur.com/J9cJ0ja
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.76.49.25 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1584465141.A.E44.html
1F：→ DLHZ : 放个截图吧 而且这算跑错板吗? 03/18 01:50
图片已补上,不过光图片自己觉得讯息量不太够所以一开始就没放上来,我也思考过这个
问题要放在哪边问,因为没专版加上出来有写算法的数学底子应该都不错,觉得这边比较
有机会所以才想试看看这边
※ 编辑: BlueRabbitLa (42.76.49.25 台湾), 03/18/2020 13:59:55
※ 编辑: BlueRabbitLa (42.76.49.25 台湾), 03/18/2020 14:10:24
2F：→ DLHZ : 其实grad-probask几乎就是资工板了 你可以去那边问 03/18 22:39
3F：推 chemmachine : Prob_Solve 演算法版或C and CPP版 03/18 23:10
4F：推 chemmachine : 推版主 03/18 23:13
5F：推 chemmachine : c and c++1不接受这个，只能去probsolve版 03/18 23:55
7F：→ chemmachine : 这里可以解决你的问题 03/19 03:02
8F：→ chemmachine : 上一层的字母顺序在下一层中间，所以要如此设计 03/19 03:04
9F：→ chemmachine : f删除不影响顺序 03/19 03:04
10F：→ chemmachine : m删除 jkl 和 no会无法割开，所以要移L或N到上层 03/19 03:05
11F：→ chemmachine : 又因为希望每层的格子大小差不多，所以移L上去 03/19 03:06
12F：→ chemmachine : G删除DE和JK无法分割，乾脆融合(MERGE) 03/19 03:07
14F：→ chemmachine : 维基把定义说得很清楚了，这是某种资料管理方式 03/19 03:11
15F：→ BlueRabbitLa: 谢谢上面两位,我在stackoverflow上找到答案了 03/19 17:47