基于matlab构造最优二叉树

xxxx20xx届本科生毕业设计（论文）

end

l=min([first,second]);r=max([first,second]); 该算法还显示了删除结点对的先后顺序。 如在MATLAB命令窗口输入以下指令： >> a=[5 29 7 8 14 23 3 11]; >> HuffmanTree(a)

将生成如下结果可以说明算法是可以实现相关功能的

图4-6 最优二叉树算法图

21

xxxx20xx届本科生毕业设计（论文）

结束语

利用分析法，并结合被称为第四代计算机语言的MATLAB工具软件，来解决多目标、多准则的问题，大大缩减了决策者计算复杂矩阵的时间。目前很多领域都采用这种方法，如资本市场、公司金融、风险管理与金融机构等。由此可见，二叉树结合MATLAB时很有发展前景的。

22

xxxx20xx届本科生毕业设计（论文）

致 谢

感谢我的指导老师在我选题及写作论文期间的悉心指导，为我指点迷津，帮我开拓思路，精心点拨，热忱激励。四年的本科学习，导师渊博的专业知识，严谨的治学态度，诲人不倦的高尚师德，平易近人的人格魅力对我影响深远，将使我终身受益。

感谢班级同学们在我准备论文期间的关心和支持。

特别要感谢我的父母和亲人，他们的关爱和鼓励是我一生努力前进的巨大动力。

最后感谢论文评审委员会的专家和老师们百忙之中对本论文的认真指正!

23

xxxx20xx届本科生毕业设计（论文）

参考文献

[1]张贤明.MATLAB语言及应用案例.南京：东南大学出版社，2003. [2]苏金平.matlab高级编程.北京：电子工业出版社，2006. [3]李强.matlab数据处理与应用.北京：国防工业出版社，2001. [4]杨高波.精通matlab7.0混合编程.北京：电子工业出版社，2005 [5]吴越.数据结构与算法.北京：机械工业出版社，2010. [6]朱全名.二叉树及其运用.北京：国防工业出版社，2008.

[7]唐国明，王国均.数据结构（C语言版）.北京：清华大学出版社,2005. [8]田鲁怀.数据结构.北京：电子工业出版社出版，2006

[9] Thomas H.Cormen ,Charles E.Leiserson ,Ronald L.Rivest ,Clifford Stein., 1992 [10] Michael Main. Data Structures and Other Objects Using Java. Addison-Wesley,2006 [11] Mohiuddin A. Khan. Structure Rehablitation and Repair. McGraw-Hill,2009

24