赫夫曼树创建思路

构建步骤

1.从小到大进行排序,将每一个数据,每个数据都是一个节点,每个节点可以看成是一颗简单的二叉树

2.取出根节点权值的最小的两个棵树

3.组成一颗新的二叉树,该新的二叉树的根节点的权值是前面两棵树根节点权值的和

4.再将这颗新的二叉树,以根节点的权值大小再次排序,不断重复1234的步骤,直到数列中,所有的数据都被处理,就得到一颗赫夫曼树

 

 

 

posted @ 2022-02-11 22:03  开源遗迹  阅读(63)  评论(0)    收藏  举报