Search  

---

C:/temp/src/j2k/DataType/Huffman/HuffTree.hpp

Go to the documentation of this file.

#ifndef __J2K__Huffman_Tree_HPP__
#define __J2K__Huffman_Tree_HPP__

#include <j2k/DataType/Link/BinNode.hpp>

// Need LettFreq and BinNode

class HuffTree {
public:
  inline HuffTree( LettFreq* val ) 
  {
    rt = new BinNode(val, NULL, NULL);
  }

  inline HuffTree( LettFreq* val, HuffTree* leftree, HuffTree* rightree ) 
  {
    rt = new BinNode(val, leftree->rt, rightree->rt);
  }

  virtual  ~HuffTree() { }

  inline BinNode* root() 
  {
    return rt;
  }

  inline int weight() 
  {
    return rt->value()->weight();
  }

private:
  BinNode* rt;  // Root of the Huffman coding tree
};

---