weixin_45702384的博客

原创 【无标题】哈夫曼树的构造、权值 C语言代码实现

哈夫曼树的构造、权值 C语言代码实现一、数据结构（1）树的数据结构typedef struct{ int data; int left, rigth, parent; }HTNode,*HTree;（2）排序链表的数据结构typedef struct SNode{ int data;//存放weight值 int Tnum;//存放结点在树中的编码 struct SNode *next;}SNode,*SString;二、构造哈夫曼树//Select的参数k：T中有k