题目
更新时间:2024-11-28 01:32:33
求解答,词语哈夫曼树是什么意思?再说说哈夫曼树有什么含义?
答案

哈夫曼树的词语属性

拼音hā fū màn shù
拼音字母ha fu man shu
拼音首字母hfms

哈夫曼树的百科含义

给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。

广告