赫夫曼树(最优二叉树)

1、定义 带权路径长度(WPL)最小的二叉树。 2、建立 举例:将7 ,5, 2, 4构建为一棵赫夫曼树。 挑选最小的两个节点出来,分别为2和4,形成树如下:                     6                 2       4 此时序列变为7 , 5 ,6 再挑选两个最小的节点出来,形成树如下:                       11            
相关文章
相关标签/搜索