C++ huffman树的建立和打印

最近写了huffman树的代码,写在这里记录下来 在写huffman树过程当中,我认为难点在于找出权值最小的两棵子树,即函数SeleteMin(int &x, int &y,int s,int e ):     在该函数中先遍历找出第一个有效权值,即他的父节点值为-1,并把他的序号赋给x,y,退出;     再继续遍历,遇到父节点值为-1:            若是i权值比x权值小,则y=x,x
相关文章
相关标签/搜索