edu.msoe.jones.huffmantree

Class HuffmanTreeUtilities.HuffmanNode

java.lang.Object

edu.msoe.jones.huffmantree.HuffmanTree

edu.msoe.jones.huffmantree.HuffmanTreeUtilities.HuffmanNode

All Implemented Interfaces:

java.lang.Comparable<HuffmanTree>

Enclosing class:

HuffmanTreeUtilities

private static class HuffmanTreeUtilities.HuffmanNode
extends HuffmanTree

A class that defines an inner node of a HuffmanTree. Each inner node will contain references to its left and right child, bug will never contain a character mapping.

Field Summary

Fields

Modifier and Type	Field and Description
private HuffmanTree	left The left child of the HuffmanNode
private HuffmanTree	right The right child of the HuffmanNode

Fields inherited from class edu.msoe.jones.huffmantree.HuffmanTree

frequency

Constructor Summary

Constructors

Modifier	Constructor and Description
private	HuffmanNode(HuffmanTree left, HuffmanTree right) Constructor for a HuffmanNode.

Method Summary

Methods inherited from class edu.msoe.jones.huffmantree.HuffmanTree

compareTo

Methods inherited from class java.lang.Object

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

Field Detail

left

private final HuffmanTree left

The left child of the HuffmanNode

right

private final HuffmanTree right

The right child of the HuffmanNode

Constructor Detail

HuffmanNode

private HuffmanNode(HuffmanTree left,
                    HuffmanTree right)

Constructor for a HuffmanNode. The frequency of this node will be the sum of its children's frequencies.

Parameters:

left - The left child, a HuffmanTree

right - The right child, a HuffmanTree