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

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

基于二叉树的装配体数据

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

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

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

动力学与遍历理论文集

本书是一本报告文集，收录2000年8月21～30日在乌克兰克里米亚的卡齐维利举行的美国一乌克兰的“动力系统和遍历理论”工作会议上的报告，这次会议也是一次国际会议，是为了纪念乌克兰卡齐维利学派一位数学家V．A．Alexeyev而举行，他不幸在1980年英年早逝。     

递归与树型结构

利用树型结构本身就是一种递归定义的特点,引入树型结构对递归问题进行分析.     

使用耦合技巧证明马氏链的遍历性

Feller和Kingman介绍了更新和再生现象,Lindvall提出用有耦合更新过程的思路证明在不存在遍历原子时马氏链的遍历性.本文在此基础上,深入剖析了证明的详细过程和细节.     

Hull-White模型和二叉树模型在预测油价及油价波动风险上的应用

油价的预测向来是一项具有重要意义而又艰巨的课题. 利用Hull-White模型对油价波动进行预测是一种有意义的尝试, 在尝试过程中, 发现其在实际应用中的缺陷, 之后利用二叉树模型对Hull-White模型做了改进, 并以1986年1月3日至2010年2月12日共一千两百多周的周油价数据作为参考值, 用定量的方法分析了改进模型的应用, 从结果可以看出, Hull-White模型和改进模型都能够有效预测油价的波动范围, 但是, 改进模型在预测油价波动范围上与原先的Hull-White模型相比有更好的效果, 并且具有优势.     

基于实物期权理论的中国地价评估分析

我国目前的土地定价方法存在土地定价偏离土地市场价格的情况,土地买卖双方在土地定价中很容易通过政府寻租,开发商购买力异化等原因导致土地价格的异化。因此,本文的目的就是要找到一个充分尊重市场规律的土地定价方法,进而给当前的土地定价提供参照。本文基于实物期权的理论将土地价格看作期权价值,该方法充分考虑了土地在当前市场环境中的价值以及地价的时间价值,特别是地产开发时间的可延迟性以及可放弃性,房产规模的可选择性等一系列非确定条件,能够给我国当前土地定价方法以参考和借鉴。     

一种基于红黑树的快速查找列表结构

设计并实现了一种基于红黑树的列表结构. 列表中数据存储在红黑树节点中,红黑树的高效查找性能使列表的查找时间复杂度为O(logn). 实验表明,其查找效率比遍历查找快2个数量级以上,与二分查找相当. 该列表结构适合于各种频繁添加、删除、查找的应用.     

基于二叉树搜索的智能网络寻址方法

计算机网络中网络信息的分配涉及到路由寻址的问题，如何选择一条最优的路由，对此问题的求解一般不存在较成熟的方法。本文将二叉树搜索方法和人工智能技术相结合应用于计算机网络进行最优寻址，从而创造性地提出了基于二叉树搜索的智能网络寻址方法，以提高计算机网络运行速度。