构造二叉树的一个算法

给出一个算法，该算法输入一棵二叉树的前序遍历和中序遍历的结点序列，构造出该二叉树，该算法具有Ｏ（ｎ）时间复杂度，是解决该问题的最优算法，其中ｎ为二叉树的结点数     

二叉树的遍历研究及应用

通过对同一棵二叉树的先序遍历、中序遍历、后序遍历得到三个不同序列的分析,概括出二叉树前、中、后序遍历序列间的关系,根据遍历序列,确定对应的二叉树。     

二叉树CreateBTree算法的改进

在分析二叉树的CreateBTree算法的基础上，利用线性探测再散列方法对CreateBTree算法的中序遍历序列进行预处理来改进CreateBTree算法，使得改进后的CreateBTree算法在最差情况下，时间复杂度由O(N^2)降为O(N)。     

二叉树中序、后序遍历的递归算法讨论

在用递归算法先序遍历二树的基础上，给出中序、后序遍历的递归算法。     

一种生成二叉树遍历序列的新方法

对二叉树的遍历过程进行深入地研究,提出一种生成二叉树遍历序列的新方法,解决了二叉树遍历序列的生成问题。     

浅议二叉树的遍历

所谓遍历是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。     

顺序存储的满二叉树中序遍历的非递归算法

从中序遍历的定义出发以及满二叉树的自身特点出发，得出了关于顺序存储的满二叉树中序遍历的性质，从而推导出一种全新的、逻辑结构非常清晰的、与递归解完全等效的非递归、不需使用堆栈的算法，以及该算法在其他问题上的应用和推广。     

二叉树遍历教学方法研究

为了加深学生对二叉树遍历的理解,在讲解递归算法的同时补充三种遍历的非递归算法.对于算法的讲解都是按照算法思想、算法、实例图示跟踪、实例演示的步骤进行,收到很好的效果.     

二叉树遍历研究及应用

通过对同一棵二叉树的先序遍历、中序遍历、后序遍历得到三个不同序列的分析，概括出二叉树前中后序遍历序列间的关系。     

完全二叉树的实时判别方法

根据二叉树的层次遍历原则，设计了一种在遍历二叉树的过程中实时判别完全二叉树的简便方法。     

一种基于混沌加密的二值图像数字水印算法

以Logistic混沌映射的初值作为密钥,产生混沌序列构成加密模板来加密二值图像水印.在DCT变换域进行水印嵌入,进行非盲检测.该算法符合密码学要求,且仿真结果表明不可见性和鲁棒性良好.     

基于OOP方法的二叉树创建

在深入分析二叉树数据结构的基础上，提出了用OOP法建立二叉树的过程．并用二叉树顺序存储的特性来实现VB下的可视化编程，解决了OOP法实现所碰到的若干问题．     

Aggregation Tree Statistical Computing Based on Functional Encryption

The medical monitoring system is widely used. In the medical monitoring system, each user only possesses one piece of data logging that participates in statistical computing. Specifically in such a situation, a feasible solution is to scatter its statistical computing workload to corresponding statistical nodes. Moreover, there are still two problems that should be resolved. One is how the server takes advantage of intermediate results obtained through statistical node aggregation to perform statistical computing. Statistical variable decomposition technique points out the direction for statistical projects. The other problem is how to design an efficient topological structure for statistical computing. In this paper, tree topology was adopted to implement data aggregation to improve aggregation efficiency. And two experiments were done for time consumption of statistical computing which focuses on encrypted data aggregation and encrypted data computing. The first experiment indicates that encrypted data aggregation efficiency of the scheme proposed in this paper is better than that of Drosatos' scheme, and the second indicates that improving computing power of the server or computational efficiency of the functional encryption scheme can shorten the computation time.     

基于二叉树的位排序算法

利用二叉树的结构性质 ,给出了一个基于二叉树的位排序算法 (BBS算法 ) .并证明了 BBS算法是生成二叉树的这组数据按排序码升序的排序 ,最后 ,我们讨论了该算法的算法复杂性 .     

基于二叉树的装配体数据

在计算机辅助设计装配体设计中，必须建立一个有效合理的装配体数据结构。本文从装配体拆卸出发，构建了一个装配体的二叉树结构模型。通过对该结构的后序遍历，自动生成装配序列，能有效地描述装配体。     

基于二叉树的分布式密钥管理机制

基于二叉树的分布式密钥管理体系分为单个密钥中心下的密钥管理系统和多层二叉树密钥管理系统．本文给出了两种管理系统下的用户密钥生成算法以及用户间秘密通信协议的实现过程，并且对公开密钥码的安全性进行了理论分析．基于二叉树的分布式密钥管理系统实现了既分散又集中的管理方法，最大特点是每个密钥中心只需存储唯一的一个秘密密钥，而且安全性也得到相应提高。     

基于后缀树的基因数据可搜索加密方法

为保障用户免遭侵犯隐私的风险,提出了一种特别支持基因数据的可搜索加密方法.针对目前密文搜索方案大多数仅支持通过关键字进行搜索,而无法用于不含关键字的基因数据的问题,利用后缀树和伪随机函数等密码学原语构建安全索引,实现对密文基因数据的任意子字符串搜索.安全性证明该方法满足动态自适应安全,利用理论分析和真实数据对效率进行测评.该方法可以对基因数据进行高效安全的任意子字符串搜索,保护数据完整性和隐私性,在个性化医疗大众化的环境下具备广阔的应用前景.     

一种新的二叉树SVM多分类算法

在二叉树结构支持向量机(SVM)多分类算法的基础上,针对二叉树算法中点和叶盲目划分的问题,提出了一种新的二叉树SVM多分类算法.该算法通过标记划分的方法,一方面解决了盲目划分的问题,另一方面大大减少了子分类器的数目,大幅度提高了算法的速度.实验结果表明,该算法具有一定的优越性.     

基于最优二叉树的多故障分类器的设计

在分析常见多故障分类器的基础上,提出了基于故障优先级和核函数的聚合技术,利用这个方法生成一个基于最优二叉树的多故障分类器.该分类器是通过核函数具有将非线性问题线性化的特点生成聚类函数,然后通过各个故障的优先级生成最优二叉树.最后将此分类器应用在挖掘机故障诊断中.应用结果表明,此分类器不但能够保证故障诊断的正确率,而且可以让后果较严重的故障得到优先诊断.     

基于帧分组与二进制搜索树识别的RFID防碰撞算法的研究

针对射频识别(RFID)系统中,多个标签同时响应同一阅读器时产生的信息碰撞问题,提出基于帧分组与二进制搜索树识别的RFID防碰撞算法.该算法首先基于帧时隙ALOHA算法对标签进行识别,并依据碰撞时隙将未识别标签分成若干组,然后运用二进制搜索树算法依次对各组进行确定性识别,最后通过对算法进行性能分析及仿真比较,该算法在吞吐率和识别效率2方面较传统算法都有很大程度的优化,在L=N/2,且当N=100时,该算法的吞吐率较帧时隙ALOHA算法和二进制搜索树算法分别提高10%和34%;在L=N,且当N=100时,该算法的识别效率较帧时隙ALOHA算法和二进制搜索树算法分别提高12%和37%.