• Open Menu Close Menu
  • Apple
  • Shopping Bag
  • Apple
  • Mac
  • iPad
  • iPhone
  • Watch
  • TV
  • Music
  • Support
  • Search apple.com
  • Shopping Bag
 

Lists

Open Menu Close Menu
  • Terms and Conditions
  • Lists hosted on this site
  • Email the Postmaster
  • Tips for posting to public mailing lists
Re: Is there any ordered list or balanced tree
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Is there any ordered list or balanced tree


  • Subject: Re: Is there any ordered list or balanced tree
  • From: Uli Kusterer <email@hidden>
  • Date: Sat, 28 Mar 2009 12:38:14 +0100

On 28.03.2009, at 09:25, email@hidden wrote:
I can not find any data structure in Cocoa that maintains sorting order of items gradually added in, using the pairwise comparison results, something like the canonical set in C++'s STL that is usually implemented as a balanced tree.


See http://ridiculousfish.com/blog/?p=27 for more information on why this is so.

Our arrays aren't.

Cheers,
-- Uli Kusterer
"The Witnesses of TeachText are everywhere..."
http://www.zathras.de





_______________________________________________

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


References: 
 >Is there any ordered list or balanced tree (From: email@hidden)

  • Prev by Date: Re: Is there any ordered list or balanced tree
  • Next by Date: Re: open URL in default browser
  • Previous by thread: Re: Is there any ordered list or balanced tree
  • Next by thread: Re: Is there any ordered list or balanced tree
  • Index(es):
    • Date
    • Thread