赫夫曼树JAVA实现及分析
一,介绍 1)构造赫夫曼树的算法是一个贪心算法,贪心的地方在于:总是选取当前频率(权值)最低的两个结点来进行合并,构造新结点。 2)使用最小堆来选取频率最小的节点,有助于提高算法效率,因为要选频率 ...
一,介绍 1)构造赫夫曼树的算法是一个贪心算法,贪心的地方在于:总是选取当前频率(权值)最低的两个结点来进行合并,构造新结点。 2)使用最小堆来选取频率最小的节点,有助于提高算法效率,因为要选频率 ...