哈夫曼树的创建以及编码

哈夫曼树的原理结论node 带权路径长度WPL最小的二叉树（WPL：从根到某点的长度与该点的权值相乘的全部点的和） 哈夫曼树的节点数=2*叶子数-1（叶子数就是你输入的点数） 哈夫曼树的构造方式c++ 从叶子选择权值最小的两个点组成一个节点 将组合的这两个节点的父亲节点指向你组成的这个节点 将你组成的节点的左右儿子节点指向这两个点（小的在左 大的在右） 将该节点的权值加入叶子中 重复1 哈夫曼编码

>>阅读原文<<