Are cacao Touch au o structură de date de arbori de căutare?

Question

Are cacao Touch au o structură de date de arbori de căutare?

voturi

11

M-am uitat în acest lucru pe Google și citiți înregistrarea Colecții în documentația SDK, și se întoarse la nimic. Există o BST (oricare din variantele sale), punerea în aplicare disponibile din cutie cu iOS SDK-ul?

Se pare ciudat că ceva atât de bază ar trebui să lipsească de o platformă majoră de dezvoltare. Este punerea lor în aplicare hash doar că magic? Sau devs își asumă nimeni nu va face insertii / șterge pe lucruri care au un ordin?

Eu pot folosi NSSetde acum, după cum știu majoritatea dintre noi (inclusiv eu) nu scriu nimic cu tone de calcul pe iOS , care au nevoie de un timp de acces garantat, dar încă roadere la mine.

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

Întrebat 08/10/2011 la 01:56
sursa de către utilizator schematic

În alte limbi...

4 răspunsuri

voturi

0

CoreFoundation are un CFBinaryHeap de tip puteți utiliza. Nu există nici un înveliș Ob-C pentru ea, dar un pic C nu a rănit pe nimeni.

Publicat 08/10/2011 la 01:59
sursa de către utilizator Kevin Ballard

voturi

0

Puteți utiliza std::setde la C ++ standard de bibliotecă, dacă denumiți fișierul cu o .mmextensie (Objective-C ++ mode).

Publicat 22/01/2013 la 02:28
sursa de către utilizator user102008

voturi

0

Nu este de cacao Touch, dar GNU Objective-C colecții biblioteca are un copac roșu-negru și abstract binar copac , precum și o grămadă de alte non-copac colecții lucruri.

Publicat 26/02/2015 la 02:29
sursa de către utilizator bcattle

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

CFBinaryHeap pare destul de promițătoare și util, dar s - ar putea să nu fie exact ceea ce vrei, deoarece nu este cu adevărat un arbore binar de căutare , ci o grămadă . Ele sunt similare, dar nu la fel, asa ca am simt ca Core Fundației CFTree de clasă ar putea fi un pic mai bine. Iată o descriere de referință clasa CFTree:

Utilizați CFTree pentru a crea structuri de arbori, care reprezintă organizațiile ierarhice de informații. În astfel de structuri, fiecare nod copac are exact un arbore părinte (cu excepția copac rădăcină, care nu are nici un părinte) și poate avea mai multe copii.

Dacă nu sunteți confortabil cu C (Fundația Core este C, nu Objective-C), puteți utiliza biblioteca JKPTree care este un înveliș Objective-C a CFTree. Îl puteți descărca de aici .

ACTUALIZAȚI:

Am găsit doar o altă bibliotecă numită CHDataStructures care simplifică crearea unei game largi de structuri de date. Acesta susține următoarele structuri de date (si multe alte cele nelistate):

AVL copac
Rezumat binar de căutare copac
Andersson copac
Lista de legat
Caută copac
Roșu Negru copac
Arborele dezechilibrat
Coadă
Morman

Puteți descărca CHDataStructures aici .