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

≈萌↗______ 2023-03-16 21:56

• 

  0须王环殿下0

  2023-03-16 22:38

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

  提交评论

  ---

  •  加载中...