第5章树和二叉树--4.ppt

§6.5 哈夫曼树及其应用 6.5.1 哈夫曼树的定义 6.5.2 哈夫曼树的构造 6.5.3 哈夫曼编码 6.5.1 哈夫曼树的定义 路径：从一个结点到另一个结点所经过的分支 路径长度L：路径上分支的数目 树的路径长度PL：根到每个结点的路径长度之和 §6.5 哈夫曼树及其应用 6.5.1 哈夫曼树的定义 6.5.2 哈夫曼树的构造 6.5.3 哈夫曼编码 6.4.2 哈夫曼树的构造 1952年，Huffman提出了一个构造最优二叉树的一个精巧算法，被人们称为Huffman算法。 huffman树的类型定义： typedef struct{ unsigned int weight; int parent,lchild,rchild; }HTNode; typedef struct{ HTNode *Htree; int root; }HuffmanTree; void Create_Huffman ( HuffmanTree T, int *w, int n) { //构造哈夫曼树，数组w存放权值，n是叶子数 m=n*2-1; HT = T.Htree = ne