![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
文章平均质量分 59
mouse_1996
明年的明年。
展开
-
哈夫曼树的建立
选取最小的两个节点(根节点即无父节点)作为左右子树建立新节点 重复上述操作 直到只剩一个根节点 #include using namespace std; typedef struct node { int data; int parent,lchild,rchild; } HTree; void chazhao(HTree t[],int k,int *s1,i原创 2016-08-11 15:15:42 · 421 阅读 · 1 评论 -
哈夫曼编码
数据结构实验之二叉树六:哈夫曼编码 Time Limit: 1000MS Memory limit: 65536K 题目描述 字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码,称之为最优编码。哈夫曼编码常被用于数据文件压缩中原创 2016-08-11 16:53:26 · 1354 阅读 · 0 评论 -
判断是否为完全二叉树
由完全二叉树的空节点位置来判断 void iscomp_tree(Tree *root) //判断是否为完全二叉树 { Tree *t=root; queueq; q.push(t); int num=0; while(!q.empty()) { t=q.front(); if(!t)原创 2016-08-10 10:00:07 · 329 阅读 · 0 评论