数据结构——二叉树
文章平均质量分 81
蜗牛or
编程初学者
展开
-
二叉树建立及其基本操作
二叉树的建立方法一:按完全二叉树的层次顺序,依次输入结点信息建立二叉链表。基本思想:一般的二叉树添加虚结点成为完全二叉树;依次输入结点信息,每进入一个字符建立一个节点,无论是否为虚拟节点,虚拟节点下可以继续接入虚拟节点。若是第一个结点,则令其为根结点,否则将新结点插入到它的双亲结点上。用队列来实现这种先入先操作的数据结构,这里我就数组实现队列了。如此重复,直到输入结束符号“原创 2016-11-13 18:11:02 · 855 阅读 · 0 评论 -
线索二叉树
一.线索二叉树 我们在遍历二叉树时会得到一个线性序列,而在一些应用中我们需要频繁的得到某个元素的前驱或后继,而每次均遍历一遍时间消耗过大,因此提出了线索二叉树的概念,用于在树中储存一条链用以记录这条线性序列,使得我们可以高效的调用某些元素的前驱或后继。二.实现方法线索二叉树建立: 一般想法是在二叉树结构中加入两个指针域分别指向前驱后继,但是这样会使结构体的存储密度大大降低,原创 2016-11-23 22:48:59 · 493 阅读 · 0 评论 -
Huffman树与Huffman编码
一.哈夫曼树概念路径:祖先到节点之间的分支构成一条通往节点的路径;路径长度:路径上分支的数目称为路径长度;节点的权:给树中节点所设的物理意义的值;节点带权路径长度:从根到该点路径长度与该点权值的乘机;Huffman树就是所有树中每点带权路径加和最短的树。二.Huffman树构造步骤1.根据每个点的权值建立n个仅有一个节点构成的树。2.寻找这一些树中带权路径长度加和最短的两棵树,进行原创 2016-11-24 23:31:38 · 691 阅读 · 0 评论