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

  • cosmicrocketman

    cosmicrocket

    17 NİSAN 2006
  • Howcast

    Howcast

    4 EKİM 2007
  • Trulia

    Trulia

    29 Kasım 2006