Re: A tree data structure?
Re: A tree data structure?
- Subject: Re: A tree data structure?
- From: Andreas Grosam <email@hidden>
- Date: Wed, 6 May 2009 10:15:25 +0200
On May 5, 2009, at 6:54 PM, Clark Cox wrote:
On Tue, May 5, 2009 at 8:28 AM, Andreas Grosam
<email@hidden> wrote:
On May 5, 2009, at 3:21 PM, Ken Thomases wrote:
Since you mention NSTreeController and CFTree, you may already be
aware of
this, but just in case you aren't: have you looked at NSTreeNode?
I didn't - thanks for this hint :) And it looks perfect if I decide
to
implement my own container, but I'm going to search some more
opportunities.
Beyond NSTreeNode, what more do you have to implement? (i.e. there
needn't be any "container" for a tree data structure, it can be
composed completely of its nodes).
Well, this depends on your requirements and whether it is a search
tree or a graph.
In my actual case I wont need much functionality.
Some possible requirements may be:
copy, slice, count, rotate, enumerators with the five most common
traversal methods, partial locks, thread safety,
time and space complexity constraints, etc.
Instantiate a root node, and that can be your "container", then add
and remove children as appropriate.
In may case, this will work since, as mentioned, I just need a graph,
insert methods and a traversal algorithm.
Regards
Andreas
--
Clark S. Cox III
email@hidden
_______________________________________________
Cocoa-dev mailing list (email@hidden)
Please do not post admin requests or moderator comments to the list.
Contact the moderators at cocoa-dev-admins(at)lists.apple.com
Help/Unsubscribe/Update your Subscription:
This email sent to email@hidden