※数据结构※→☆非线性结构(tree)☆============哈夫曼树 顺序存储结构(tree Huffman sequence)(二十二)

哈夫曼树 (Huffman Tree)         给定n个权值做为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman tree)。 node 哈夫曼树(霍夫曼树)又称为最优树.         一、路径和路径长度                 在一棵树中,从一个结点往下能够达到的孩子或孙子结点之间的通路,称为路径。通路中分支的数
相关文章
相关标签/搜索