赫夫曼树

赫夫曼树是一种特殊的二叉树，树中权值越大的节点离根节点越近；将一个不含元素的数组转换为赫夫曼树后，数组中的每个元素均位于树的叶子节点位置；设定任意一个父节点到左子节点的路径为0，到右子节点的路径为1，这样从根节点到任意一个叶子节点的路径能够用惟一的二进制字符串来表示，且都不会重复；经过赫夫曼树用于文件的压缩与解压，数组中元素的权值即表明一个字符在某个文件中出现的次数，权值越大则表示出现次数越多，它

>>阅读原文<<