哈夫曼樹 C語言實現

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

>>阅读原文<<