数据结构
yanyuqingchen
这个作者很懒,什么都没留下…
展开
-
解决
/*设计思路,采用线性标存储,用数组存储二叉树,数组从1开始存储,舍弃a[0],所有非叶子节点的info存储字符#,不影响对#的编码,把编码结果保存在HT数组中*/ //测试样例 输入:aaaaabbbbcccdde 111000011010#includeusing namespace std;typedef struct{ char info;//关联字符信息原创 2018-01-04 17:50:17 · 120 阅读 · 0 评论 -
哈夫曼树
/*设计思路,采用线性标存储,用数组存储二叉树,数组从1开始存储,舍弃a[0],所有非叶子节点的info存储字符#,不影响对#的编码,把编码结果保存在HT数组中*/ //测试样例 输入:aaaaabbbbcccdde 111000011010#includeusing namespace std;typedef struct{ char info;//关联字符信息原创 2018-01-04 17:54:29 · 175 阅读 · 0 评论