Nincs Cocoa Touch egy keresési fa adatszerkezet?

Question

Nincs Cocoa Touch egy keresési fa adatszerkezet?

szavazat

11

Már keresi a Google-on, és olvassa el a gyűjtemények bejegyzés SDK dokumentáció és tűnt fel semmi. Van BST (variánsok bármelyikével) végrehajtására rendelkezésre ki a dobozból az iOS SDK-t?

Különösnek tűnik, hogy valami olyan alapvető lenne hiányzik egy jelentős fejlesztési platform. Az ő hash végrehajtása csak, hogy mágikus? Vagy a fejlesztőknek vállal senki nem fog tenni lapkák / törli a dolgokat, hogy van egy rendelést?

Tudom használni NSSetmost, tudom, a legtöbben (köztük én is) nem igazán ír semmit tonna számítás az iOS, hogy szükség van egy garantált hozzáférést, de ez még mindig gyötrő rám.

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

A kérdést 08/10/2011 01:56
a forrás felhasználó schematic

Más nyelveken...

4 válasz

szavazat

0

CoreFoundation egy CFBinaryHeap típusú használhatja. Nincs Obj-C wrapper, de egy kis C soha senkit sem bántani.

Válaszolt 08/10/2011 01:59
a forrás felhasználó Kevin Ballard

szavazat

0

Használhatja std::seta C ++ standard könyvtár, ha nevezze el a fájlt egy .mmkiterjesztés (Objective-C ++ módban).

Válaszolt 22/01/2013 02:28
a forrás felhasználó user102008

szavazat

0

Ez nem Cocoa Touch, de a GNU Objective-C gyűjtemények könyvtár egy piros-fekete fa és elvont bináris fa , valamint egy csomó más, nem fa gyűjtemények dolog.

Válaszolt 26/02/2015 02:29
a forrás felhasználó bcattle

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

CFBinaryHeap néz ígéretes és hasznos, de lehet, hogy nem pontosan mit akar, mivel ez nem igazán bináris kereső fába, de a kupac . Ezek hasonlóak, de nem ugyanaz, ezért úgy érzem, mint a Core Alapítvány CFTree osztály lehet egy kicsit jobban. Itt egy leírás a CFTree osztály jelzet:

Ön használja CFTree létrehozni fa szerkezetek képviselik hierarchikus szervezetekben információt. Az ilyen szerkezetek, mindegyik csomópontja pontosan egy szülő fa (kivéve a gyökér fa, amelynek nincs szülő), és több gyermek.

Ha nem kényelmes C (Core Alapítvány C, nem Objective-C), akkor a JKPTree könyvtár, amely egy Objective C wrapper a CFTree. Akkor letöltheti itt .

UPDATE:

Most találtam egy másik nevű könyvtárat CHDataStructures hogy egyszerűbbé teszi a legkülönbözőbb adatszerkezeteket. Támogatja a következő adat struktúrákat (és sok más nem nyilvános is):

AVL fa
Abstract Binary keresési fa
Andersson Fa
láncolt lista
Keresés fa
Piros-fekete fa
kiegyensúlyozatlan fa
sorban áll
Halom

Tudod letölt CHDataStructures itt .