




















直接沿着有两个给定结点的公共祖先构成的路线前进,而沿任一路线到达树的某一结点的算法是O(log(n))级的。因此,这个算法也将是一个 O(log(n)) 级算法。此外,与相应的递归算法相比,本算法的执行效率更高一些,因为它没有反复进行函数调用的开销。
直接沿着有两个给定结点的公共祖先构成的路线前进,而沿任一路线到达树的某一结点的算法是O(log(n))级的。因此,这个算法也将是一个 O(log(n)) 级算法。此外,与相应的递归算法相比,本算法的执行效率更高一些,因为它没有反复进行函数调用的开销。