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

分类: 作业答案 • 2022-08-12 14:08:40

问题描述：

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

答

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

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