数据结构教学教案课件 第08章.ppt

1由给定的n个权值{w1,w2,wn}构造n棵只有根结点的二叉树从而得到一个二叉树森林F={T1,T2,Tn} 2在二叉树森林F中选取根结点的权值最小和次小的两棵二叉树作为新的二叉树的左右子树构造新的二叉树新的二叉树的根结点权值为左右子树根结点权值之和 3在二叉树森林F中删除作为新二叉树左右子树的两棵二叉树将新二叉树加入到二叉树森林F中 4重复步骤2和3当二叉树森林F中只剩下一棵二叉树时这棵二叉