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

  • Andytokkallos

    Andytokkallo

    27 Kasım 2007
  • LiteralMSPaint

    LiteralMSPai

    27 EKİM 2010
  • superemposed

    superemposed

    25 Aralık 2007