问答题

计算题

设二元树T有t片树叶v1，v2，…，vt，权分别为ω1，ω2，…，ωt，层深（根到叶的路径长）分为L1，L2，…，Lt，称W=为T的权，权最小的二元树称为最优二元树．求最优二元树的夫曼算法如下：
给定实数ω1，ω2，…，ωt，且ω1≤ω2≤…≤ωt。
（1）连接权为ω1，ω2的两片树叶，得一个分支点，其权为ω1+ω2。
（2）在ω1+ω2，ω3，…，ωt中选出两个最小的权，连接它们对应的结点（不一定是树叶），得新支点及所带的权。
（3）重复（2），直到形成t-1个分支点，t片树叶为止.
使用哈夫曼算法求带权2，2，3，3，5的最优二元树．