文档简介
哈夫曼树和哈夫曼编码:从终端输入若干个字符及其对应的整数,将整数作为结点的权值,建立哈夫曼树,然后对各字符进行哈夫曼编码。最后打印哈夫曼树和对应的哈夫曼编码。设计要求:⑴ 哈夫曼殊和哈夫曼编码的存储表示参考教材事例⑵ 在程序中构造四个子程序为① int createhtree(HTree *t) /*根据输入的字符及其权值建立哈夫曼树*/② void coding(HTree *t, char *code) /*对哈夫曼树进行编码*/③ void printhtree(HTree *t, int* path) /*中序打印树*/④ void printcode(HTree *t) /*输出个字符的哈夫曼编码*/
评论
加载更多
推荐下载
查看更多
精选文集
推荐帖子