Re: object algebra

From: Mikito Harakiri <mikharakiri_at_iahu.com>
Date: Thu, 26 Feb 2004 09:58:52 -0800
Message-ID: <wCq%b.21$we5.168_at_news.oracle.com>


"Neo" <neo55592_at_hotmail.com> wrote in message news:4b45d3ad.0402260802.19fb86a5_at_posting.google.com...
> > > XDb1 has transitive closure.
> >
> > XDb1 has "amaterish" transitive closure
>
> Why not show how amaterish it is by providing an alternate solution?

FYI "closest common commander" is called "nearest common ancestor" in the regular literature.

I'm not sure what exactly your challenge is, but finding nearest common ancestor in a tree is trivial:

1. Select path to the root from node A.
2. Select path to the root from B.
3. Intersect 1 and 2.
4. Find the node most distant from the root in the result.
Received on Thu Feb 26 2004 - 18:58:52 CET

Original text of this message