智囊团网>经验内容页

该不该快速画出哈夫曼树/霍夫曼树/最优树





  2021-09-16T08:42:54  955人看过




原创经验




操作方法
  • 01
    首先依次写出几个数字，如下图。
  • 02
    把最小的两个数字并列写下来，在上面求出两个数字的和，再与剩下数字中最小的一个数字并列。再往上求出两者只和，如下图。
  • 03
    这时求出的和大于了剩下数字的任何一个数字，所以不能继续并列，剩下两个数字另外并列往上求和，如下图。
  • 04
    最后把两边求的和再次求和，得到了最终一个数字，如下图。这就是最优哈夫曼树。
 

                            

                                
                                
                                
                                
                                
                                
                            

                            
                        


上一篇下一篇





        

        

        

    

    
    








相关经验推荐






每周热门经验






问双子座男生和什么座最配