※數據結構※→☆非線性結構(tree)☆============哈夫曼樹 順序存儲結構(tree Huffman sequence)(二十二)

哈夫曼樹 (Huffman Tree)         給定n個權值做爲n個葉子結點,構造一棵二叉樹,若帶權路徑長度達到最小,稱這樣的二叉樹爲最優二叉樹,也稱爲哈夫曼樹(Huffman tree)。 node 哈夫曼樹(霍夫曼樹)又稱爲最優樹.         一、路徑和路徑長度                 在一棵樹中,從一個結點往下能夠達到的孩子或孫子結點之間的通路,稱爲路徑。通路中分支的數
相關文章
相關標籤/搜索