您的位置： 专家智库 > >

佛山市产学研项目(2010C012)

作品数：1 被引量：5H指数：1
相关作者：王兴波更多>>
相关机构：佛山大学更多>>
发文基金：国家重点实验室开放基金佛山市产学研项目广东省自然科学基金更多>>
相关领域：自动化与计算机技术电子电信更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇电子电信
  • 1篇自动化与计算...

主题

  • 1篇序号
  • 1篇内蕴
  • 1篇中序遍历
  • 1篇结点
  • 1篇二叉树
  • 1篇遍历

机构

  • 1篇佛山大学

作者

  • 1篇王兴波

传媒

  • 1篇计算机工程与...

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
二叉树演绎于结点序号内蕴性质的快速算法被引量：5
2011年
通过研究二叉树结点顺序存储序号的性质,演绎出了二叉树非递归无堆栈的一些新算法,包括完全二叉树两结点最近共同祖先(LCA)的查询算法、中序遍历算法、顺序序列与中序序列的互转算法以及从中序序列恢复层次结构的算法。新的算法都具有很好的时间复杂度,其中LCA查询算法可在常数时间内实现且不需要任何预处理过程,其他算法均为线性时间复杂度。所有算法均为常数空间复杂度,仅涉及到简单的加减运算与位运算,既可用于常规程序设计也可用于嵌入式等专业开发。
王兴波
关键词：二叉树中序遍历
全选 清除 导出
共1页<1>
聚类工具0