哈夫曼带权路径长度的算法（哈夫曼树带权路径长度算法）

大家好,小东方来为大家解答以上的问题。哈夫曼带权路径长度的算法，哈夫曼树带权路径长度算法这个很多人还不知道,现在让我们一起来看看吧！

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

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

3、依次类推就组成了树。

4、（节点是否用过要自己判断，顶点也要自己记住，数组最好是奇数（有个端节点，需要2n-1个节点））。

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

本文到此分享完毕，希望对大家有所帮助。

免责声明：本文为转载，非本网原创内容，不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。