哈夫曼樹的構造

Huffman樹是一種特殊結構的二叉樹，由Huffman樹設計的二進制前綴編碼，也稱爲Huffman編碼在通信領域有着廣泛的應用。在word2vec模型中，在構建層次Softmax的過程中，也使用到了Huffman樹的知識。 哈夫曼樹並不唯一，但帶權路徑長度一定是相同的。 下面是構建哈夫曼樹的過程： 比如：8個結點的權值大小如下： 1、 從19，21，2，3，6，7，10，32中選擇兩個權小結點。

>>阅读原文<<