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
chat聊天室的服务器,客户端的程序
上传时间: 2015-03-11
上传用户:exxxds
基于linux嵌入式开发板的图像采集 服务器端作为图像采集端客户从服务器接受图像
上传时间: 2015-03-12
上传用户:
一个非常全面的手机性能测试项目,可以测试出手机所支持的性能
上传时间: 2014-01-15
上传用户:GHF
从全新的角度阐述Java程序的异常处理、编码规则和组织结构、内存管理、面向对象的设计与实现、性能调整
上传时间: 2014-01-09
上传用户:maizezhen
这是用VB编写的OPC应用程序代码。可以用于连接OPC数据服务器,实现数据的实时存取,是开放式控制系统的一种通讯标准。
上传时间: 2014-01-26
上传用户:我们的船长
Internet上可以提供一种叫IRC 的服务。使用者通过客户端的程序登录到IRC服务器上,就可以与登录在同一IRC服务器上的客户进行交谈,这也就是平常所说的聊天室。在这里,给出了一个在运行TCP/IP协议的网络上实现IRC服务的程序。
上传时间: 2013-11-29
上传用户:bjgaofei
UDP服务器和客户端通信的简单例子,但麻雀虽小,五脏俱全,适合于初学者。
上传时间: 2015-03-13
上传用户:teddysha
用MATLAB实现的神经网络控制器设计程序以及性能测试仿真程序
上传时间: 2015-03-13
上传用户:黑漆漆
远程过程调用服务器端程序,用于嵌入式linux中
上传时间: 2015-03-13
上传用户:zhliu007