Má Kakao Dotykový mají vyhledávací datovou stromovou strukturu?

hlasů
11

Díval jsem se do toho na stránkách Google a přečetl zápis sbírky v dokumentaci SDK, a obrátil se nic. Je tam BST (některý z jejích variant) provádění k dispozici po vybalení z krabice s iOS SDK?

Zdá se zvláštní, že něco tak základního by chybět hlavní vývojovou platformu. Je jejich realizace hash právě to kouzelné? Nebo se vývojáři předpokládají, nikdo nebude dělat vložky / odstraní z věcí, které mají rozkaz?

Mohu použít NSSetpro tuto chvíli, protože vím, že většina z nás (v ceně já) nejsou ve skutečnosti psát něco s tunami výpočtů v systému iOS, kteří potřebují garantovanou dobou přístupové, ale je to stále hlodá na mě.

Položena 08/10/2011 v 01:56
zdroj uživatelem
V jiných jazycích...                            


4 odpovědí

hlasů
0

CoreFoundation má CFBinaryHeap typ můžete použít. Neexistuje Obj-C wrapper pro něj, ale trochu C nikdy nikomu neublížil.

Odpovězeno 08/10/2011 v 01:59
zdroj uživatelem

hlasů
6

CFBinaryHeap vypadá velmi slibně a užitečné, ale to nemusí být přesně to, co chcete, protože to není opravdu binární vyhledávací strom, ale haldy . Jsou podobné, ale ne stejné, takže mám pocit, jaderník nadace CFTree třída by mohla být o něco lepší. Zde je popis z odkazu na CFTree třídy:

Používáte CFTree k vytvoření stromové struktury, které reprezentují hierarchické organizace informací. V těchto strukturách, každý uzel stromu má přesně jeden matečný strom (kromě kořene stromu, který nemá žádné rodiče) a mohou mít více dětí.

Pokud nejste spokojeni s C (Core Foundation je C, není Objective-C), můžete použít knihovnu JKPTree což je Objective-C obal z CFTree. Můžete si jej stáhnout zde .

AKTUALIZACE:

Právě jsem našel jiné knihovny nazvaný CHDataStructures , který zjednodušuje tvorbu široké škály datových struktur. To podporuje následující datové struktury (a mnoho dalších ty neuvedené):

  • AVL stromu
  • Abstrakt Binární vyhledávací strom
  • Andersson Tree
  • Spojový seznam
  • Search Tree
  • Red Black Tree
  • nevyvážený Tree
  • Fronta
  • Halda

    Zde si můžete stáhnout CHDataStructures zde .

Odpovězeno 22/08/2012 v 05:07
zdroj uživatelem

hlasů
0

Můžete použít std::setze standardní knihovny C ++, pokud se název souboru s .mmpříponou (Objective-C ++ mode).

Odpovězeno 22/01/2013 v 02:28
zdroj uživatelem

hlasů
0

Není Cocoa Touch, ale GNU Objective-C sbírky knihovnačerveno-černý strom a abstraktní binární strom , stejně jako spoustu dalších non-tree sbírek věci.

Odpovězeno 26/02/2015 v 02:29
zdroj uživatelem

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