JavaScript哈夫曼树(Huffman树)实现 (附完整源码)

最新推荐文章于 2025-06-16 19:00:00 发布

源代码大师

最新推荐文章于 2025-06-16 19:00:00 发布

阅读量299

点赞数

CC 4.0 BY-SA版权

分类专栏： JavaScript实战教程文章标签： javascript 前端开发语言

不予转载，严禁转载，违者必纠。

本文链接：https://blog.youkuaiyun.com/it_xiangqiang/article/details/134103764

JavaScript实战教程专栏收录该内容

950 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了如何在JavaScript中实现哈夫曼树，提供了一段完整的源码示例，并强调了该内容为原创，详细地址可见：https://cplusplus.blog.youkuaiyun.com/article/details/134103764。

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

JavaScript哈夫曼树Huffman树实现

哈夫曼树是一种用于编码的数据结构，常用于数据压缩。在哈夫曼编码中，频率较高的字符使用较短的编码，而频率较低的字符使用较长的编码，以此来达到数据压缩的目的。下面是JavaScript实现哈夫曼树的完整代码。

// 定义哈夫曼树节点
function Node(value, freq) {
  this.value = value; // 节点字符值
  this.freq = freq; // 节点出现频率
  this.left = null; // 左子树
  this.right = null; // 右子树
}

// 构建哈夫曼树
function buildHuffmanTree(data) {
  // 计算字符出现频率
  const freqMap = new Map();
  for (let i = 0; i < data.length; i++) {
    if (freqMap.has(data[i])) {
      freqMap.set(data[i], freqMap.get(data[i]) + 1);
    } else {
      freqMap.set(data[i], 1);
    }
  }

  // 将节点按照频率从小到大排序
  const nodes = Array.from(freqMap).map(([value, freq]) => new Node(value, freq));
  nodes.sort((a, b) => a.freq - b.freq);

  // 构造哈夫曼树
  while (nodes.length > 1) {
    const left = nodes.shift();
    const right = nodes.shift();
    const parent = new Node(null, left.freq + right.freq);
    parent.left = le