一種層級統(tǒng)計獲取帶權(quán)路徑長度算法

打開文本圖片集

作者簡介：周銅（1962—），男，天津人，鄭州科技學(xué)院教授，主要研究方向：算法語言。

摘 要：哈夫曼二叉樹是一種最優(yōu)二叉樹，它是帶權(quán)路徑長度最短的二叉樹。為了使二叉樹的帶權(quán)路徑長度達(dá)到最小，在構(gòu)建哈夫曼樹時需要遵循一個原則：權(quán)重越大的結(jié)點離樹根越近。因此，每次需要根據(jù)各個結(jié)點的權(quán)重值篩選出其中值最小的兩個結(jié)點，然后構(gòu)建二叉樹。（剩余5949字）