10.3969/j.issn.1008-0171.2013.06.012
完全二叉树相邻结点最近共同祖先的一种快速算法
寻找二叉树中两结点的最近共同祖先问题一直是图论与计算机科学关注的问题.首先,证明了完全求解二叉树相邻结点最近共同祖先的一个定理,该定理的求解方法主要涉及到位运算,无需递归搜索,既易于软件编程实现又易于通过硬件实现,然后给出了一个具有对数时间复杂度O(lnn)的快速算法及C++示例.
二叉树、最近共同祖先、计算
31
TP311.12(计算技术、计算机技术)
广东省工业攻关项目2012B010600018;佛山市科技发展专项资金项目2011AA100021,2011GY006,2011B1023;佛山市产学研专项资助课题2010C012
2014-01-17(万方平台首次上网日期,不代表论文的发表时间)
共4页
55-58