11 2014 档案
摘要:关于哈夫曼树其基本定义我就在这不多说了,我写的这个哈夫曼树没有太多的功能,就是我们参考书上的一个作业,就俩个功能,一个是表示孩子双亲表示法,,还有就是吧这个最有二叉树给画出来,其他的就没有了。另外在今天我调试的时候发现我的代码还是有很多欠缺的地方的,比如哦说我的画图功能中就没有办法完整的输出,而是无...
阅读全文
摘要:二叉树属于数据结构中层次性的数据关系,他又祖先——后代,上级——下属,整体——部分以及其他类似的关系,树结构在计算机领域中有着广泛的应用,例如在编译程序中庸语法树来表示元程序的语言结构,在数据挖掘中庸决策树来进行数据分类等等。在我的前一个博客中也有提到就是二叉树的相关知识重点。不清楚的同行可以参考我...
阅读全文
摘要: 二叉树1.满二叉树:在二叉树中所有的根结点都有左右子数。并且所有的叶子都在同一层上2.完全二叉树:编号为i的结点与同深度的满二叉树中编号为i的元素位置相同。3.满二叉树特点: a.叶子只能出现在最下面一层; b.只有度为0...
阅读全文