数据结构电子教案深圳大学.ppt

* F : {7} {5} {2} {4} F : {7} {5} {6} 7 5 2 4 初始 合并{2} {4} F : {7} {11} 7 5 2 4 7 5 2 4 6 6 11 合并{5} {6} F : {18} 5 合并{5} {6} 2 7 4 6 11 18 * Huffman树的类定义 #include heap.h const int DefaultSize = 20; //缺省权值集合大小 template class T, class E struct HuffmanNode { //树结点的类定义 E data; //结点数据 HuffmanNodeT, E *parent; HuffmanNodeT, E *leftChild, *rightChild; //左、右子女和父结点指针 HuffmanNode () : Parent(NULL), leftChild(NULL), rightChild(NULL) { } //构造函数 * HuffmanNode (E elem, //构造函数 HuffmanNodeT, E *pr