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
VxWORKS的BOOTP协议栈,大名鼎鼎的嵌入式操作系统vxworks的完整的源代码,支持多种体系结构的嵌入式处理器,如arm,x86,i960,mc68k,mips,ppc,sparc等,包含完整的实时多任务处理及网络tcpip,dhcp,rip等协议
上传时间: 2015-03-11
上传用户:rocketrevenge
LDAP 协议的完整描述,开发环境是基于linux的.如果有问题,请给我写信
上传时间: 2014-01-13
上传用户:wanqunsheng
这是一篇关于分布式会议的实现的文章,你可以通过sip的扩展功能来实现会议功能,还有P2P协议的参与
上传时间: 2014-10-13
上传用户:FreeSky
这是一篇关于p2p协议和sip协议互通的文章,他们共同作用来实现分布式的功能:语音,视频,文件等功能
上传时间: 2014-12-08
上传用户:lizhizheng88
[资料]USB1.1和USB2.0协议规范.PDF格式,更多资料请来信索取.
上传时间: 2015-03-11
上传用户:jichenxi0730
用POP3协议来实现收发邮件的Java程序,内含源程序和实验报告
上传时间: 2013-12-01
上传用户:daoxiang126
ASFR+是在ASFRecorder的基础上的改进版本,它可以: ◇支持中文文件名. ◇多线程下载ASF文件. ◇断点续传,自动重试. ◇支持MMS(TCP)协议和HTTP协议(自动探测). ◇在下载时修正数据,确保100%与原文件相同.
标签: ASFRecorder ASFR HTTP ASF
上传时间: 2015-03-11
上传用户:xg262122
嵌入式TCPIP协议研究与实现。介绍了嵌入式环境下TCPIP协议的研究与实现
上传时间: 2014-01-27
上传用户:Divine
网络,基于嵌入式的网络协议,UDP/IP的协议.处理器无关部分源代码
上传时间: 2015-03-11
上传用户:evil