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
本程序提供的是bbs的数据结构和存储过程源代码，用asp写的
上传时间： 2015-03-13
上传用户：ynzfm
从全新的角度阐述Java程序的异常处理、编码规则和组织结构、内存管理、面向对象的设计与实现、性能调整
上传时间： 2014-01-09
上传用户：maizezhen
用来计算光子晶体能带结构的程序，用fortran编写，效果不错。
上传时间： 2015-03-13
上传用户：jing911003
Java数据结构的小应用程序对于数组的冒泡排序
上传时间： 2015-03-16
上传用户：zjf3110
JAVA数据结构之HASH编码的小应用程序
上传时间： 2013-12-24
上传用户：sy_jiadeyi
JAVA数据结构与算法之队列小应用程序
上传时间： 2015-03-16
上传用户：stewart·
JAVA数据结构与算法的二叉树用小应用程序实现
上传时间： 2013-12-23
上传用户：lxm
JAVA数据结构与算法之梵塔问题 小应用后程序实现
上传时间： 2013-12-25
上传用户：徐孺
数据结构课本对应算法的程序实现，初学者有一定的帮助，包括一些常见的算法的程学实现。
上传时间： 2013-12-19
上传用户：思琦琦
