叉排序树与平衡二叉排序树基本操作的实现 用二叉链表作存储结构 (1)以回车( \n )为输入结束标志,输入数列L,生成二叉排序树T； (2)对二叉排序树T作中序遍历,输出结果； (3)计算二叉排序树T的平均查找长度,输出结果； (4)输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结 点,并作中序遍历(执行操作2)；否则输出信息“无结点x”； (5)判断二叉排序树T是否为平衡二叉树,输出信息“OK！”/“NO！”；
上传时间： 2013-12-23
上传用户：wab1981
本软件是在VC++来编译,在VC++的平台下运行,运行界面是黑色屏幕,本软件是实现最优二叉查找树结点的基本操作,在执行结果的屏幕下首先输入树的结点值以-1作为输入结束,然后选择要进行的操作,选择一是显示最优二叉树,选择二是插入一个结点,选择三是查找一个结点,选择四是删除一个结点.在选择各个操作后屏幕会提示要不要继续进行(Y/N),选择Y是继续操作,选择N是退出操作.本软件界面简单,容易操作,提示语句都采用中文,简单易懂.
上传时间： 2013-12-28
上传用户：wang0123456789
(1)以回车( \n )为输入结束标志，输入数列L，生成一棵二叉排序树T； (2)对二叉排序树T作中序遍历，输出结果； (3)计算二叉排序树T查找成功的平均查找长度，输出结果； (4)输入元素x，查找二叉排序树T，若存在含x的结点，则删除该结点，并作中序遍历(执行操作2)；否则输出信息“x不存在”； (5) 输入元素x，查找二叉排序树T，若整棵树不存在含值为x的结点，则插入该结点，并作中序遍历(执行操作2)；否则输出信息“x已经存在”。
标签： 输入结束
上传时间： 2014-03-04
上传用户：思琦琦
输入一个任意大小的迷宫，用栈求出一条走出迷宫的路径，并 显示在屏幕上。 程序实现： 可以实现载入迷宫和保存迷宫，附带文件中有4个测试迷宫路径的 文件test1~4.dd。请将这些文件拷贝到TC当前目录下，或者在载 入时写明完全路径。由于屏幕大小的限制，当用户自己输入迷宫 时一定要注意：迷宫大小是有限制的，不小于4*3,不大于30*20。 否则会出现错误信息。输入开始时全是墙，用上下左右键移动， 用Del键删除墙，形成通路，用Enter键添加墙。输入结束时可以 将迷宫保存下来，以dd为扩展名。输入完毕时用F9键来得到结果， 找到路径时，屏幕下方会出现Path found，否则出现Path not found。 程序经Turbo C 2.0编译调试成功。运行时不用添加任何运行库。 不可以在VC上编译。
上传时间： 2014-01-10
上传用户：thinode
程序目的： 输入一个任意大小的迷宫，用栈求出一条走出迷宫的路径，并 显示在屏幕上。 程序实现： 可以实现载入迷宫和保存迷宫，附带文件中有4个测试迷宫路径的 文件test1~4.dd。请将这些文件拷贝到TC当前目录下，或者在载 入时写明完全路径。由于屏幕大小的限制，当用户自己输入迷宫 时一定要注意：迷宫大小是有限制的，不小于4*3,不大于30*20。 否则会出现错误信息。输入开始时全是墙，用上下左右键移动， 用Del键删除墙，形成通路，用Enter键添加墙。输入结束时可以 将迷宫保存下来，以dd为扩展名。输入完毕时用F9键来得到结果， 找到路径时，屏幕下方会出现Path found，否则出现Path not found。 程序经Turbo C 2.0编译调试成功。运行时不用添加任何运行库。 不可以在VC上编译。
上传时间： 2013-12-29
上传用户：z1191176801
PS2键盘输入的源程序。包括数据的读取与检验，并在一次数据输入结束后返回中断。
上传时间： 2014-01-04
上传用户：671145514
高性能可编程DMA控制接口82C37A-54.1 概述对象实体：直接存储器访问（DMA）控制接口芯片82C37A-5芯片的特点：1、管脚引线与NMOS 8237A-5兼容。2、允许/禁止单独DMA请求控制。3、频率从0~5MHz区间全静态设计。4、低电平操作。 5、4个各自独立的DMA通道并独立的进行初始化。6、存储器到存储器之间传送。7、存储器模块初始化处理。8、地址的增量和减量。9、传送速率可达1.6MB/s.10、可直接扩展成任意数量的通道。11 、终止传送的过程即输入结束。12、软件请求。13、独立信号DREQ和信号DACK的极性控制。4.2 82C37A-5的体系结构4.2.1 基本结构描述1. 82C37A-5内部配备了规模为344位的内部存储器，它是以寄存器的形式出现的。2. 配有3个基本的控制模块： （1）定时及控制模块； （2）优先级编码及循环优先级控制模块；（3）命令控制模块； 3. 12个不同类型的寄存器 。图 4-1 82C37A-5结构图EOP# A0~A3RESETCS#. IOW# DREQ0~DREQ3HLDAHRQ DB0~DB7DACK0~DACK3
上传时间： 2013-10-21
上传用户：ming52900
1 系统登陆 为了对数据保密和防止以外数据破坏，系统将使用密码保存在信息表中，在系统设置中可以更改密码。 2 数据输入与修改 用户可以输入修改助学申请表、用工申请表、报酬发放表和补贴发放表。在此程序中，我做了专门的函数用户转换TAB键与ENTER键的输入，使数据的输入和修改异常快捷方便。并且自动识别当前表的操作状态显示在信息栏，根据不同的状态确定输入结束的处理方法，并且可以使用已经定义的快捷键切换操作状态，例如同时键Ctrl+I可以直接到添加数据状态。
上传时间： 2015-03-30
上传用户：cazjing
二叉排序树的建立是数据结构中许多二叉树算法实现的基础，本程序输入节点时，以－1表示输入结束
上传时间： 2014-07-19
上传用户：huql11633
Problem D:合唱队形 Time Limit:1000MS Memory Limit:65536K Total Submit:1237 Accepted:437 Language: not limited Description N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1 < T2 < ...< Ti > Ti+1 > … >TK(1<=i<=K)。 你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。 Input 输入包含若干个测试用例。 对于每个测试用例，输入第一行是一个整数N(2<=N<=100)，表示同学的总数。第二行有N个整数，用空格分隔，第i个整数Ti(130<=Ti<=230)是第i位同学的身高(厘米)。当输入同学总数N为0时表示输入结束。 Output 对于每个测试案例，输出包括一行，这一行只包含一个整数，就是最少需要几位同学出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
标签： Limit Accepted Language Problem
上传时间： 2014-01-13
上传用户：aappkkee
