Algorithm::Tree::NCA - Constant time retrieval of Nearest Common Ancestor River stage zero No dependents

This package provides constant-time retrieval of the Nearest Common Ancestor (NCA) of nodes in a tree. The implementation is based on the algorithm by Harel and which can, after linear-time preprocessing, retrieve the nearest common ancestor of two n...

MATKIN/Algorithm-Tree-NCA-0.02 - 14 Nov 2007 11:00:13 GMT - Search in distribution

1 result (0.024 seconds)