Μήπως το κακάο Touch έχουν μια δομή δεδομένων δέντρο αναζήτησης;

Question

Μήπως το κακάο Touch έχουν μια δομή δεδομένων δέντρο αναζήτησης;

ψήφοι

11

Έχω ψάξει σε αυτό στο Google και να διαβάσετε την είσοδο Συλλογές στην τεκμηρίωση SDK, και εμφανίστηκε τίποτα. Υπάρχει μια BST (οποιαδήποτε από τις παραλλαγές του) εφαρμογή διατίθεται από το κουτί με το iOS SDK;

Φαίνεται περίεργο το γεγονός ότι κάτι τόσο βασικό θα πρέπει να λείπει από μια μεγάλη πλατφόρμα ανάπτυξης. Είναι η εφαρμογή hash τους ακριβώς αυτό το μαγικό; Ή μήπως οι προγραμματιστές να αναλάβει κανείς δεν πρόκειται να κάνει ένθετα / διαγράφει για πράγματα που έχουν μια παραγγελία;

Μπορώ να χρησιμοποιήσω NSSetγια τώρα, όπως ξέρω ότι οι περισσότεροι από εμάς (συμπεριλαμβανομένου και εμού) δεν είναι πραγματικά γράφει τίποτα με τους τόνους των υπολογισμών για iOS που χρειάζονται ένα εγγυημένο χρόνο πρόσβασης, αλλά είναι ακόμα ροκάνισμα σε μένα.

objective-c ios cocoa-touch data-structures binary-search-tree

Δημοσιεύθηκε 08/10/2011 στις 01:56
πηγή χρήστη schematic

Σε άλλες γλώσσες...

4 απαντήσεις

ψήφοι

0

CoreFoundation έχει CFBinaryHeap τύπο που μπορείτε να χρησιμοποιήσετε. Δεν υπάρχει περιτύλιγμα Στόχου-C για αυτό, αλλά λίγο C δεν έβλαψε ποτέ κανέναν.

Απαντήθηκε 08/10/2011 στις 01:59
πηγή χρήστη Kevin Ballard

ψήφοι

0

Μπορείτε να χρησιμοποιήσετε std::setαπό τη C ++ τυπική βιβλιοθήκη, αν ονομάσετε το αρχείο σας με .mmτην επέκταση (Objective-C ++ λειτουργία).

Απαντήθηκε 22/01/2013 στις 02:28
πηγή χρήστη user102008

ψήφοι

0

Δεν είναι το κακάο Touch, αλλά η GNU Objective-C βιβλιοθήκη συλλογές έχει ένα κόκκινο-μαύρο δέντρο και αφηρημένη Binary Tree , καθώς και ένα σωρό άλλα μη δέντρο συλλογές πράγματα.

Απαντήθηκε 26/02/2015 στις 02:29
πηγή χρήστη bcattle

pasawaya · Accepted Answer · 2012-08-22 05:07

CFBinaryHeap φαίνεται αρκετά ελπιδοφόρα και χρήσιμη, αλλά μπορεί να μην είναι ακριβώς αυτό που θέλετε, καθώς δεν είναι πραγματικά ένα δυαδικό δένδρο αναζήτησης, αλλά ένα σωρό . Είναι παρόμοια, αλλά δεν είναι το ίδιο, έτσι νιώθω σαν πυρήνα Ιδρύματος CFTree κατηγορία θα μπορούσε να είναι λίγο καλύτερα. Εδώ είναι μια περιγραφή από την αναφορά τάξη CFTree:

Μπορείτε να χρησιμοποιήσετε CFTree για τη δημιουργία δομών δέντρο που αντιπροσωπεύουν ιεραρχική οργανώσεις των πληροφοριών. Σε αυτές τις δομές, κάθε κόμβος δέντρο έχει ακριβώς ένα δέντρο γονέα (εκτός από το δέντρο ρίζα, η οποία δεν έχει γονέα) και μπορεί να έχει πολλαπλές παιδιά.

Αν δεν είστε εξοικειωμένοι με C (Πυρήνας του Ιδρύματος είναι C, δεν Objective-C), μπορείτε να χρησιμοποιήσετε τη βιβλιοθήκη JKPTree το οποίο είναι ένα περιτύλιγμα Objective-C της CFTree. Μπορείτε να το κατεβάσετε από εδώ .

ΕΚΣΥΓΧΡΟΝΙΖΩ:

Βρήκα μόνο μια άλλη βιβλιοθήκη που ονομάζεται CHDataStructures που απλοποιεί τη δημιουργία μιας ευρείας ποικιλίας των δομών δεδομένων. Υποστηρίζει τις ακόλουθες δομές δεδομένων (και πολλών άλλων εισηγμένων αυτά):

AVL δέντρο
Περίληψη Binary Search Tree
Andersson Δέντρο
Συνδέεται Λίστα
Αναζήτηση Tree
Κόκκινο Μαύρο Δέντρο
Ασύμμετρη Δέντρο
Ουρά
Σωρός

Μπορείτε να κατεβάσετε CHDataStructures εδώ .