![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
xiaoqixiaodong
这个作者很懒,什么都没留下…
展开
-
赫夫曼树和赫夫曼编码
赫夫曼树: 1、先把有权值的叶子节点按照从小到大的顺序排成一个有序序列,即:A(5),E(10),B(15),D(30),C(40)。 2、取前两个权值最小的结点即A(5)和E(10),作为一个新的结点N1的两个子节点,结点权值较小的作为左结点,即A为左结点,E为右结点,N1的权值为两个结点权值的和,即5+10=15。 3、将N1替换A和E,放到原序列里,重新排序,即:N1(15),B(15原创 2013-10-15 15:40:14 · 798 阅读 · 0 评论 -
遍历二叉树(前序、中序、后序、层序)
1、前序遍历 若二叉树为空,则返回空,否则先访问根节点,然后访问左子树,然后是右子树(根->左->右),如图所示,遍历顺序为:ABDGHCEIF。 /*二叉树的前序遍历递归算法*/ void PreOrderTraverse(BiTree T){ if(T==NULL) return; printf("%c",T->data);原创 2013-10-15 14:42:32 · 1007 阅读 · 0 评论