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
一 开发环境 OS: Windows 2000 Server + SP2 IDE: Visual Studio 6.0 + SP5 DataBase: SQL 2000 Server + SP2 二 运行 1：创建数据库 将TRADE.sql中的SQL语句考入SQL Server的查询分析器中，全部运行； 2：建立ODBC数据源 数据原名称为Trade_MIS
上传时间： 2014-11-05
上传用户：ayfeixiao
用Java编写的二叉树的数据结构，包括二叉树的每个节点的值，以及各子树的指针。
上传时间： 2014-01-08
上传用户：qq21508895
uclinux讲座之（二）.rar
上传时间： 2015-03-12
上传用户：zgu489
华为的编程规范~~!从网上下的 觉的还不错.希望能给大家带来帮助~! Panorama系统程序开发规范之二.doc
上传时间： 2014-01-13
上传用户：sclyutian
算法设计的动态规划中的最优二叉搜索树问题，是用VC＋＋编写的
上传时间： 2014-01-25
上传用户：tyler
vc开发的二次探测在散列算法,学习数据结构的学习者看看吧!!
上传时间： 2015-03-13
上传用户：ynzfm
这是一个二值hopfield神经网络源程序，有一个实例，训练数据保存在h7x8n4.trn,输出数据保存在ARCHIVE.LST中。
上传时间： 2015-03-13
上传用户：gut1234567
德劳内三角算法实现二维或三维任意点的三角网格划分C
上传时间： 2013-12-07
上传用户：a673761058
圣剑二完整的游戏代码。附作者写的三篇文章。游戏的开发过程，以及源程序导读
上传时间： 2013-12-27
上传用户：wlcaption
