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