Design and implementation of binary tree data structure based on DNA computing

The designing,encodings and an instance of simulation of a binary tree for DNA computer were proposed,which utilizes the method of biology to complete inserting and deleting of the binary tree. Firstly,DNA encodings for storage and all elements of the binary tree were completely given out. Then, the implementations of all bio-operations in DNA computer were described. Finally, to prove the feasibility of this method, an actual binary tree with detailed nucleotide encodings was introduced. The process of an ...     

Design of Queue for DNA-based Computer

IntroductionThough the speed of computing becomes faster andthecapacity of memory becomes morei mmense , more complexproblems ,such as difficult NP-complete problems ,cannotbe solved by an electronic computer . Recently ,the idea ofusing natural systems for computational purpose has beenproposed. For example , the original work of DNA forcomputation was given out by Adleman in1994[1], whichgave an idea of the potential power of molecularcomputation. The computing with DNA is based on thehi…     

二叉树形冲突分解改进算法分析

采用２种二叉树形冲突分解改进算法，对随机争用多址访问系统中冲突分解进行了研究，给出了站突分解平均时隙数的解析式和系统吞吐量的解析式。计算机模拟实验表明二叉树形冲突分解改进算法是有效的，进一步改进的系统性能。     

基于二叉树的族谱生成系统的设计与实现

针对历史较长的家族数据量大,普通书籍方法查阅起来困难的问题,设计一款基于二叉树的族谱自动生成管理系统,系统主要利用计算机数据结构中的二叉树,对家族的族谱进行生成及实现管理功能。实验证明,系统能有效实现族谱的自动生成,具有一定的应用性。     

论数据结构中二叉树的链式存储

二叉树是树型结构中的重点研究对象。二叉树的操作是以二叉树的存储为基础,其存储主要包括顺序存储和链式存储,常用的是链式存储。目前研究者对二叉树的链式存储缺少一个全面、系统的分析。因此本文对二叉树的动态链式存储和静态链式存储进行了全面的介绍,并对其进行了分析研究。     

基于平衡因子判定完全二叉树的算法

完全二叉树是数据结构中讨论的重要内容之一,目前对完全二叉树的判定方法较为单一,通过分析和研究完全二叉树和平衡二叉树中平衡因子的性质,得出了基于平衡因子判定完全二叉树的方法及判定算法。     

完全二叉树相邻结点最近共同祖先的一种快速算法

寻找二叉树中两结点的最近共同祖先问题一直是图论与计算机科学关注的问题.首先,证明了完全求解二叉树相邻结点最近共同祖先的一个定理,该定理的求解方法主要涉及到位运算,无需递归搜索,既易于软件编程实现又易于通过硬件实现,然后给出了一个具有对数时间复杂度O（lnn）的快速算法及C＋＋示例.     

一种新的二叉树生成办法

通过实例阐述了二叉树的遍历与二叉排序树之间的联系,利用此联系给出了快速准确生成二叉树的方法,并对该方法加以了证明.     

基于树状图的波形数字滤波器拓扑结构优化方法

针对常规波形数字滤波器（wave digital filter,WDF）拓扑结构表达效率低下、结构易混乱的问题,本文利用适配器的可拆分性,提出基于WDF二叉树的拓扑结构表达方法,使等效电路结构清晰直观,从WDF二叉树的形态可迅速获知等效电路的模块并行度、最长路径等关键信息.此外,本文结合WDF端口适配器的端口对称性,进一步提出WDF二叉树的优化方法.通过对满足要求的结点及附属子叶进行位置交换,令二叉树更为扁平、缩短"入射-反射"过程的最大路径长度,使WDF-FPGA仿真系统的模块并行度和仿真速度得到提升.电路仿真模型优化后的反射步长减少42.86%、入射步长减少38.9%,总运算时间降至0.366 ms.      

基于二叉树的将中缀表达式转换为前缀表达式的方法

中缀表达式是使用频率最高的表达式形式,对其求值时,一方面要考虑表达式中运算符的优先级,另一方面还要考虑运算符的结合性.尽管运用人的思维能容易地判断中缀表达式的运算顺序,但使用计算机直接处理就会显得非常困难.提出一种基于二叉树的方法,即将中缀表达式转换为前缀表达式,然后在计算机上就可以实现简单求值.     

基于树高和冠幅的广西桉树二元立木材积模型研建

激光雷达在获取树高和冠幅等森林资源信息方面具有无可比拟的优越性,构建基于树高和冠幅的二元立木材积模型,可为激光雷达技术在森林蓄积量估测应用中提供计量依据。通过测定广西桉树(Eucalyptus)典型分布区448株样木的树高、冠幅、胸径等因子,采用非线性回归估计方法建立树高冠幅二元材积模型、树高一元材积模型、胸径树高二元材积模型、胸径一元材积模型和冠幅一元材积模型,并对模型进行检验评价。建立的5个模型确定系数分别为0.969,0.875,0.994,0.945和0.588,总体误差分别为0.29%、-1.94%、-0.26%、1.88%和-2.82%,模型预估精度分别为97.75%、95.38%、99.14%、96.95%和91.72%;树高冠幅二元材积模型的模型总体检验、分树种检验、分段检验、分区检验和五折交叉检验,均符合林业数表编制的相关要求。树高冠幅二元材积模型各项指标显著优于树高一元材积模型和冠幅一元材积模型,与胸径树高二元材积模型接近,完全符合林业数表编制要求,可应用于基于机载激光雷达的森林资源调查和监测。     

