创建一个结构体数组,每个成员带指向结构体的指针Left,Right，权值Value哈夫曼 。随机初始化Value. 每个Left，Right设置为NULL 从数组中随便挑3个节点，让一个节点的Left，Right分别指向另两个节点 。依次类推就组成了树 。（节点是否用过要自己判断，顶点也要自己记住，数组最好是奇数（有个端节点，需要2n-1个节点）） 。求路径长度用指针就行了，从头节点开始，到指针为NULL为止 。
【哈夫曼,怎样求哈夫曼树的平均编码长度？】
文章插图
推荐阅读
- 快速快速泡腐竹的方法 怎样快速泡发腐竹
- 怎样做一个文明的学生
- 包菜蒸包子的做法 包菜怎样蒸包子
- 怎么样养三角梅会开花 三角梅花怎样养能开花?
- 山胡椒花怎样腌制好吃 山胡椒花的功效
- 如何修改电脑时间,怎样修改电脑时间同步北京时间？
- 油画棒如何清洗 油画棒怎样清洗
- 怎样区分奶油草莓和普通草莓？挑选草莓有3招
- 男士怎样抗衰老
- 闲鱼怎么开店 怎样注册闲鱼开网店