hufftree.h

经典c++程序的实现

class HuffTree {
private:
  BinNode* rt;  // Root of the Huffman coding tree
public:
  HuffTree(LettFreq* val)
    { rt = new BinNode(val, NULL, NULL); }
  HuffTree(LettFreq* val, HuffTree* leftree, HuffTree* rightree)
    { rt = new BinNode(val, leftree->rt, rightree->rt); }
  ~HuffTree() { }
  BinNode* root() { return rt; }
  int weight() { return rt->value()->weight(); }
};