算法导论习题解-第18章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′ …。

    原文作者:B树
    原文地址: https://blog.csdn.net/groovy2007/article/details/38278875
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注