Package cn.tzq0301.collection.tree

Class HuffmanTree

java.lang.Object

cn.tzq0301.collection.tree.HuffmanTree

public final class HuffmanTree
extends Object

Author:

TZQ

Constructor Summary

Constructors

Constructor	Description
HuffmanTree(List<Character> keys, List<Integer> values)
HuffmanTree(Map<Character,Integer> characterCountMap)

Method Summary

Modifier and Type	Method	Description
double	averageBitsUsed()
void	printHuffmanEncoding()
int	totalBitsUsed()

Methods inherited from class java.lang.Object

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

Constructor Details

HuffmanTree

public HuffmanTree(List<Character> keys,
 List<Integer> values)

HuffmanTree

public HuffmanTree(Map<Character,Integer> characterCountMap)

Method Details

printHuffmanEncoding

public void printHuffmanEncoding()

totalBitsUsed

public int totalBitsUsed()

averageBitsUsed

public double averageBitsUsed()