唐自立
- 作品数：14 被引量：35H指数：5
- 供职机构：苏州大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金江苏省高校自然科学研究项目江苏省产学研联合创新资金项目更多>>
- 相关领域：自动化与计算机技术文化科学更多>>
- 一种新的删除AVL树的结点的算法被引量：4
- 2005年
- 所有传统的删除AVL树的结点的算法的主要思想都是先删除结点再自下而上处理某些子树,涉及自下而上的后退。提出一种新的删除AVL树的结点的算法,其主要思想是先自上而下处理某些子树再删除结点,不涉及自下而上的后退。举例说明新算法的执行过程。证明新算法是正确的。与目前通常采用的Foster的算法相比,新算法不涉及辅助栈的使用。设n是AVL树的结点的个数。新算法的时间复杂性是O(log2n),与Foster的算法相同。实验结果表明新算法的平均执行时间比Foster的算法的短。新算法的空间复杂性是O(1),比Foster的算法的低。
- 唐自立
- 关键词：AVL树结点删除FOSTER子树
- 基于遍历序列的构造树的算法被引量：7
- 2011年
- 人们提出了一些由一棵二叉树或严格二叉树的某两种遍历序列以及某种遍历序列和结点的某种信息构造该二叉树或严格二叉树的算法.根据基于遍历序列的唯一确定树的方法,提出一些新的由一棵树的某两种遍历序列以及某种遍历序列和结点的某种信息构造该树的算法,为构造树提供更多的途经.
- 唐自立
- 一种新的删除红黑树的结点的算法被引量：7
- 2006年
- 提出一种新的删除红黑树的结点的算法,其主要思想是先自上而下处理某些子树再删除结点,不涉及自下而上的后退。证明新算法是正确的。设 n 是红黑树的内部结点的个数。执行新算法时进行 O(1)次旋转。新算法的时间复杂性是 O(log_2n)。实验结果表明新算法的平均执行时间比 Tarjan 的算法和 Cuibas-sedgewick 算法的短。新算法的空间复杂性是 O(1)。
- 唐自立
- 关键词：红黑树结点删除
- 浅谈编程技巧
- 1992年
- 本文使用BASIC语言,通过几个例子,说明编写程序的基本方法和如何提高程序的效率.
- 唐自立
- 关键词：随机数数组字符串
- 一种新的删除HB(k)树的结点的算法被引量：2
- 2007年
- Foster的删除HB(k)树的结点的算法的主要思想是先删除结点再自下而上处理某些子树,涉及自下而上的后退。提出一种新的删除HB(k)树的结点的算法,其主要思想是先自上而下处理某些子树再删除结点,不涉及自下而上的后退。举例说明新算法的执行过程。证明新算法是正确的。与Foster的删除HB(k)树的结点的算法相比,新算法不涉及辅助栈的使用。设n是HB(k)树的结点的个数。新算法的时间复杂性是O(log2n),与Foster的删除HB(k)树的结点的算法的相同。实验结果表明新算法的平均执行时间比Foster的删除HB(k)树的结点的算法短。新算法的空间复杂性是O(1),比Foster的删除HB(k)树的结点的算法低。
- 唐自立
- 关键词：结点删除
- 基于遍历序列的唯一确定树或二叉树的方法被引量：13
- 2001年
- 基于遍历序列的唯一确定树或二叉树的方法既体现了树或二叉树的遍历序列的部分性质 ,又是建立树或二叉树的存储结构的主要依据 .本文首先介绍了由一棵二叉树的某两种遍历序列或某种遍历序列和结点的某种信息可以唯一确定该二叉树的各种可能方法 ,然后分别针对树、严格二叉树与二叉排序树加以介绍 .本文比较全面地介绍了基于遍历序列的唯一确定树或二叉树的方法 。
- 唐自立
- 关键词：二叉树二叉排序树遍历序列数据结构
- 一种新的删除AA-树结点的算法
- 2008年
- Andersson的删除AA-树结点的算法的主要思想是先删除结点再自下而上处理某些子树,涉及自下而上的后退。提出一种新的删除AA-树结点的算法,其主要思想是先自上而下处理某些子树再删除结点,不涉及自下而上的后退。举例说明新算法的执行过程。证明新算法是正确的。与Andersson的算法相比,新算法不涉及辅助栈的使用。设n是AA-树的内部结点的个数,执行新算法时进行O(lbn)次旋转,新算法的时间复杂性是O(lbn),与Andersson的算法的时间复杂性相同。实验结果表明新算法的平均执行时间比Andersson的算法的平均执行时间短。新算法的空间复杂性是O(1),比Andersson的算法的空间复杂性低。
- 唐自立
- 关键词：结点删除
- 基于单链表和散列表比较的词频统计研究
- 2010年
- 针对操作系统课程中的词频统计实验,介绍两种分别采用单链表和散列表进行词频统计的方法,并着重说明后一种方法在效率方面的优越性。
- 李天琳徐云龙唐自立
- 关键词：单链表散列表词频统计
- 由先序序列和结点的层数构造严格二叉树的高效算法
- 2014年
- 提出一种新的通过一棵严格二叉树的先序序列和这棵严格二叉树的结点的层数构造这棵严格二叉树的非递归算法.举例说明新算法的执行过程.对于有n个结点的严格二叉树,新算法的时间复杂度为O(n),比相应的递归算法的低,新算法的最差情况空间复杂度为O(n),与相应的递归算法的相同.
- 唐自立
- 关键词：结点非递归算法
- 由后序序列和结点的双亲情况构造严格二叉树的非递归算法被引量：2
- 2014年
- 提出一种新的由一棵严格二叉树的后序序列和结点的双亲情况构造该严格二叉树的非递归算法。通过实例说明该算法的执行过程,假设n是严格二叉树的结点的个数,该算法的时间复杂度和最差情况空间复杂度都是O(n)。
- 唐自立
- 关键词：非递归算法
