数据结构八皇后实验报告(哈夫曼树数据结构实验报告)

# include iostream # include string.h # define uint _ IMAX 100 usingnamespacestd； 类型结构{ int weight； int parent，lchild，rchild； }HTNode，*HuffmanTree； typedef char * * Huffman代码； intmin(Huffmantreeht，int i ) /用于求出森林中最小的两个节点(在HT[1.i]中，选择parent为0且权重最小的节点(/返回该节点的下标值) /此处unsigned int k=UINT_iMAX； //假设各节点的权重不超过UINT_MAX int flag； for(j=1； j=i； j ) if (ht [ j ].weight kht [ j ].parent==0) /根据父节点是否为0来确定是否已经选择了该节点({ k=HT[j].weight； flag=j； } } HT[flag].parent=1； //标记为已选择。 在Select函数中，选择权值小的两个节点return flag； }在}voidselect(Huffmantreeht，int i，int s1，int s2 ) ) HT[1.i]中，选择parent为0且权重最小的两个节点，每个节点的编号为s1，S2///S1=