Optimal Pointer Algorithms for Finding Nearest Common Ancestors in Dynamic Trees

Author: Alstrup S.   Thorup M.  

Publisher: Academic Press

ISSN: 0196-6774

Source: Journal of Algorithms, Vol.35, Iss.2, 2000-05, pp. : 169-188

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract