哈夫曼樹的概念及其實現

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

>>阅读原文<<