哈夫曼樹的基本構建與操做

看到的講解huffman樹的一篇比較好懂的博客 出處:http://blog.csdn.net/wtfmonking/article/details/17150499# 算法 一、基本概念 a、路徑和路徑長度 數組 若在一棵樹中存在着一個結點序列 k1，k2，……，kj， 使得 ki是ki+1 的雙親（1<=i<j），則稱此結點序列是從 k1 到 kj 的路徑。數據結構 從 k1 到 kj 所通過

>>阅读原文<<