nayuki.huffmancoding

Class CodeTree

java.lang.Object

nayuki.huffmancoding.CodeTree

public final class CodeTree
extends Object

A binary tree where each leaf codes a symbol, for representing Huffman codes. Immutable.

Field Summary

Fields

Modifier and Type	Field and Description
InternalNode	root

Constructor Summary

Constructors

Constructor and Description
CodeTree(InternalNode root, int symbolLimit)

Method Summary

Methods

Modifier and Type	Method and Description
List<Integer>	getCode(int symbol)
String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

root

public final InternalNode root

Constructor Detail

CodeTree

public CodeTree(InternalNode root,
        int symbolLimit)

Method Detail

getCode

public List<Integer> getCode(int symbol)

toString

public String toString()

Overrides:

toString in class Object