构造霍夫曼树代码

最新推荐文章于 2022-05-23 01:02:41 发布

在摸索中前进

最新推荐文章于 2022-05-23 01:02:41 发布

阅读量3.4k

点赞数 3

分类专栏：数据结构基础复习文章标签：霍夫曼树构造 Java

本文链接：https://blog.csdn.net/sddxqlrjxr/article/details/51114761

版权

首先需要构造霍夫曼树的节点。

package tree;

public class Node {
   
    // 属性的限定符全为public，为了编程方便，不推荐这样用
    // 权值必须有，数据(节点名)不必要
    public char data;
    public int weight;
    public Node lchild;
    public Node rchild;

    public Node(char d, int w) {
        data = d;
        weight = w;
        lchild = n