From: Jeff Carter <jrcarter@acm.org>
Subject: Re: package dependence question
Date: 2000/05/29
Date: 2000-05-29T00:00:00+00:00 [thread overview]
Message-ID: <393296FB.78AA031D@acm.org> (raw)
In-Reply-To: 8gt19i$1cm8@r02n01.cac.psu.edu
Carl Banks wrote:
>
> Okay, when I program, I like to construct large, dynamic tree
> structures. I like my trees to be traversible in any direction, so if
> you're sitting on a node, you can access its parent or any of its
> branches.
>
> So let's say that a particular tree has a different type of node at
> each level. For example, type A is the root of the tree. Its
> branches are of type B. B's branches are of type C, and so on.
Then this isn't really a tree; it's a hierarchy. Trees have the same
type everywhere a value is stored. Hierarchies are shaped like trees,
but are used differently.
I often see people using trees when other structures would be better.
There are certainly ways to achieve what you want, but without a better
understanding of what you are trying to use this structure to achieve I
can't tell which, if any, would be appropriate for your needs.
--
Jeff Carter
"Your mother was a hamster and your father smelt of elderberries."
Monty Python & the Holy Grail
next prev parent reply other threads:[~2000-05-29 0:00 UTC|newest]
Thread overview: 9+ messages / expand[flat|nested] mbox.gz Atom feed top
2000-05-29 0:00 package dependence question Carl Banks
2000-05-29 0:00 ` Robert Dewar
2000-05-29 0:00 ` Antonio Dur�n Dom�nguez
2000-06-03 0:00 ` Robert I. Eachus
2000-05-29 0:00 ` Jeff Carter [this message]
2000-05-29 0:00 ` Ray Blaak
2000-05-30 0:00 ` Robert A Duff
2000-05-30 0:00 ` Brian Rogoff
2000-05-30 0:00 ` Ray Blaak
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox