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

  • Android Central

    Android Cent

    13 Kasım 2008
  • bcbauer

    bcbauer

    7 ŞUBAT 2007
  • Matt Steffanina

    Matt Steffan

    1 EYLÜL 2011