Class HuffmanNode<T>

java.lang.Object

cool.scx.codec.huffman.HuffmanNode<T>

public class HuffmanNode<T>
extends Object

霍夫曼树节点类, 实现 Comparable 接口以便在优先队列中按照频率排序.

Field Summary

Fields

Modifier and Type	Field	Description
int	frequency
HuffmanNode<T>	left
HuffmanNode<T>	right
T	value

Constructor Summary

Constructors

Constructor	Description
HuffmanNode(int frequency, HuffmanNode<T> left, HuffmanNode<T> right)
HuffmanNode(T value, int frequency)

Method Summary

Modifier and Type	Method	Description
boolean	isLeaf()	判断是否为叶子节点
String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Details

value

public T value

frequency

public int frequency

left

public HuffmanNode<T> left

right

public HuffmanNode<T> right

Constructor Details

HuffmanNode

public HuffmanNode(T value,
 int frequency)

HuffmanNode

public HuffmanNode(int frequency,
 HuffmanNode<T> left,
 HuffmanNode<T> right)

Method Details

isLeaf

public boolean isLeaf()

判断是否为叶子节点

Returns:

如果左右子节点均为空, 则返回 true

toString

public String toString()

Overrides:

toString in class Object