完全二叉树相邻结点最近共同祖先的一种快速算法

• 作者: 王珏
• 来源期刊: 佛山科学技术学院学报（自然科学版）
• 学科: 工学
• 关键词: 二叉树 最近共同祖先 计算
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 信息科学
• 页码范围: 55-58
• 页数: 4页
• 分类号: TP311.12
• 字数: 2469字
• 语种: 中文

摘要

寻找二叉树中两结点的最近共同祖先问题一直是图论与计算机科学关注的问题.首先,证明了完全求解二叉树相邻结点最近共同祖先的一个定理,该定理的求解方法主要涉及到位运算,无需递归搜索,既易于软件编程实现又易于通过硬件实现,然后给出了一个具有对数时间复杂度O(lnn)的快速算法及C++示例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王珏	华中科技大学计算机科学与技术学院	13	35	4.0	5.0