线段树的样例程序,线段树大家都知道吧?类似于算法导论上的区间树,比AVL好实现多了
上传时间: 2015-10-10
上传用户:jcljkh
当用户开启电源要使用仪器进行体温监护时,先要求用户通过按键选择体温所测部位,从而软件根据不同部位自动设定报警上限;如果用户没有选择,则蜂鸣以提醒。在等待一段时间后,如果用户还是没有选择,则仪器自动进入掉电状态;
上传时间: 2014-01-01
上传用户:aappkkee
创建一棵二叉排序树,并采用中序遍历和层次遍历法输出其顶点序列,主要实验内容如下: 1. 定义二叉排序树的结构BiTree; 2. 编制二叉排序树的插入算法:void Insert_SortTree (BiTree ST, ElemType x); 3. 编制中序遍历函数; 4. 在main()函数中完成二叉排序树的建立,以及中序遍历的输出。(二叉排序树的各个元素从键盘输入,并利用Insert_SortTree()函数进行插入建立); 5. 编制层次遍历函数,并在main()函数中完成层次遍历的输出。层次遍历法要利用“队列”来实现;为此需要定义一个队列结构(可以采用链队列,也可以采用循环顺序队列),并实现相关的队列函数。
上传时间: 2013-12-25
上传用户:kikye
AVL树,对其进行结点的删除操作算法的程序
上传时间: 2015-10-18
上传用户:waizhang
关于数据结构的树,二叉树,森林的转换的flash文件。
上传时间: 2014-01-08
上传用户:plsee
软件需求一般包含三个层次—业务需求、用户需求和功能需求,还包括非功能需求。业务需求:反映了组织机构或客户对系统、产品高层次的目标要求,它们在项目视图与范围文档中予以说明。用户需求:描述了用户使用产品必须要完成的任务和具备的功能,这在使用实例文档或方案脚本说明中予以说明。功能需求:定义了开发人员必须实现的软件功能,使得用户能完成他们的任务,从而满足其业务需求。
上传时间: 2014-01-26
上传用户:彭玖华
通用二叉搜索树,包含的算法有:输出广度优先遍历、前序、中序、后序遍历结果,按树的形状打印树,统计总节点数,统计叶子节点数,统计右节点数,计算树的高度,删除所有叶子节点,插入节点,查找节点,删除节点,由前序遍历结果和中序遍历结果生成树,由后序遍历结果和中序遍历结果生成树,检查该树是否平衡和完全平衡。
上传时间: 2013-12-15
上传用户:huql11633
平衡树,包括平衡树的创建,按照树的形状打印
标签: 树
上传时间: 2014-11-29
上传用户:ynzfm
在电脑上提示用户输入某一天的年月日,接收用户的信息后,然后算出输入的日期是星期几,并在屏幕上输出计算的结果。完成后进行下一次输入。
上传时间: 2014-01-09
上传用户:rocwangdp
哈夫曼树和哈夫曼编码: 从终端输入若干个字符及其对应的整数,将整数作为结点的权值,建立哈夫曼树,然后对各字符进行哈夫曼编码。最后打印哈夫曼树和对应的哈夫曼编码。 设计要求: ⑴ 哈夫曼殊和哈夫曼编码的存储表示参考教材事例 ⑵ 在程序中构造四个子程序为 ① int createhtree(HTree *t) /*根据输入的字符及其权值建立哈夫曼树*/ ② void coding(HTree *t, char *code) /*对哈夫曼树进行编码*/ ③ void printhtree(HTree *t, int* path) /*中序打印树*/ ④ void printcode(HTree *t) /*输出个字符的哈夫曼编码*/
上传时间: 2013-12-17
上传用户:二驱蚊器