shao1996的博客

原创 2017.5.3哈弗曼树编码算法实践

算法步骤：1.建立节点模型HTnode2.从指定的节点中找出没有父节点并且权值最小的两个节点3。建树建树详细：先初始化，然后建立n个只含根节点的子树，之后将n个子树进行n-1 次合并。4.编码编码详解：申请一个字符串，左边+0，右边+1.#include #include using namespace std; //结点类型 struct element { double weight