drawhufftree.m

来自「对输入的字符串各个字符出现次数的概率进行霍夫曼编码」· M 代码 · 共 17 行

function drawhufftree(tr,list,tempp)
% draw a huffman tree
 tr(find(tr<=length(list)))=0; 
 
 treeplot(tr','','r'); % 用matlab函数来画树图, treeplot函数中第一个参数必须是一个行向量，每个元素表征对应节点的父节点是谁。
 axis off;
 set(gcf,'color',[1,1,1]);
 [x,y,h,s]=treelayout(tr);
 text(x(1:length(list)),y(1:length(list))-0.04,list);
 text(x(1:length(list))-0.03,y(1:length(list)),num2str(tempp(1:length(list)),2));

 range=length(list)+1:length(x);
 text(x(range)-0.04,y(range)-0.05,'1');
 text(x(range)+0.03,y(range)-0.05,'0');
 text(x(range)-0.03,y(range),num2str(tempp(range),2));
end