在动态树中寻找祖先

• 作者: 梁建武 陈语林
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 树 动态树 祖先
• 年，卷（期）: 2001,（21）
• 所属期刊栏目: 学术探讨
• 页码范围: 138-140
• 页数: 3页
• 分类号: TP301.6
• 字数: 3397字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2001.21.047

摘要

文章提出了有线性预处理时间,在恒定的查询时间内,通过加叶和加根操作对树的祖先进行查找的一种有效算法,这种算法能在O(m+n)时间内进行m次祖先查询及n次增叶操作.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁建武	中南大学铁道校区计算中心	52	207	8.0	12.0
2	陈语林	中南大学铁道校区计算中心	13	130	4.0	11.0