Kakao Dokunmatik bir arama ağacı veri yapısını var mı?

oy
11

Google'da bu içine bakarak ve SDK belgelerinde Koleksiyonları girişi okumak ve hiçbir şey geldi ettik. Bir BST uygulanması (türevleri herhangi) iOS SDK ile kutunun dışında mevcut mudur?

O kadar basit bir şey büyük bir geliştirme platformu eksik olacağını tuhaf görünüyor. Onların karma uygulama sadece o büyülü mı? Ya Devs kimse / ekler yapacağız emri var şeylere siler varsayıyorum musunuz?

Ben kullanabilirsiniz NSSetben çoğumuz (ben dahil) bildiğimiz gibi, şimdi gerçekten garantili bir erişim zamana ihtiyacı iOS'ta hesaplama tonlarca şey yazmıyoruz, ama yine de bana kemiriyor ediyor.

Oluştur 08/10/2011 saat 01:56
kaynak kullanıcı
Diğer dillerde...                            


4 cevaplar

oy
0

CoreFoundation bir sahiptir CFBinaryHeap kullanabilirsiniz türü. Orada onun için hiçbir Obj-C sarıcı, ama biraz C kimseye zarar gelmez.

Cevap 08/10/2011 saat 01:59
kaynak kullanıcı

oy
6

CFBinaryHeap oldukça umut verici ve faydalı görünüyor, ama bu gerçekten bir ikili arama ağacı ancak değil gibi, ne istediğini tam olarak olmayabilir yığın . Birbirlerine benzerler, ama aynı değildir, bu yüzden Çekirdek Vakfı gibi hissediyorum CFTree sınıfı biraz daha iyi olabilir. İşte CFTree sınıf referansından açıklaması aşağıda verilmiştir:

Sen bilginin hiyerarşik organizasyonlar temsil ağaç yapılarını oluşturmak için CFTree kullanın. Böyle yapılar, her ağaç düğümü ve çoklu çocuk sahibi olabilir (üst öğesi yoktur kök ağaç hariç) tam olarak bir ebeveyn ağacı vardır.

Eğer C ile rahat değilsen (Çekirdek Vakfı C değil Objective-C), sen CFTree bir Objective-C sarıcı JKPTree kitaplığını kullanabilirsiniz. Sen indirebilirsiniz burada .

GÜNCELLEŞTİRME:

Ben sadece başka kütüphane denilen bulundu CHDataStructures veri yapıları çeşitli oluşturulmasını kolaylaştırır. Aşağıdaki veri yapılarını (ve diğer birçok liste dışı olanlar) destekler:

  • AVL ağacı
  • Özet İkili Arama Ağacı
  • Andersson ağacı
  • Bağlantılı liste
  • Arama ağacı
  • Kırmızı Siyah Ağacı
  • Dengesiz ağacı
  • kuyruk
  • Yığın

    Sen CHDataStructures indirebilirsiniz burada .

Cevap 22/08/2012 saat 05:07
kaynak kullanıcı

oy
0

Sen kullanabilirsiniz std::setEğer bir ile dosyanıza bir ad ise, C ++ standart kütüphaneden .mmuzantısı (Objective-C ++ modu).

Cevap 22/01/2013 saat 02:28
kaynak kullanıcı

oy
0

Bu Kakao Dokunmatik değil, ama GNU Objective-C koleksiyonları kütüphane bir sahiptir Kırmızı-Siyah Ağacı ve soyut İkili Ağacı , hem de diğer sivil ağaç koleksiyonları şeyler bir grup.

Cevap 26/02/2015 saat 02:29
kaynak kullanıcı

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