华章
華章
화장
HUAZHANG
2011年
19期
265
,共1页
哈夫曼%算法%数据结构%静态三叉链表
哈伕曼%算法%數據結構%靜態三扠鏈錶
합부만%산법%수거결구%정태삼차련표
树型结构是数据结构中最为重要的一种类型,在计算机科学中的应用很广.哈夫曼树又称最优二叉树,是带权路径长度最小的二叉树,可以用来构造最优编码,用于信息传输、数据压缩等方面,是一种应用广泛的二叉树.本文介绍了采用静态三叉链表存储哈夫曼树的构造算法思想与实现,并对算法做了必要的分析.
樹型結構是數據結構中最為重要的一種類型,在計算機科學中的應用很廣.哈伕曼樹又稱最優二扠樹,是帶權路徑長度最小的二扠樹,可以用來構造最優編碼,用于信息傳輸、數據壓縮等方麵,是一種應用廣汎的二扠樹.本文介紹瞭採用靜態三扠鏈錶存儲哈伕曼樹的構造算法思想與實現,併對算法做瞭必要的分析.
수형결구시수거결구중최위중요적일충류형,재계산궤과학중적응용흔엄.합부만수우칭최우이차수,시대권로경장도최소적이차수,가이용래구조최우편마,용우신식전수、수거압축등방면,시일충응용엄범적이차수.본문개소료채용정태삼차련표존저합부만수적구조산법사상여실현,병대산법주료필요적분석.
