1. 首頁 > 生活經驗 > >

什么是哈夫曼算法

生活百科什么

哈夫曼樹是一種樹形結構，用哈夫曼樹的方法解編程題的算法叫做哈夫曼算法 。
樹并不是指植物，而是一種數據結構 ， 因為其存放方式頗有點象一棵樹有樹叉因而稱為樹 。最簡哈夫曼樹是由德國數學家馮·哈夫曼發現，特點就是引出的路程最短 。
哈夫曼樹是由多個帶權葉子結點構成的所有二叉樹中帶權路徑長度最短的二叉樹，由于最早由哈夫曼研究，所以稱為哈夫曼樹，又叫最優二叉樹 。
路徑指從樹中一個節點到另一個節點之間的分支 。
【什么是哈夫曼算法】路徑長度指路徑上的分支數目稱作路徑長度 。