算法导论习题解-第18章B树_算法导论 b树答案

作者：Cpp五条 | 2024-04-07 01:20:03

踩

算法导论 b树答案

习题编号以第3版为准

#18-2 连接与分裂2-3-4树

解：(b) 合并操作，设S'是高度较小的那棵，沿着S''的根一路向左下行，到达比S'高1的节点处，将k塞入此节点，并且将S'作为k的左孩子。注意：和B树一样，下行的过程中，可能需要分裂节点。

(c) 从根到达目标值的路径上，路径上经过的所有节点的左边一侧的key值作为{k1', k2' ...}，节点的孩子作为{T0', T2' ... }，注意题目中要求T的数量比k的数量多1，按上面的做法T可能和k一样多，这时候令最大的一个k作为一棵树即可。有T0' < k1' < T1' < k2' < T2' ...。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Cpp五条/article/detail/375514