SORU
2 HAZİRAN 2009, Salı


Orada hiç Ağaç neden<T> sınıfta .NET?

Temel sınıf kitaplığında .NET derlemeleri (Liste, Kuyruk, Yığın, Sözlük) için bazı mükemmel veri yapıları vardır, ama işin garibi ikili ağaçlar için herhangi bir veri yapıları içermez. Bu farklı geçiş yolları yararlanmak gibi bazı algoritmalar için çok yararlı bir yapıdır. Doğru yazılmış, ücretsiz bir uygulama arıyorum.

... Sadece kör ve bulamadığın bir yerde KORUYUCU gömdü mıyım? Birisi bir tavsiye ya da özgür-açık kaynak değilse, C#/.İkili ağaçlar için NET kitaplığı? Tercihen jenerik kullanır.

DÜZENLEME:Aradığım şeyi açıklığa kavuşturmak için. İçten bir ağaç kullanan sözlük koleksiyonları sipariş ilgilenmiyorum. Ağacı özü, ya da post-fix düğümlerinde geçişi gerçekleştirmek gibi şeyler yapabilirsiniz, böylece aslında ikili bir ağaç yapısı ortaya çıkaran bir ilgileniyorum. İdeal olarak böyle bir sınıf uzman ağaçları (örn. davranışlarını sağlamak için genişletilmiş olabilir Kırmızı/Siyah, AVL'NİN, Dengeli, vb).

CEVAP
2 HAZİRAN 2009, Salı


Kendi tanımlayabilirsiniz:

public class MyTree<K, V> : Dictionary<K, MyTree<K, V>>
{
    public V Value { get; set; }
}

Ya unkeyed:

public class MyTree<V> : HashSet<MyTree<V>>
{
    public V Value { get; set; }
}

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

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • Easy Learn Tutorial

    Easy Learn T

    10 Kasım 2012
  • Photoshop Tutorials

    Photoshop Tu

    22 HAZİRAN 2011
  • SaMmM123

    SaMmM123

    3 Mayıs 2006