习题编号以第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′ …。