019-哈夫曼樹

1、哈夫曼樹。Huffman Tree，中文名是哈夫曼樹或霍夫曼樹，它是最優二叉樹，哈夫曼樹，類似於算法中的二叉樹，說白了哈夫曼樹就是一種二叉樹，只是一種最優二叉樹。給定n個權值作爲n個葉子結點，構造一棵二叉樹，若樹的帶權路徑長度達到最小，則這棵樹被稱爲哈夫曼樹。 2、路徑。若在一棵樹中存在着一個結點序列 k1，k2，……，kj， 使得 ki是ki+1 的雙親（1<=i<j），則稱此結點序列是從

>>阅读原文<<