哈夫曼树带权路径长度_c 哈夫曼树编码_数据结构哈夫曼树编码(9)

[2.1]将指针的指向后移;

[2.2]依照多项式的各种情况，设置输出方式

[2.2.1] 系数为1且指数不为1和0，输出x^expn+;

[2.2.2] 系数不为0且指数为0，输出(coef)+;

[2.2.3] 系数不为0且指数为1，输出(coef)x+;

代码详细分析：

求和算法详细分析:

1.若p->data.expdata.exp

(1)q结点不变

(2)p结点向下移

(1)p_prior=p;

(2)p=p->next;

2.若p->data.exp>q->data.exp执行一下主要操作步骤

(1) p_prior->next=q;

(2)p_prior=q;

(3)q=q->next;

(4)p_prior->next=p;

:

3.若p->data.exp==q->data.exp执行以下操作步骤:

(a)若合并系数为零,则删除p结点,主要步骤:

(1)p_prior->next=p->next;

(2) p;

(3)p=p_prior->next;

(4)Node*temp=q;

(5)q=q->next;

(6) temp;

:

(b)合并系数不为零,将其从新赋予p结点,主要步骤:

(1)p_prior=p;

(2)p=p_prior->next;

(3)Node*temp=q;

(4)q=q->next;

(5) temp;

:

5. 若p为空且q不为空的情况

p_prior->next=q;

:

3、计算关键算法的时间,空间复杂度

时间复杂度(1)一元多项式的构建(2)求和(3)减法(4)求导 时间复杂度都为O(n)

空间复杂度为:S(1)

2.3 其他

[内容要求]说明:为了防止word版本不一样而可能带来的图形错乱,,流程图都用截图

3. 程序运行结果

测试主函数流程：流程图如图所示

4.总结;[正文格式要求]见1实验要求中的格式要求;1.这次实现一元多项式的运算运用了模版类,单链表;版类的的继承,在掌握模版类及链表的同时又复习了上;2.这次试验另一比较大的工程是一元多项式加法的算;点打出来又截图完成的,真的是一个比较大工程!;3.这次一元多项式实验问题让我的收获很大,对链表;的更加准确,在调试代码,检验的时候,曾遇到很大的;4.通过本次

4. 总结

[正文格式要求] 见1实验要求中的格式要求

1. 这次实现一元多项式的运算运用了模版类,单链表模版类,一元多项式模版类是单链表模

版类的的继承,在掌握模版类及链表的同时又复习了上学期的相应内容.

2. 这次试验另一比较大的工程是一元多项式加法的算法,以上截图全是我自己一点

点打出来又截图完成的,真的是一个比较大工程!

3.这次一元多项式实验问题让我的收获很大,对链表的构建更加熟练,对链表的向前推进把握

的更加准确,在调试代码,检验的时候,曾遇到很大的阻碍,主要是内存问题,通过自己一步步调试,解决了问题,自己也收获了很多。

4.通过本次实验，我发现自己分析问题不是很全面，容易忽略一些细节，以后分析问题时要仔细考虑认真分析，避免细节上的错误。

北京邮电大学信息与通信工程学院

2009级数据结构实验报告

实验名称： 实验三哈夫曼编/的实现

学生姓名：陈聪捷

日 期： 2010年11月28日

1.实验要求

一、实验目的：

了解哈夫曼树的思想和相关概念;

二、实验内容：

利用二叉树结构实现哈夫曼编/

1.初始化：能够对输入的任意长度的字符串s进行统计，统计每个字符的频度，并建立哈夫曼树。

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-35162-9.html