运输问题的最小生成树算法

本文给出了一种求解运输问题的算法——最小生成树算法，采用树状数据结构存 储基本可行解．采甲二叉树遍历算法求位势．沿逆向指针找出闭回路，占用存储空间 少、运算速度快。文中对该算法与已有的一些求解运输问题的位势法作了分析比较。 文中还指出：若对此算法所采用的数据结构和实现的运算适当地加以修改便可应用于 求解一般的网络规划问题．     

层次结构图的柔性动态可视化研究

层次结构图是软件工程中掌握系统的组织结构与内部关系的脉络网结构。通过柔性动态构造二叉树,按照深度优先算法将二叉树中数据转化为层次结构图,再依照宽度优先算法实现层次结构图遍历的柔性动态可视化。这一技术能提高计算机科学学科的直观性,对其他可视化技术应用领域也起到参考作用。     

一种基于二叉树结构表达的二维实体布局算法

利用二叉树表达二维实体布局问题,得到一个完全自动的二维实体布局算法,算法的复杂性Ｏ（ｎ）,其中ｎ是区域树的结点数;提出了区域树面积因子,子树正方形、正方形子树新概念,给出了一个精美的旋转区域树的方法,证明了若干基本定理。     

内-递推信息与内-递推二叉树特征-辨识

引入树结构于内-递推信息的递推结构中,提出内-递推二叉树概念,获得内-递推二叉树的结构与特性。定义了内-递推二叉树的内-递推度与递推损失度;给出内-递推二叉树存在性定理、满二叉树存在与惟一性定理、完全二叉树定理,包括内-递推二叉树结点的辨识定理与辨识准则。内-递推二叉树是内-递推信息的一种重要组织结构,内-递推二叉树的研究过程与结果,为具有内-递推特性的信息处理提供了一种新方法。     

支持可重构计算的满二叉树中序存储策略及快速遍历算法

通过对满二叉树顺序存储序列与中序序列之间解析关系的研究,推导与证明了完全二叉树的一些重要性质,给出了一种可快速访问的满二叉树中序序列存储方法并设计出相应的遍历算法。基于该方法,一颗具有N个结点的满二叉树中序序列仅需要线性时间复杂度O(N)即可遍历,相关计算过程可嵌入在可重构系统中形成可重构计算单元。还给出了算法的C++实现过程及可重构系统的设计方案。     

线性方程组正交化行处理法并行算法

利用正交化行处理法和分治策略给出一个求解任意线性代数方程组的基于分布式存储MIMD二叉树树机模型的并行迭代算法,证明该算法对任意的相容性线性代数方程组收敛并分析算法的计算复杂度、数值稳定性和应用前景.     

基于二叉树模型和遍历技术的配电网可靠性评估算法

提出了一种基于二叉树模型的配电网可靠性评估算法．根据配电网络中任一元件位于馈线或分支线这一特点，将整个网络的元件组合成馈线节点和分支线节点两种集合元件，从而将元件故障等效为相应的节点故障，实现对配电网络模型的简化，采用二叉树模型作为算法的数据结构，易于实现对整个网络节点的遍历及节点的搜索．该算法在可靠性评估过程中没有进行任何近似，计算结果是准确的．     

基于启发式二分策略的属性约简方法

分辨矩阵为属性约简与求核运算提供了一种规范精确的数学模型,通过分辨矩阵模型可方便地获取决策系统全体属性约简.本文基于分辨矩阵运用启发式信息与二分策略扩展结点,设计了一种构造约简树求取全体属性约简的有效算法,该约简树从根结点到叶结点全体路径构成的析取范式与系统分辨函数等价,其极小析取范式所有析取项即为决策系统全体属性约简.该方法适用于满足任意约简准则的分辨矩阵,能够显著地减少搜索空间和保证全体约简求解的完备性,理论分析与实验结果说明了算法的可行性与有效性.     

一种组合导航系统故障检测算法

在研究组合导航系统常用故障检测方法的基础上,将两种χ2故障检验法的检验量相结合,提出了一种针对组合导航系统的二叉树模糊支持向量机故障检测算法.该算法综合应用了Kalman滤波器、二叉树支持向量机等理论,采用模糊因子有效地减弱了噪声样本数据对支持向量机训练结果的影响,采用二叉树支持向量机的多个支持向量机实现对组合导航系统的多级故障进行多级分类和故障检测.最后,针对MINS/GPS组合导航系统,进行了相关仿真研究,仿真结果证明了该方法的有效性.