专栏

当前位置/ 首页/ 要闻频道/专栏/ 正文

哈夫曼树 带权路径长度(哈夫曼树带权路径长度算法)

导读 创建一个结构体数组,每个成员带指向结构体的指针Left,Right,权值Value。 随机初始化Value. 每个Left,Right设置为NULL 从数组中随便挑3...

创建一个结构体数组,每个成员带指向结构体的指针Left,Right,权值Value。

随机初始化Value. 每个Left,Right设置为NULL 从数组中随便挑3个节点,让一个节点的Left,Right分别指向另两个节点。

依次类推就组成了树。

(节点是否用过要自己判断,顶点也要自己记住,数组最好是奇数(有个端节点,需要2n-1个节点))。

求路径长度用指针就行了,从头节点开始,到指针为NULL为止。

免责声明:本文由用户上传,如有侵权请联系删除!