ZKX's LAB
  • marginnote3自动生成同级子节点

    marginnote3自动生成同级子节点

    由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为 构造哈夫曼树步骤是,选择两个权值最小的点构造树,新树根权值为左右子树权值之和,新的权值放回到序列中,继续按照上述不走构造树,直到只有一颗树为止。权值排序一下:2...

qrcode
访问手机版