摘要: 7-12哈夫曼树 哈夫曼树,第一行输入一个数n,表示叶结点的个数。 需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出哈夫曼树的带权路径长度(WPL)。 输入格式: 第一行输入一个数n,第二行输入n个叶结点(叶结点权值不超过1000,2<=n<=1000) 阅读全文
posted @ 2024-05-29 21:50 fafrkvit 阅读(107) 评论(2) 推荐(0) 编辑