![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
njaumj
没有
展开
-
顺序线性表
// 建一个空的顺序线性表 status Initlist(listtype &l){ l.elem =(elemtype*)malloc(list_init_size*sizeof(elemtype)); if(!l.elem ){ printf("没有足够空间开辟。\n"); system("pause"); exit(over原创 2016-04-26 12:37:54 · 193 阅读 · 0 评论 -
线性链表
#define true 1 #define false 0 #define ok 1 #define error 0 #define infeasible -1 #define overflow -2typedef int status;//elemtype也可以定义为其它类型 typedef struct{ char name[20]; int转载 2016-04-26 12:45:32 · 346 阅读 · 0 评论 -
哈夫曼树和哈夫曼编码
1.带权最短路径wpl 2.哈夫曼树是wpl最小的树,但树不一定唯一。左右子树交换,大于二的同权重的树的任意组合都会影响其唯一性。 3.n个叶子节点的总节点数为2n-1。 4.哈夫曼树的建立,每次将两个权重最小的树组合一个大树(小树消失,大树插入。这里的存在与否依据parent标记),直到还有一棵树为止。 5.4可知哈夫曼树没有度为1的结点,又**n**0=**n**2+1。所以可得结论3.原创 2016-04-28 19:33:26 · 390 阅读 · 0 评论