Re: Parts explosion with repeated subtrees

"--CELKO--" <71062.1056_at_compuserve.com> wrote in message <news:c0d87ec0.0212160839.e04ff31_at_posting.google.com>...

> I can find the common subassemblies with an exhaustive search:
>
> 1) Go to each node, find the size of the subtree rooted at that node,
> where size = (rgt-lft+1)/2
>
> 2) Compare the nodes in each pair of samed-size subtrees.
>
> 3) If two subtrees have the same set of nodes, then compare the
> structure of the two subtrees.
>
> 4) If the two subtrees have the same set of nodes and the same
> structure, then they are the same subassembly.
>
> But should I put them into another table, give the subassembly a name
> and use that name in the original parts explosion?

This may depend on real-world information not captured by your schema, especially if that same set of parts can be assembled into different objects with different configurations, such as LEGO building blocks.

--
Joe Foster <mailto:jlfoster%40znet.com>     Got Thetans? <http://www.xenu.net/>
WARNING: I cannot be held responsible for the above        They're   coming  to
because  my cats have  apparently  learned to type.        take me away, ha ha!