- 博客(1)
- 收藏
- 关注
原创 05-树9 Huffman Codes
构造哈夫曼树 为了实现哈夫曼算法,可以利用最小堆来储存最优解点。因此可以通过删除最小堆的根,并插入两个和来实现哈夫曼算法。因此在最小堆结构中的DATA应是指向哈夫曼树的指针数组。删除最小堆的根时也应当保留删除两个节点指向的哈夫曼树,并且做到在返回时左子树和右子树也都不为NULL。直到堆中只有一个有效元素时就说明一棵哈夫曼树生成完成了。:happy: 最小堆与哈夫曼的结构 typedef struct HuffmanTree * TNode; typedef struct Heap * MinHeap; st
2020-12-05 08:39:16 129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人