ADT BinaryTree 的实现及验证程序采用的主要数据结构:二叉树、栈、队算法思想:1、 先序建树、输出树、后序遍历用递归方法。性能分析:O( n )2、 先序遍历、中序遍历:性能分析:O( n )(1) 若遇到新节点非空则先入栈,然后访问其左子树。(2) 若为空则将栈顶结点出栈,访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是:先序在入栈时访问节点,中序在出栈时访问节点。3、 层遍历:性能分析:O( n )(1) 根节点入队(2) 节点出队并访问(3) 若节点有左孩子,则左孩子入队;有右孩子,则右孩子入队。(4) 重复2、3直到队列为空。4、 线索树:算法与先序遍历、中序遍历一样,只是将访问节点的Visit函数改为连接前驱与后继的操作。性能分析:O(
标签: BinaryTree ADT 性能分析 树
上传时间: 2014-12-20
上传用户:SimonQQ
1、本系统采用B/S架构,是学校智能办公系统的一部分,菜单中的“用户管理”、“权限管理”、“菜单管理”、“帮助主题”已集成在办公系统之中,因此本系统不提供这几项功能。 2、本系统采用集中管理、分工合作的方式,将用户分为五个级别,每个级别的用户只能使用相应的功能,因此,能公平、公正、公开地考评各位教师的教学质量。 3、支持多人同时操作和远程操作,大大缩短数据录入时间。 安装和使用注意事项: 1、将压缩文件解压到IIS目录后,运行cjcl目录下的reg.bat。 2、系统内置五个用户:系统管理、学校领导、成绩录入、班主任、一般用户,其中前四个用户的密码均为1,而一般用户在登录页面只需点提交,一般用户只提供查询功能。 3、使用前先由学校领导创建新任务,录入学校信息、教师信息、班信息等,再由班主任录入学生信息,最后由成绩录入员录入学生成绩。 4、在数据库中的user表中更改或增加用户,在jbqx表中更改每个级别的权限。 如有建议或疑问请与作者联系。
标签: 架构
上传时间: 2015-03-11
上传用户:qlpqlq
4x4键盘模块。这个文件包括普通的键盘设计方案说明和相关的原程序。
上传时间: 2015-03-11
上传用户:yxgi5
LED动态扫描.采用74164做为显示数据输出,使I/O口减少至两个,并且可做为驱动,是小系统LED显示的最佳方法
上传时间: 2013-12-12
上传用户:woshini123456
采用CAST-256位加密的Back Orifice 2000插件源代码
上传时间: 2015-03-11
上传用户:王楚楚
这是一个大学教学用的编绎程序,集语法分析和语法制导翻绎为一体,其中语法分析采用算符优先分析算法.
上传时间: 2015-03-11
上传用户:Andy123456
本系统采用Visual Foxprow 5.0编写,面向对象可视化编程,使系统的开发工作适应目前的流行趋势。设计时采用了常用的自顶向下的瀑布式结构化设计方法。各子系统具有独立的数据库结构,设计时力求简单易用,便于维护。各模块为平行关系,彼此间无直接的参数联系,也无库的交叉关联,从而保证各子系统可以单独运行。
上传时间: 2015-03-12
上传用户:zhichenglu
很好 我采用得是串行方式对bp网络进行训练,为何训练时误差dsum约来越大??望指教!
上传时间: 2014-07-05
上传用户:xauthu
本系统采用Struts框架设计开发。采用Oracle9i数据库,还用到了网页设计的基本知识。开发工具JBuilder9,Dreamweaver MX等。
上传时间: 2015-03-12
上传用户:二驱蚊器
采用delphi7.0制作的校园管理系统,基于windows平台的管理系统。 数据库:pardox ODBC jfxt 操作员 密码 超级用户 111 mr
上传时间: 2015-03-12
上传用户:英雄