| Oracle FAQ | Your Portal to the Oracle Knowledge Grid | |
Home -> Community -> Usenet -> comp.databases.theory -> Re: object algebra
"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 - 11:58:52 CST
![]() |
![]() |