哈弗曼树及其操作

1.哈弗曼树的节点声明

 1 package com.neusoft.Tree;
 2 
 3 public class HuffmanNode {
 4     public int weight;
 5     //加入哈夫曼树的标志，flag=0表示该节点没有加入哈夫曼树，=1表示加入
 6     public int flag;
 7     public HuffmanNode parent,lchild,rchild;
 8     public HuffmanNode() {
 9         this(0);
10     }
11     public HuffmanNode(int weight){
12         this.weight=weight;
13         flag=0;
14         parent=lchild=rchild=null;
15     }
16 }

点击可复制代码

 1 package com.neusoft.Tree;
 2 
 3 public class HuffmanNode {
 4     public int weight;
 5     //加入哈夫曼树的标志，flag=0表示该节点没有加入哈夫曼树，=1表示加入
 6     public int flag;
 7     public HuffmanNode parent,lchild,rchild;
 8     public HuffmanNode() {
 9         this(0);
10     }
11     public HuffmanNode(int weight){
12         this.weight=weight;
13         flag=0;
14         parent=lchild=rchild=null;
15     }
16 }

点击+可复制代码