有A,B,C,D,E五个字符,出现的频率分别为2,5,3,3,4,由A,B,C,D,E生成的最优二叉树中,该树的带权路径长是多少() 35 49 39 45_题来了

经典指数

原因

2555

浏览数

0

收藏数

有A,B,C,D,E五个字符,出现的频率分别为2,5,3,3,4,由A,B,C,D,E生成的最优二叉树中,该树的带权路径长是多少()

```
35
```
```
49
```
```
39
```
```
45
```

还没有评论

举报纠错

切换

1 个答案

最优二叉树又称哈夫曼树，是一类带权路径长度最短的树。哈夫曼编码就是一种应用广泛且非常高效的数据压缩技术。构造哈夫曼树：将2,5,3,3,4按从小到大排序为2,3,3,4,5 2+3=5 +3=8 +4=12 +5=17 WPL=2*3+3*3+5*2+3*2+4*2=39;

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目