哈夫曼,怎样求哈夫曼树的平均编码长度?

2022-03-09 23:46:03 百科大全 投稿:一盘搜百科
摘要创建一个结构体数组,每个成员带指向结构体的指针Left,Right,权值Value哈夫曼。 随机初始化Value. 每个Left,Right设置为NULL 从数组中随便挑3个节点,让一个节点的Left

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

哈夫曼,怎样求哈夫曼树的平均编码长度?插图

声明:一盘搜百科所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系 88888@qq.com