哈夫曼树怎么画:怎样求哈夫曼树的平均编码长度

创建一个结构体数组,每个成员带指向结构体的指针Left,Right , 权值Value哈夫曼树怎么画 。随机初始化Value. 每个Left , Right设置为NULL 从数组中随便挑3个节点 , 让一个节点的Left , Right分别指向另两个节点 。依次类推就组成了树 。(节点是否用过要自己判断 , 顶点也要自己记住 , 数组最好是奇数(有个端节点 , 需要2n-1个节点)) 。求路径长度用指针就行了 , 从头节点开始 , 到指针为NULL为止 。
【哈夫曼树怎么画:怎样求哈夫曼树的平均编码长度】

哈夫曼树怎么画:怎样求哈夫曼树的平均编码长度

文章插图