数据结构 哈夫曼树

对学生的成绩进行分段 例如成绩分段如上图所示 且成绩比例为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 +

>>阅读原文<<