SORU
6 Mayıs 2011, Cuma


javascript veri yapıları kitaplığı

Öncelik sırası, rasgele tuşları ile harita, çalışır, grafikler, vb gibi bazı temel veri yapısı uygulaması tedarik JavaScript library/kütüphane tavsiyesi istiyorum. onları üzerinde faaliyet gösteren bazı algoritmalar ile birlikte.

Çoğunlukla ilgimi çekti:

  • Özellikleri kaplı ayarlayın
  • Çözüm esneklik - bu çoğunlukla grafikler için geçerlidir. Örneğin ben verilen grafik bir uygulama kullanın
  • Dilin işlevsel özelliklerini kullanmak - bir daha bazen daha fazla esneklik sağlar
  • Uygulama performans

EDİT

Tamam, şu olası veri yapıları js kullanarak uygulamak için bunun farkında olduğumu belirtmek isterim

  • Eğer anahtar değerleri ya da ip ya da sayılar, bir harita
  • Bir set, (harita bir uygulama kullanarak)
  • Aşağıda işaret edildiği gibi, bazı tarayıcılar, verimsiz olsa da sırası

Öncelik sırası (düzenli sıralar ile karıştırmayın) çoğunlukla ilgileniyorum şu anda, grafik giriş grafik biçimi olarak çok müdahaleci değil uygulamaları. Örneğin geçiş için geri grafiğin yapısını kullanmak yerine sabit isimleri ile bazı beton özelliklerine erişim olabilir.

CEVAP
19 Mart 2012, PAZARTESİ


Kapatma Kütüphanesi (özellikle kapatma derleyici ile) kullanmanızı tavsiye ederim.

Burada veri yapıları ile bir kütüphane var: http://docs.closure-library.googlecode.com/git/namespace_goog_structs.html Kütüphane içerir:

goog.structs.AvlTree
goog.structs.CircularBuffer
goog.structs.Heap
goog.structs.InversionMap
goog.structs.LinkedMap
goog.structs.Map
goog.structs.PriorityQueue
goog.structs.Set

Örnek olarak birim test kullanabilirsiniz: http://code.google.com/p/closure-library/source/browse/trunk/closure/goog/structs/priorityqueue_test.html

Eğer diziler üzerinde çalışmanız gerekiyorsa, aynı zamanda bir dizi lib var: http://docs.closure-library.googlecode.com/git/local_closure_goog_array_array.js.html

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • kidrauhl

    kidrauhl

    15 Ocak 2007
  • MikeyMacintosh

    MikeyM

    28 Aralık 2009
  • Rayone GB

    Rayone GB

    14 Temmuz 2007