霍夫曼树是啥?

霍夫曼树是一种用于数据压缩的二叉树，通过给高频字符短编码、低频字符长编码来减少数据量。它由霍夫曼发明，能高效压缩文本、图片等文件，节省存储空间。这种树结构确保编码前缀不冲突，解压时快速还原原数据。

霍夫曼树的构建步骤简单：统计字符频率，合并最小频率节点，直到只剩根节点。实际应用中，ZIP、JPEG等格式都用它压缩数据。霍夫曼树的优势是压缩率高，适合处理重复内容多的文件，比如长篇小说或高清图片。