Re: red black trees
Re: red black trees
- Subject: Re: red black trees
- From: Allan Odgaard <email@hidden>
- Date: Wed, 18 Feb 2004 22:40:36 +0100
On 18. Feb 2004, at 17:35, Brian Reardon wrote:
I have always been a little surprised that Apple does not have binary
or red-black tree collection classes in their cocoa or foundation
frameworks. Am I missing something? What do all of you use when you
need a tree type collection class?
They have CFTree, and NSSet provides the same interface as what would
be expected for a NSBalancedSearchTree container, except that the
enumeration of NSSet is unordered (but time complexity is expected to
be better) -- if you need an ordered set you can use std::set (CocoaSTL
has a smart pointer for ObjC objects which will retain/release the
objects correctly and provides operator< for ordering using
"compare:").
_______________________________________________
cocoa-dev mailing list | email@hidden
Help/Unsubscribe/Archives:
http://www.lists.apple.com/mailman/listinfo/cocoa-dev
Do not post admin requests to the list. They will be ignored.