基于顺序表哈夫曼树
基于顺序表创建赫夫曼树 说明:赫夫曼树在信息传输上有很多的用途,刚刚学习二叉树,就遇上了赫夫曼,在学习算法的时候学到了不少的的东西。 代码实现: 1//哈弗曼节点数据结构 2structHuffmanNode//数据结构的设计是本赫夫曼的一大败笔,我居然用了里面的很多东西我居然用了指针。 3{ 4intweight; 5chardata; 6HuffmanNode*leftChild,*rightChild,*parent; 7HuffmanNode():leftChild(NULL),rightChild(NULL),parent(NULL){} 8HuffmanNode(intelem,HuffmanNode*left=NULL, 9HuffmanNode*right=NULL, 10HuffmanNode*pr=NULL):weight(elem),leftChild(left),rightChild(right){} 11}; 12 13//哈弗曼类 14classHuffman 15{ 16private: 17char**HuffmanCode; 18public: 19...




