数据结构
是寂月啊
这个作者很懒,什么都没留下…
展开
-
3. 平衡二叉树(10分)
平衡二叉树(10分)成绩10开启时间2019年12月1日 星期日 08:00折扣0.8折扣时间2019年12月25日 星期三 23:55允许迟交否关闭时间2020年01月1日 星期三 23:55程序输入一个字符串(只包含小写字母),请按照字符的输入顺序建立平衡二叉排序树,并分别输出二叉树的先序序列、中序序列和后序序列,最后输出该二叉树向左旋转 ...原创 2019-12-20 12:40:41 · 715 阅读 · 1 评论 -
2. 排序二叉树(10分)
排序二叉树(10分)成绩10开启时间2019年12月1日 星期日 18:00折扣0.8折扣时间2019年12月25日 星期三 23:55允许迟交否关闭时间2020年01月1日 星期三 23:55建立并中序遍历一个排序二叉树排序二叉树是指左子树的所有节点的值均小于它根节点的值,右子树的所有节点的值均大于它根节点的值,如下图是一棵排序二叉树输入...原创 2019-12-20 12:38:35 · 477 阅读 · 0 评论 -
1. 折半查找 (10分)- 太简单
2.计算工程完成的关键路径(5分)成绩5开启时间2019年11月22日 星期五 18:00折扣0.8折扣时间2019年12月16日 星期一 23:55允许迟交否关闭时间2019年12月22日 星期日 23:55说明: AOE 网络是有向无环加权图,其中顶点表示事件,弧表示活动,权表示活动持续的时间,通常可以用来估算工程完成的时间,即图中从开始点到结...原创 2019-12-20 12:33:58 · 787 阅读 · 0 评论 -
1. 计算WPL(10分)
Huffman编码是通信系统中常用的一种不等长编码,它的特点是:能够使编码之后的电文长度最短。输入:第一行为要编码的符号数量n第二行~第n+1行为每个符号出现的频率输出:对应哈夫曼树的带权路径长度WPL#include <stdio.h>#include <stdlib.h>#define INF 0x3f3f3fint last, wpl, len;i...原创 2019-12-20 12:28:30 · 611 阅读 · 0 评论 -
图解平衡二叉树的四种旋转
这周写到平衡二叉树的题,在写旋转代码的时候写的有点晕,于是动笔画了个草图,总算是把四种旋转搞明白了。为了强化记忆,我用ppt做了四种旋转的图示,也希望看了这篇博客的各位能有所收获。四张图分别是LL旋转,RR旋转,LR旋转和RL旋转。(顺便吐槽一句,CSDN的markdown真难用,经常找不到光标,写的时候图片的的注解也没显示出来,不知道发出来会怎样)...原创 2019-12-18 14:12:29 · 2329 阅读 · 0 评论 -
2.树的建立与基本操作
2.树的建立与基本操作程序的输入是一个表示树结构的广义表。假设树的根为 root ,其子树森林 F = ( T1 , T2 , … , Tn),设与该树对应的广义表为 L ,则 L =(原子,子表 1 ,子表 2 , … ,子表 n ),其中原子对应 root,子表 i ( 1<i<=n )对应 Ti 。例如:广义表 (a,(b,(c),(d)),(f,(g),(h ),(i))) ...原创 2019-12-06 00:11:01 · 839 阅读 · 0 评论 -
广义表的建立与基本操作(10分)
1. 广义表的建立与基本操作(10分)成绩 10 开启时间 2019年11月8日 星期五 18:00折扣 0.8 折扣时间 2019年11月28日 星期四 23:55允许迟交 是 关闭时间 2019年12月8日 星期日 23:55采用"头尾法存储广义表,实现以下广义表的操作:1.Status CreateGList( GList &L, char *S ) // 根据字符...原创 2019-11-22 22:36:52 · 1228 阅读 · 1 评论 -
飞机场调度
飞机场调度描述程序运行开始,首先需要输入以下参数:机场跑道数,飞机降落占用跑道时间(整数), 飞机起飞占用跑道时间(整数)整个模拟的时间以分钟为单位,从 0 开始,每分钟的开始需要输入:该分钟要求降落飞机数, 该分钟要求起飞飞机数机场调度原则是降落优先起飞,在此原则下按来的顺序排队;每驾飞机都有一个编号,要起飞飞机从 1 开始,要降落飞机从 5001 开始;每驾飞机需要等待的时间是从...原创 2019-10-30 10:22:53 · 2509 阅读 · 0 评论