कोको टच एक खोज पेड़ डेटा संरचना है?

वोट
11

मैं गूगल पर इस में देख किया गया है और SDK दस्तावेज़ में संग्रह प्रविष्टि पढ़ा है, और कुछ भी नहीं आया। वहाँ एक BST कार्यान्वयन (उसके संस्करण के किसी भी) iOS SDK के साथ बॉक्स से बाहर उपलब्ध है?

यह अजीब लगता है कि कुछ तो बुनियादी एक प्रमुख विकास मंच से गायब कर दिया जाएगा। उनके हैश कार्यान्वयन सिर्फ इतना है कि जादुई है? या devs कोई भी आवेषण करने जा रहा है / बातें कोई ऐसा आदेश है कि पर हटाता मान करते हैं?

मैं उपयोग कर सकते हैं NSSetके रूप में मैं जानता हूँ कि हम में से ज्यादातर (अपने आप को शामिल), अब के लिए वास्तव में आईओएस एक गारंटी उपयोग समय की जरूरत है कि पर गणना की टन के साथ कुछ भी नहीं लिख रहे हैं, लेकिन यह अभी भी मुझ पर gnawing है।

08/10/2011 को 01:56
का स्रोत उपयोगकर्ता
अन्य भाषाओं में...                            


4 जवाब

वोट
0

CoreFoundation एक है CFBinaryHeap प्रकार आप उपयोग कर सकते हैं। इसके लिए कोई Obj सी आवरण है, लेकिन एक छोटे से सी किसी को भी कभी नहीं चोट लगी है।

08/10/2011 को 01:59
का स्रोत उपयोगकर्ता

वोट
6

CFBinaryHeap बहुत होनहार और उपयोगी लग रहा है, लेकिन यह नहीं हो सकता है वास्तव में आप क्या चाहते हैं, के रूप में यह वास्तव में एक द्विआधारी खोज वृक्ष लेकिन एक नहीं है ढेर । वे समान हैं, लेकिन एक ही नहीं है, इसलिए मुझे लगता है कि कोर फाउंडेशन के तरह CFTree वर्ग थोड़ा बेहतर हो सकता है। यहाँ CFTree वर्ग संदर्भ से वर्णन दिया गया है:

आप वृक्ष संरचना है कि सूचना के पदानुक्रमित संगठनों का प्रतिनिधित्व बनाने के लिए CFTree का उपयोग करें। इस तरह के ढांचे में, प्रत्येक पेड़ नोड वास्तव में एक माता पिता के पेड़ और कई बच्चे हैं कर सकते हैं (रूट पेड़, जो कोई पैरेंट है को छोड़कर) है।

आप सी के साथ सहज नहीं हैं, तो (कोर फाउंडेशन सी, नहीं ऑब्जेक्टिव-सी है), तो आप JKPTree पुस्तकालय जो CFTree का एक ऑब्जेक्टिव-सी आवरण है उपयोग कर सकते हैं। आप इसे डाउनलोड कर सकते हैं यहाँ

अद्यतन करें:

मैं सिर्फ एक और पुस्तकालय बुलाया पाया CHDataStructures कि डेटा संरचनाओं की एक विस्तृत विविधता के निर्माण के सरल करता है। यह निम्न डेटा संरचनाओं (और कई अन्य गैर-सूचीबद्ध वाले) का समर्थन करता है:

  • AVL ट्री
  • सार द्विआधारी खोज वृक्ष
  • एंडरसन ट्री
  • लिंक्ड सूची
  • खोजें ट्री
  • लाल काला ट्री
  • असंतुलित ट्री
  • कतार
  • ढेर

    आप CHDataStructures डाउनलोड कर सकते हैं यहाँ

22/08/2012 को 05:07
का स्रोत उपयोगकर्ता

वोट
0

आप उपयोग कर सकते हैं std::set, सी ++ मानक पुस्तकालय से यदि आप एक साथ अपनी फ़ाइल के नाम .mmएक्सटेंशन (ऑब्जेक्टिव-सी ++ मोड)।

22/01/2013 को 02:28
का स्रोत उपयोगकर्ता

वोट
0

यह कोको टच नहीं है, लेकिन जीएनयू ऑब्जेक्टिव-सी संग्रह पुस्तकालय एक है लाल काले ट्री और अमूर्त बाइनरी ट्री , साथ ही अन्य गैर पेड़ संग्रह सामान का एक गुच्छा।

26/02/2015 को 02:29
का स्रोत उपयोगकर्ता

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more