C++ 哈夫曼树（HuffmanTree）

最新推荐文章于 2024-03-17 20:08:49 发布

ChanJose

最新推荐文章于 2024-03-17 20:08:49 发布

阅读量2.7k

点赞数 2

分类专栏：数据结构文章标签： C++ HuffmanTree 哈夫曼树

本文链接：https://blog.youkuaiyun.com/chuanzhouxiao/article/details/88427411

版权

这篇博客介绍了使用C++构建哈夫曼树的方法，包括哈夫曼树节点类HuffmanNode、哈夫曼树最小堆HuffmanMinHeap以及哈夫曼树实现HuffmanTree的详细代码，最后通过main.cpp进行测试并展示结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如何建立哈夫曼树的，网上搜索一堆，这里就不写了，直接给代码。

1.哈夫曼树结点类：HuffmanNode.h

#ifndef HuffmanNode_h
#define HuffmanNode_h

template <class T>
struct HuffmanNode {
    T weight; // 存储权值
    HuffmanNode<T> *leftChild, *rightChild, *parent; // 左、右孩子和父结点
};

#endif /* HuffmanNode_h */

2.哈夫曼树最小堆：HuffmanMinHeap.h

#ifndef HuffmanMinHeap_h
#define HuffmanMinHeap_h

#include "HuffmanNode.h"
#include <iostream>
using namespace std;

const int DefaultSize = 100;

template <class T>
class MinHeap {
public:
    MinHeap(); // 构造函数
    ~MinHeap(); // 析构函数
    void Insert(HuffmanNode<T> *current); // 插入
    HuffmanNode<T> *getMin(); // 获取最小结点
private:
    HuffmanNode<T> *heap; // 动态数组存储最小堆
    int CurrentSize; // 目前最小堆的结点数
    void ShiftUp(int start); // 向上调整
    void ShiftDown(int start, int m); // 下滑
};

// 构造函数
template <class T>
MinHeap<T>::MinHeap() {
    heap = new HuffmanNode<T>[DefaultSize]; // 创建堆空间
    CurrentSize = 0;
}

// 析构函数
template <class T>
MinHeap<T>::~MinHeap() {
    delete []heap; // 释放空间
}

// 插入
template <class T>
void MinHeap<T>::Insert(HuffmanNode<T> *current) {

最低0.47元/天解锁文章