Hat Cocoa Touch eine Suchbaumdatenstruktur?

Question

Hat Cocoa Touch eine Suchbaumdatenstruktur?

stimmen

11

Ich habe in diesen auf Google suchen und die Sammlungen Eintrag in der SDK-Dokumentation lesen, und aufgedreht nichts. Gibt es einen BST (eine ihrer Varianten) Implementierung zur Verfügung aus der Box mit dem iOS SDK?

Es scheint seltsam, dass etwas so Grund würde von einer großen Entwicklungsplattform fehlen. Ist ihre Hash-Implementierung nur, dass magisch? Oder nehmen die Devs niemand Einsätze tun wird / löscht auf die Dinge, die eine Bestellung?

Ich kann verwendet werden NSSetfür jetzt, da ich die meisten von uns wissen (mich eingeschlossen) sind nicht wirklich mit jeder Menge Berechnung auf iOS Schreiben alles , was eine garantierte Zugriffszeit benötigen, aber es ist immer noch an mir nagt.

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

Veröffentlicht am 08/10/2011 um 01:56
quelle vom benutzer schematic

In anderen Sprachen...

4 antworten

stimmen

0

Corefoundation hat einen CFBinaryHeap Typ Sie verwenden können. Es gibt keinen Obj-C - Wrapper für sie, aber ein wenig C nie jemanden verletzt.

Beantwortet am 08/10/2011 um 01:59
quelle vom benutzer Kevin Ballard

stimmen

0

Sie können mit std::setder Standardbibliothek C ++, wenn Sie Ihre Datei mit einem Namen .mmErweiterung (Objective-C ++ Modus).

Beantwortet am 22/01/2013 um 02:28
quelle vom benutzer user102008

stimmen

0

Es ist nicht Cocoa Touch, aber die GNU Objective-C Sammlungen Bibliothek hat einen Rot-Schwarz - Baum und abstrakte Binary Tree , sowie eine Reihe von anderen nicht-Baum Sammlungen Zeug.

Beantwortet am 26/02/2015 um 02:29
quelle vom benutzer bcattle

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

CFBinaryHeap sieht ziemlich vielversprechend und nützlich, aber es ist vielleicht nicht genau, was Sie wollen, da es nicht wirklich ein binärer Suchbaum ist aber ein Haufen . Sie sind ähnlich, aber nicht gleich, so fühle ich mich wie Core - Stiftung cftree Klasse könnte ein wenig besser sein. Hier ist eine Beschreibung aus der cftree Klassenreferenz:

Sie verwenden cftree Baumstrukturen zu schaffen, die hierarchischen Organisationen von Informationen darstellen. In solchen Strukturen hat jeder Baumknoten genau einen übergeordneten Baum (mit Ausnahme des Wurzelbaum, der keine übergeordneten hat) und mehrere Kinder haben.

Wenn Sie nicht zufrieden mit C (Core Foundation ist C, nicht Objective-C) sind, können Sie die JKPTree Bibliothek benutzen , die ein Objective-C - Wrapper von cftree ist. Sie können es herunterladen hier .

AKTUALISIEREN:

Ich habe gerade eine andere Bibliothek namens CHDataStructures , die die Schaffung einer Vielzahl von Datenstrukturen vereinfacht. Es unterstützt die folgenden Datenstrukturen (und viele andere nicht angeführt sind):

AVL-Baum
Zusammenfassung binärer Suchbaum
Andersson Baum
verlinkte Liste
Suchen Baum
Rot Schwarz Baum
unausgeglichen Baum
Warteschlange
Haufen

Sie können CHDataStructures herunterladen hier .