Re: Parts explosion with repeated subtrees
Date: Mon, 16 Dec 2002 17:22:30 -0800
Message-ID: <1040088173.647626_at_news-1.nethere.net>
"--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!Received on Tue Dec 17 2002 - 02:22:30 CET