给定K个排好序的序列列s1,s2,s3,.sk,用2路合并算法将这个序列合并成一个序列,假设采用的2路合并算法合并2个长
1个回答

n1长度的L1 与n2长度的L2 合并需要n1+n2-1 次比较

构造带权的最优二叉树

赫夫曼最优二叉树算法

先构造k个只有顶点的二叉树 用权(每个序列的长度)依次标记k个二叉树

从中选出最小权标记的树进行合并直到所有序列合并结束