哈夫曼樹及其應用

一、基本概念算法   a、路徑和路徑長度數組 若在一棵樹中存在着一個結點序列 k1，k2，……，kj， 使得 ki是ki+1 的雙親（1<=i<j），則稱此結點序列是從 k1 到 kj 的路徑。函數 從 k1 到 kj 所通過的分支數稱爲這兩點之間的路徑長度，它等於路徑上的結點數減1.編碼   b、結點的權和帶權路徑長度spa 在許多應用中，經常將樹中的結點賦予一個有着某種意義的實數，咱們稱此實數

>>阅读原文<<