hufftree.h

来自「经典c++程序的实现」· C头文件 代码 · 共 13 行

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(); }
};