C++ huffman樹的建立和打印

最近寫了huffman樹的代碼,寫在這裏記錄下來 在寫huffman樹過程當中,我認爲難點在於找出權值最小的兩棵子樹,即函數SeleteMin(int &x, int &y,int s,int e ):     在該函數中先遍歷找出第一個有效權值,即他的父節點值爲-1,並把他的序號賦給x,y,退出;     再繼續遍歷,遇到父節點值爲-1:            若是i權值比x權值小,則y=x,x
相關文章
相關標籤/搜索