數(shù)據(jù)結(jié)構(gòu)-Huffman
聲明:以下內(nèi)容包括代碼均為個人記錄分享學(xué)習(xí)歷程,受限于個人水平,僅供參考??
給出一種十分基礎(chǔ)的構(gòu)建Huffman樹的思路,適合幫助梳理Huffman Tree 的原理,理論上有很多更簡潔的構(gòu)建方法。
此外,注釋中的“密碼”更恰當(dāng)?shù)膶懛☉?yīng)該為“編碼”,懶得改了。
標(biāo)簽:數(shù)據(jù)結(jié)構(gòu)
聲明:以下內(nèi)容包括代碼均為個人記錄分享學(xué)習(xí)歷程,受限于個人水平,僅供參考??
給出一種十分基礎(chǔ)的構(gòu)建Huffman樹的思路,適合幫助梳理Huffman Tree 的原理,理論上有很多更簡潔的構(gòu)建方法。
此外,注釋中的“密碼”更恰當(dāng)?shù)膶懛☉?yīng)該為“編碼”,懶得改了。