哈夫曼树是带权路径长度最短的最优二叉树，可用数组模拟：用Node数组显式存左右子节点下标和权重，通过合并最小频次节点构建；编码通过DFS或回溯路径生成，压缩解压依赖编码表与根节点遍历。
理解哈夫曼树的核心逻辑
哈夫曼树不是必须用链表实现的二叉树，它本质是一棵带权路径长度最短的**最优二叉树**。在数组中模拟，关键是把树结构“扁平化”：用数组下标隐式表示父子关系（类似堆），或用结构化数组（如对象数组）显式记录每个节点的左右子节点索引和权重。Java 中推荐后者——定义一个 Node 类型数组，每个元素存字符、频次、左/右子节点在数组中的下标（-1 表示空），再维护一个动态可用位置指针。
用数组存储节点并构建树
步骤如下：
- 统计待编码字符串中各字符出现频次，生成初始叶子节点列表（每个含字符、频次、left=-1、right=-1）
- 申请足够大的 Node[] 数组（大小 ≈ 2×字符种类数 − 1），将叶子节点依次放入前 N 个位置
- 维护一个“当前有效节点数”变量 size，每次合并两个最小频次节点时：
- 在前 size 个元素中找频次最小的两个（可简单遍历，或用优先队列辅助，但数组主体仍保留）
- 新建一个内部节点：频次 = 两节点频次和，left = 第一节点下标，right = 第二节点下标
- 将新节点放入 size 位置，size++
- 重复直到只剩一个节点（根节点），其下标即为树根
从数组中生成哈夫曼编码
编码不是存在数组里，而是通过**回溯路径**生成。给定根节点下标，对每个叶子节点，从它向上跳 parent（需在 Node 中增加 parent 字段或反向查左右字段），同时记录路径（左走记 '0'，右走记 '1'），最后反转字符串即得编码。更实用的做法是：递归或用栈从根开始 DFS，在数组中按 left/right 下标访问子节点，边走边拼编码，遇到叶子节点就保存 字符 → 编码 映射。
当用户要求为 Java 代码添加注释、修改注释、审查注释、整理注释格式，或要求按照代码注释规范处理 Java 文件时，使用本技能。本技能用于统一生成和维护 Java 类注释模板、按 Git 对比 release 判断版本号、补充每行代码上方中文块注释、调整注释空行规则，并保持 Java 文件 UTF-8 无 BOM 编码。典型触发场景包括：补充类注释、更新 @version、检查 @author 来源、整理行尾注释、把注释放到代码上一行、检查注释是否符合规范、构建前检查 Java 注释风格。
压缩与解压的简单模拟
压缩：遍历原文，查编码表，拼接二进制字符串（可用 StringBuilder 或 BitSet）；解压：用根节点下标开始，逐位读取压缩串，0 则跳到 left，1 则跳到 right，直到抵达某个叶子节点（left == -1 && right == -1），输出对应字符，再回到根继续。
注意：实际存储压缩数据时，需额外保存编码表（或频次表）和位长信息，否则无法解压；数组实现不涉及序列化，仅作教学模拟，重点在理解权重合并与路径生成逻辑。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
