Huffman coding: Difference between revisions

const int f;

INode *const children[2]left;

InternalNode(INode* c0, INode* c1) : INode(c0->f + c1->f), left(c0), right(c1) {}

delete children[0]left;

delete children[1]right;

const char c;

LeafNode(int f, char c) : INode(f), c(c) {}

bool operator()(const INode* lhs, const INode* rhs) { return (lhs->f > rhs->f); }