哈夫曼樹（Huffman tree）及哈夫曼編碼

基本術語 1、路徑和路徑長度 在一棵樹中存在着一個節點序列K1,K2,K3…Kj,使得Ki是Ki+1的雙親，則稱此節點序列是從K1~Kj的路徑，因爲樹中每個節點只有一個雙親節點，所以他也是這兩個之間的唯一路徑，從K1~Kj所經過的分支數稱爲這兩個節點之間的路徑長度，他等於路徑上的節點數減1. 2、節點權和帶權路徑度 在許多應用中將樹中的節點賦值一個有意義的實數，稱此實數爲該節點的權，節點的帶權路徑

>>阅读原文<<