二叉树非递归周游算法

本文给出了二叉树的一个非递归周游算法。二叉树采有三重链式存储结构，在算法过程中无须逆转链。     

同伦满保持幂零性

称映射f:X→Y为同伦满(单),如果对任意的空间W及u,v:Y→W(u,v:W→X),u(?)f(?)v(?)f蕴涵u(?)v(f(?)u(?)f(?)v蕴涵u(?)v).在文献[1]中,林红与沈文淮证明了定理A 设f:X→Y为同伦满(单).如果X和Y是幂零空间,则f的p局部化f_p:X_p→Y_p亦是同伦满(单).这里p是素数或零.     

线索二叉树

线索二叉树是“数据结构”课程中讨论的重要内容之一。由于其在理论方面存在的严重缺陷,使其在实际应用中毫无价值。放弃“数据结构”散程中有关线索二叉树的内容。挺高教程在理论方面的严格性和实用性,促进教学改革势在必行。     

基于双因素的可转换债券定价模型

将信用风险、利率期限结构引入到二叉树定价模型中,建立以股价和利率为标的变量的二叉树定价模型.在给定的边界条件和具体参数下,对我国的可转换债券进行定价研究,并用市场数据对模型做了实证检验.对比标的股价二叉树定价模型的计算结果,发现基于双因素的可转债定价模型的计算精确度较高,同时,计算得到的理论价值的走势跟市场价格的走势较为相似.     

基于满二叉树的原地快速排序

介绍了一种基于满二叉树的原地快速排序算法。与经典快速排序算法相比，新算法每趟划分采用动态枢轴而不是静态枢轴，同时新算法利用满二叉树的特点计算下一趟划分的枢轴位置和元素范围，避免使用递归或开辟内存堆栈。实验表明，新算法的时间性能优于目前最好的原地排序一堆排序。原地快速排序二叉树的概念对排序算法的研究和改进具有很好的理论和实用参考价值。     

基于二叉树结构的数据约简算法研究

在粗糙集理论中,数据约简是一个非常重要的研究课题,它包括属性约简与属性值约简。现己证明寻找一个信息系统的最优约简是NP-难题。文章主要研究了基于二叉树结构的数据约简方法,实验结果表明,该算法在大多数情况下能够有效地获得信息系统的一个最优约简。     

自适应遗传算法在桁架结构优化设计中的应用

交叉算子与变异算子是遗传算法中产生新个体的主要手段。针对简单遗传算法中交叉概率与变异概率随进化过程恒定不变的缺点，采用自适应的交叉、变异概率研究了针对离散变量结构优化设计的遗传算法。以在应力约束条件下的静定桁架与超静定桁架结构为算例，比较了改进交叉、变异算子前后的优化结果，并将计算结果与满应力设计方法所得结果进行了比较。结果表明，自适应遗传算法对离散变量结构优化是有效的、可行的。     

广义逆A(2)T,S的一种新的表示式及其应用

首先给出了A的群逆Ag的一种新的表达式，然后利用广义逆AT,S^(2)与群逆Ag的关系式，导出了广义逆AT,S^(2)的一种新的表示式。由此分别给出A的加权Moore-Penrose逆A^ M,N,Moore-Penrose逆A^ ，Drazin逆Ad及群逆Ag的新的表示式。     

对改变线索二叉树结点结构中左右标志域涵义的探讨

给出了线索二叉树结点结构中ltag和rtag域新的涵义,讨论了新涵义对求先序后继结点算法、后序前趋结点算法以及求先序遍历算法带来的效果.     

有限生成可换群的群代数之导子代数

讨论了任意一个有限生成可换群的群代数，并确定其导子代数。