递归树相关论文
本文涉及与两种随机图模型有关的若干问题.一种是关于分裂算法产生的随机树上的随机路径问题,另一种是关于均匀递归树与纪录值的关系......
算法分析中计算复杂性常用递归关系来表达,递归方程的求解有助于分析算法设计的好坏。常用的递归方程的求解方法包括生成函数法、特......
选代是广泛存在的,而且是拓扑动力系统的基础,但它的远算却相当复杂.介绍了利用递归的办法来进行选代运算的部分实例.......
在管理信息系统的层次分类树中,为了快速查询分类信息并高效地生成层次分类子树,提出了一种基于前缀编码的先根遍历树生成算法。该......
二路归并排序算法的思想比较容易理解.在实现的过程中,可以有多种方法,其中利用分治策略,借助递归树让学生认清递归和分治是解决这一问......
为了使树生成算法更为通用且效率更高,提出一种基于前缀编码的树生成算法.算法中的节点采用前缀编码的数据结构,便于用户对树中节......
对递归程序的结构进行了较为深入的研究,提出了递归树的概念,给出了递归程序的一般结构,把递归分为简单链结构、树状结构、复杂链结构......
提出一种基于递归树的递归调用分析方法。通过建立子递归调用与树节点的映射关系,设计了创建递归树的递归算法。研究了观察点与递......
提出一种把递归过程转换为非递归过程的方法——递归树法,画出递归过程的递归树,然后通过对递归树的后根序遍历实现递归过程的非递......