2018年12月19日
最优二叉树（哈夫曼编码）
摘要： 我们做一个放二叉树的结构体数组，数组里面读入的时候，我们只读入值，然后将二叉树的左右子树置为空。然后构造最优二叉树的过程就是，每次从二叉树数组中选取权值最小的二叉树，然后将这两个二叉树作为左子树和右子树，构造一个新的二叉树，双亲结点的权值就是它俩的权值之和。我们递归执... 阅读全文
posted @ 2018-12-19 18:01 xyee 阅读(990) 评论(0) 推荐(0) 编辑