数据结构
赫夫曼树赫夫曼树构造过程赫夫曼树实际例子第一步第二步第三步第四步赫夫曼树构造过程第一步:构造初始集合根据对给定的n个权值{W1,W2,W3,…,Wi,…,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,…,Ti,…,Tn},其中每棵二叉树Ti中只有一个权值为Wi的根结点,它的左右子树均为空。(为方便在计算机上实现算法,一般还要求以Ti的权值Wi的升序排列。)第二步:选取左右子树在F中选取两棵根结点权值最小的树作为新构造的二叉树的左右子树,且置新二叉树的根结点的权值为其左右子树的根结点的权值
原创
2021-05-12 16:31:01 ·
716 阅读 ·
0 评论