什么是哈夫曼算法
【什么是哈夫曼算法】哈夫曼樹是一種樹形結(jié)構(gòu),用哈夫曼樹的方法解編程題的算法叫做哈夫曼算法 。
樹并不是指植物,而是一種數(shù)據(jù)結(jié)構(gòu),因為其存放方式頗有點象一棵樹有樹叉因而稱為樹 。最簡哈夫曼樹是由德國數(shù)學(xué)家馮·哈夫曼發(fā)現(xiàn),特點就是引出的路程最短 。
哈夫曼樹是由多個帶權(quán)葉子結(jié)點構(gòu)成的所有二叉樹中帶權(quán)路徑長度最短的二叉樹,由于最早由哈夫曼研究 , 所以稱為哈夫曼樹 , 又叫最優(yōu)二叉樹 。
路徑指從樹中一個節(jié)點到另一個節(jié)點之間的分支 。
路徑長度指路徑上的分支數(shù)目稱作路徑長度 。
以上關(guān)于本文的內(nèi)容,僅作參考!溫馨提示:如遇健康、疾病相關(guān)的問題,請您及時就醫(yī)或請專業(yè)人士給予相關(guān)指導(dǎo)!
「愛刨根生活網(wǎng)」www.malaban59.cn小編還為您精選了以下內(nèi)容,希望對您有所幫助:- 什么叫滲透作用
- 鄧超文章警局什么電影
- 三硝基甲苯是爆炸品嗎
- 王者榮耀日淵買不了是怎么回事
- 矢車菊是什么花
- 什么叫物理性質(zhì)什么叫化學(xué)性質(zhì)
- 正月十二有什么習(xí)俗
- 天安城門旁邊的柱子叫什么
- 修表是什么職位
- 四川盆地位于什么地區(qū)
