數據結構 哈夫曼樹

對學生的成績進行分段 例如成績分段如上圖所示 且成績比例爲0.05(60) 0.15(60-69) 0.4(70-79) 0.3(80-89) 0.1(90-100) 那麼查找效率=0.05x1 + 0.15x2 + 0.4x3 + 0.1x4 如果換用另一種構造方法: 此時查找效率明顯上升 帶權路徑的長度算法(WPL): 如圖所示: 該樹的WPL爲 1x3 + 2x3 + 3x2 + 4x2 +

>>阅读原文<<