期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于遍历序列的构造严格二叉树的算法 被引量:5
1
作者 唐自立 《苏州大学学报(自然科学版)》 CAS 2010年第3期40-43,60,共5页
人们已经提出了一些由一棵二叉树的某两种遍历序列以及某种遍历序列和结点的某种信息构造该二叉树的算法.这些算法当然适用于严格二叉树.根据基于遍历序列的唯一确定严格二叉树的方法,提出了一些新的由一棵严格二叉树的某两种遍历序列... 人们已经提出了一些由一棵二叉树的某两种遍历序列以及某种遍历序列和结点的某种信息构造该二叉树的算法.这些算法当然适用于严格二叉树.根据基于遍历序列的唯一确定严格二叉树的方法,提出了一些新的由一棵严格二叉树的某两种遍历序列以及某种遍历序列和结点的某种信息构造该严格二叉树的算法,为构造严格二叉树提供了更多的途经. 展开更多
关键词 算法 严格二叉树 严格二叉树遍历序列 严格二叉树构造
下载PDF
由先序序列和结点的左孩子情况构造严格二叉树的高效算法 被引量:4
2
作者 唐自立 《南通大学学报(自然科学版)》 CAS 2013年第1期9-13,共5页
提出一种新的由一棵严格二叉树的先序序列和结点的左孩子情况构造该严格二叉树的非递归算法.通过实例给出了新算法的执行过程,同时说明,与已有的等价递归算法相比,新算法的时间复杂性更低,而最差情况空间复杂性相同.
关键词 先序序列 结点 左孩子 非递归算法 严格二叉树构造
下载PDF
由后序序列和结点的双亲情况构造严格二叉树的非递归算法 被引量:2
3
作者 唐自立 《南通职业大学学报》 2014年第4期93-98,共6页
提出一种新的由一棵严格二叉树的后序序列和结点的双亲情况构造该严格二叉树的非递归算法。通过实例说明该算法的执行过程,假设n是严格二叉树的结点的个数,该算法的时间复杂度和最差情况空间复杂度都是O(n)。
关键词 非递归算法 严格二叉树 后序序列 结点的双亲 严格二叉树构造
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部