【數(shù)據(jù)結(jié)構(gòu)哈夫曼樹】數(shù)據(jù)結(jié)構(gòu)哈夫曼樹是由德國數(shù)學(xué)家馮·哈夫曼發(fā)現(xiàn)的，又稱為最優(yōu)二叉樹，是一種帶權(quán)路徑長最短的樹結(jié)構(gòu) 。哈夫曼樹的特點是引出的路程最短，哈夫曼樹的形狀是單支形式，對于編程具有重大的意義，使某些很難完成的任務(wù)變得簡單，可以有條理的完成 。樹的路徑長度是從樹根到每一個葉子之間的路徑長度之和，節(jié)點的帶樹路徑長度為從該節(jié)點到樹根之間的路徑長度與該節(jié)點權(quán)的乘積 。
推薦閱讀
- 我的世界怎么用指令召喚生物
- 貴大
- 蘋果5appleid停用怎么辦
- 潮汕話想無是什么意思
- DNF怎么給武器附異次元屬性
- 半聯(lián)動起步技巧
- 武漢有幾個服務(wù)區(qū)
- 關(guān)于普通話的知識
- vivo云服務(wù)數(shù)據(jù)怎么清除