java实现霍夫曼树

最新推荐文章于 2021-12-17 21:02:32 发布

sunny啊坚持坚持

最新推荐文章于 2021-12-17 21:02:32 发布

阅读量288

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/Haomua/article/details/107347486

版权

本文介绍了如何利用Java实现霍夫曼树的构建过程。首先对结点按权值排序，接着取权值最小的两个结点合并为新的父结点，父结点的权值为子结点权值之和，不断重复此过程直至生成唯一的根节点，完成霍夫曼树的构建。若要生成霍夫曼编码，需在Node结点中增加data属性用于存储数据。

摘要由CSDN通过智能技术生成

class Node implements Comparable<Node>{
   
    int value;  //权值
    Node left;  //左子结点
    Node right;  //右子结点

    public Node(int value) {
   
        this.value = value;
    }

    @Override
    public String toString() {
   
        return "Node{" +
                "value=" + value +
                '}';
    }

    public void preOrder(){
     //前序遍历
        System.out.println(this);
        if (

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

sunny啊坚持坚持

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
java实现霍夫曼树

class Node implements Comparable<Node>{ int value; //权值 Node left; //左子结点 Node right; //右子结点 public Node(int value) { this.value = value; } @Override public String toString() { return "Node{" +
复制链接

扫一扫