On Fri, Jan 08, 1999 at 05:07:08PM +0530, Karthik Vishwanath wrote:
> HI all,
>       I need to generate a tree structure in my Java app. The size of
> the tree cannot determined until runtime. THe idea i have is to store the
> tree as an array using the Vector class. Before i start implementation, i
> want to ask if there is an alternative approach to this?

That solution would work fine, of course.  The alternative is a 
`linked tree' structure.  Binary trees are easy (just store each
node's left and right children, and probably the parent).  Trees
with arbitrary numbers of branches are a little more complex.  My
preferred solution is for each node to store parent, first child,
and `sibling', so to enumerate a node's children, you find the
first child then follow it's sibling list.

Unfortunately there isn't a standard tree class in the API, but you could
implement a class for a tree of arbitrary objects and use that if you
wanted.

Thomas
-- 

Reply via email to