题目

急 有悬赏 哥定权值集合11.3.14.2.7.9.16构造相应的huffman树,计算他的带权路径长度WPL
急 在线等
还有一题 急 输入一组关键字49.38.65.97.76.13.27.44呱呱出由此生成的二叉排序树,如果对每个关键字查找概率相同,球平均查找长度ASL

提问时间：2021-03-27

答案

你可以自行构造一下huffman树,huffman树构造：一、对给定的n个权值构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn},其中每棵二叉树Ti中只有一个权值为Wi的根结点,它的左右子树均为空.二、在F中选取两棵根结点权...