Re: A tree data structure?
Re: A tree data structure?
- Subject: Re: A tree data structure?
- From: Andreas Grosam <email@hidden>
- Date: Tue, 5 May 2009 17:28:17 +0200
On May 5, 2009, at 3:21 PM, Ken Thomases wrote:
On May 5, 2009, at 8:10 AM, Andreas Grosam wrote:
NSTreeController and CFTree is not exactly what I'm searching for.
I would like to have a *pure*, simple and effective but complete
tree data structure which comprises a hierarchy of objects:
[...]
Well, first of all, it's easy enough to write. There's no law
saying you have to find an existing implementation. If the existing
implementations don't meet your requirements, just roll your own.
Thank you for the quick reply.
I know that I can implement my own. But a tree data structure is
something that is that basic and commonly used, that I thought there
should be something out already. Please don't underestimate the effort
to "just roll your own".
That said, there probably are some pre-rolled implementations out
there. If not in Cocoa, then third-party frameworks. Have you
checked http://cocoadev.com/ ?
Yes, but I didn't find something.
But here: http://ofc.dvoudheusden.net/doc.html
The n-Tree implementation is exactly what I want - however, its
implementation seems not compatible with Cocoa (needs more
investigation). Using third party frameworks is not always free of
issues: they may not have an appropriate license, they may create more
dependencies than I would like (so that you have to include a lot of
the framework), they may not be designed for Cocoa (different naming
convention, no Xcode projects, no Mac Platform, etc.)
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.
Regards
Andreas
Regards,
Ken
_______________________________________________
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