huffmannode.java

来自「根据huffman树的一个压缩程序」· Java 代码 · 共 29 行

public class HuffmanNode {//huffman树的节点
	public byte sign;
	public int code;
	public int frequency;
	public int codewordLen;
	public HuffmanNode left=null,right=null;
	public HuffmanNode(){}
	public HuffmanNode(byte s,int f,int c,HuffmanNode lt,HuffmanNode rt){
		sign=s;
		frequency=f;
		codewordLen=c;
		left=lt;
		right=rt;
	}
}

class LinkedListNode{//用于构建huffman树的时候的排序的链表
	public HuffmanNode tree;
	public LinkedListNode next=null;
	public LinkedListNode prev=null;
	public LinkedListNode(){}
	public LinkedListNode(LinkedListNode next,LinkedListNode prev){
		this.prev=prev;
		this.next=next;	
	}
}