huff.txt

来自「哈夫曼树」· 文本 代码 · 共 18 行



% 读懂整个程序的关键，首先是搞明白tree的数据结构：
%   在程序中用变量tr来保存其指针,用变量tempp来保存其对应概率，用list来保存叶子节点的对应字符
% tr是一个数组，当tr(i)的值为0时，表示这个节点是树的根，其他的tr(i)是指向父节点的指针。
% 举例如下：
%    tr=[3;3;0];
%    list=['a';'b'];
%    tempp=[0.4;0.6;1];
%  可以不跟参数运行 drawhufftree 看到这颗树。其形状大致
%          1
%        1   0
%       /     \
%     0.4     0.6
%      a       b
% 
%
i