第5章树和二叉树--jy试卷.ppt

Non-recursive Algorithms 5.4 线索二叉树（Threaded Binary Tree） 2.遍历线索二叉树 5.6 赫夫曼树与赫夫曼编码 最优二叉树(赫夫曼树)的定义 构造最优二叉树的算法 赫夫曼编码(前缀编码) void Select(HufmanTree HT, int i, int s1, int s2) { S1=0; S2=0; sm1= sm2=MAX; for(j=1;ji;j++) if(HT[j].parent==0) if(HT[j].weightsm1) {sm2=sm1; sm1=HT[j].weight; S2=S1; S1=j; } else if(tree[j].weightsm2) { sm2=HT[j].weight; s2=j; } } HUFFMANCODE(HufmanTree HT, HuffmanCode HC, int n) {HC