軟考中級——構建哈夫曼樹

這裏有小夥伴不會構建哈夫曼樹，我知道的方法有兩個，這裏把我認爲簡單的方法告訴大家： 如：5，29，7，8，14，23，3，11這些節點構建哈夫曼樹。 一，排序，從小到大將所有節點排序 3，5，7，8，11，14，23，29 二.開始構建哈夫曼樹： 1.首先取最小的兩個節點3，5 2.將運算結果8，重新排序並且移除已經使用過的節點得到如下：7，8，8，11，14，23，29（注意相同的運算結果同樣參

>>阅读原文<<