njaumj的博客

// 建一个空的顺序线性表 status Initlist(listtype &l){ l.elem =(elemtype*)malloc(list_init_size*sizeof(elemtype)); if(!l.elem ){ printf("没有足够空间开辟。\n"); system("pause"); exit(over

#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

1.带权最短路径wpl 2.哈夫曼树是wpl最小的树，但树不一定唯一。左右子树交换，大于二的同权重的树的任意组合都会影响其唯一性。 3.n个叶子节点的总节点数为2n-1。 4.哈夫曼树的建立，每次将两个权重最小的树组合一个大树（小树消失，大树插入。这里的存在与否依据parent标记），直到还有一棵树为止。 5.4可知哈夫曼树没有度为1的结点，又**n**0=**n**2+1。所以可得结论3.