給定n個權值作為n個葉子結點，構造一棵二叉樹，若帶權路徑長度達到最小，稱這樣的二叉樹為最優二叉樹，也稱為哈夫曼樹。哈夫曼樹是帶權路徑長度最短的樹，權值較大的結點離根較近。
在構造哈夫曼樹的過程中不能保證一定是完全樹或是平衡樹，而對於哈夫曼樹左右孩子結點的權值之和構造其父結點，因此父結點權值一定大於其左右孩子結點，
哈夫曼樹
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。
給定n個權值作為n個葉子結點，構造一棵二叉樹，若帶權路徑長度達到最小，稱這樣的二叉樹為最優二叉樹，也稱為哈夫曼樹。哈夫曼樹是帶權路徑長度最短的樹，權值較大的結點離根較近。
在構造哈夫曼樹的過程中不能保證一定是完全樹或是平衡樹，而對於哈夫曼樹左右孩子結點的權值之和構造其父結點，因此父結點權值一定大於其左右孩子結點，
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。