树和图的习题1.pptVIP

树和二叉树—2009考博试题 利用哈夫曼算法为报文“a big black bug bit a big black bag”设计一个编码（注意：包括空格），使该报文的长度最短。要求给出最终的哈夫曼树，每个字符的哈夫曼编码，以及报文最终的长度。 5*3 + 7*3 +２*４ + 4*3 + 3*3 + 2*4 + 2*4 + 5 + 5 + 8*2 = 107 a:5 b:7 c:2 g:4 i:3 k:2 l:2 t:1 u:1 ”:8 a: 000 b: 001 c: 0100 g: 011 i: 100 k: 1010 l: 1011 t: 01010 u: 01011 ”: 11 t u 2 k l 4 c 4 i 7 g 8 a b 12 “ 35 20 15 图—2005试题 设图的邻接表的类型定义如下。若带权图中边的权值类型为整型，请对该邻接表的类型定义做出适当修改，使之能够用于表示边带权的图。 #define MAX_VERTEX_NUM 20 typedef struct ArcNode { int adjvex; struct ArcNode *nextarc; } ArcNode; typedef struct Vnode { VertexType data; ArcNo