数据结构
关注
分享
扫一扫
。
reasonbao
临渊羡鱼，不如退而结网.
展开
-
用Huffman编码方法，实现对通信字符的编码和解码（C++）
算法思想本算法的关键是构建最优二叉树（即哈夫曼树），接着对最优二叉树的叶子结点进行编码即可，接着就可以输入二进制数进行译码。构建最优二叉树：将通信字符的结点初始化放入二叉树集，每个结点初始是一颗单节点的二叉树，每次取出两个权值最小的二叉树合并成一棵树，删除原始的两二叉树，重复该过程直至二叉树集中仅剩一棵树，这棵树即所求的哈弗曼树。编码：从哈夫曼树的根结点出发，初始化空字符集，向左孩子移动则向字符集存入‘0’,向右孩子移动则存入‘1’，若遍历到叶子结点，则将字符集中的编码写入叶子结点即可。译码：从根原创 2020-07-03 19:40:12 · 4789 阅读 · 0 评论 -
二叉树的基本操作（C++）
先序遍历（递归）原创 2020-06-16 17:13:00 · 193 阅读 · 0 评论