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

  • 365multimedia

    365multimedi

    26 ŞUBAT 2009
  • AFISHAL

    AFISHAL

    7 Mart 2009
  • pain975

    pain975

    27 NİSAN 2008