Re: Building a tree

2009-11-14 Thread Graham Cox
On 12/11/2009, at 8:01 PM, Jonathan Guy wrote: > I'm having a hard time finding a good example of this on the web so I thought > I'd post here. I have an array of file system paths (NSStrings) and need to > convert this into a tree structure using parent child tree node objects. The > method h

Re: Building a tree

2009-11-13 Thread Dave DeLong
While this doesn't exactly address what you're looking for, I'd just thought I'd throw in a plug for the CHDataStructures framework, which (among other things) contains a whole bunch of tree-based data structures (AVL, AA, RB, etc) so you don't have to recreate it yourself. It's FOSS and can be

Building a tree

2009-11-13 Thread Jonathan Guy
Hi all I'm having a hard time finding a good example of this on the web so I thought I'd post here. I have an array of file system paths (NSStrings) and need to convert this into a tree structure using parent child tree node objects. The method has to be as efficient as possible as it will