“数据结构”教法浅析

本文主要针对初学“数据结构”的学生，分析了他们感觉学习困难的几个主要原因，并在此基础上提出了解决问题的具体方法。     

解决数据一维平衡的数组变换遍历算法

本文提出了解决数据一维平衡的一个新的算法—数组变换遍历算法，给出了该算法的数学基础、方法步骤、程序描述及算法分析。     

二叉树的生成算法与字符串的输出

研究了二叉树生成算法及利用生成的二叉树输出字符串组的问题，对于给出的不同字符，可根据要求输出由这些字符生成的字符串组。此算法因为采用二叉树及栈的数据构造，可以节省计算机的存储单元，提高输出速度，作为一个实际应用，实现了阿拉伯语的构词分析.     

基于遍历基因组合的特征基因选取方法

特征基因的选取是非常热门的问题,在癌症是由某个或者某几个基因共同相互作用引起变异的假设下,从最简单的2个基因组合进行研究,遍历所有可能的基因组合,运用Logistic回归分类器,以预测精度和AIC准则为评价标准,对所有的模拟结果进行评价,得到最优基因组合（X55187,D14812）。同时运用交叉留一检验,验证了此基因组合建立模型的稳定性。最后又对预测精度大于90%的640对基因组合进行频数分析,并与已有文献进行比较,得到出现频率高的基因组合,预测精度并不一定高的结论。     

BSP树消隐算法的改进研究

BSP树算法是在三维景物空间中实现消隐的一种常见算法.BSP树消隐算法中的遍历算法通常是采用递归来实现,在实时虚拟环境具体实现时会导致很大的系统开销.本文在分析BSP树消隐算法中的BSP树的构造和遍历方法的基础上,以一种基于顺序存储结构的非递归算法来代替通常的递归算法,有效的提高了BSP树的遍历速度,提高了三维景物空间的消隐的生成速度,降低了场景中的景物表面多边形的存储空间,有利于实时虚拟环境中三维景物的快速生成.     

城市地下管网信息系统中管网追踪算法

研究了图的深度（广度）优先扁历算法、起点－终点所有路径的算法、最短路径算法；在城市地下管网信息系统中，具体研究、实现了管网事故分析，起点－终点所有路径、管线最短路径算法程序,能够为其它同类网络追踪问题提供参考。     

树型数据结构的探讨

在分析目录树的基础上讨论了树的一种存储结构,它可以存储具有任意度的树,在此基础上研究了这种存储结构树的算法,给出利用队列按层遍历及递归调用的算法,相当于对树的广度优先,深度优先遍历,最后给出对目录树遍历操作的实例。     

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

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

Heath-Jarrow-Morton模型的二叉树解

对HJM模型的基本结构进行了研究，将二叉树应用于HJM单因素模型对债券进行数值计算，并且对二叉树下的债券价格与普通利率贴现的价格进行了比较。