Ta上传的资源 (0)

本演示程序用C++编写,完成树的生成,实现BinaryTree数据结构的存储和运算。用函数来实现二叉树的基本操作:构造空树、销毁、创建、判空、求根节点、对某一节点p的操作(包括输出节点并赋值、输出其双亲和左右孩子)、及求二叉树的深度和四种遍历方式。

考夫曼代码: 从键盘输入几个字符,每个字符的频率,以字符的频率作为节点的权重,建立考夫曼树,然后对每个字符进行编码, 最后,打印输出字符和相应的霍夫曼码。

假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。