.NET'te neden Tree <T> sınıfı yok?

.NET'teki temel sınıf kitaplığı, koleksiyonlar için bazı mükemmel veri yapılarına sahiptir (Liste, Sıra, Yığın, Sözlük), ancak garip bir şekilde ikili ağaçlar için herhangi bir veri yapısı içermemesi yeterlidir. Bu, farklı geçiş yollarından yararlananlar gibi belirli algoritmalar için son derece kullanışlı bir yapıdır. Doğru yazılmış, ücretsiz bir uygulama arıyorum.

Ben sadece kör müyüm ve onu bulamıyorum ... BCL'de bir yere mi gömülü? Değilse, ikili ağaçlar için ücretsiz veya açık kaynaklı bir C # /. NET kitaplığı önerilebilir mi? Tercihen jenerik kullanan biri.

DÜZENLEME: Ne aradığımı açıklığa kavuşturmak için. Dahili olarak ağaç kullanan sıralı sözlük koleksiyonlarıyla ilgilenmiyorum. Aslında bir ikili ağaçla ilgileniyorum - yapısını ortaya çıkaran bir ağaç, böylece alt ağaçların çıkarılması veya düğümler üzerinde düzeltme sonrası geçişi gerçekleştirme gibi şeyler yapabilirsiniz. İdeal olarak, böyle bir sınıf, özelleşmiş ağaçların davranışlarını sağlamak için genişletilebilir (örn. Kırmızı / Siyah, AVL, Dengeli, vb.).

Haklısın, BCL'de hiçbir şey yok. Bunun nedeni, bir ağacın kullanılıp kullanılmayacağına ilişkin seçimin tipik olarak bir uygulama ayrıntısı olması ve bunun dışında verilere erişmek için alışılmadık bir yol olmasından kaynaklanıyor. Yani, "37 numaralı eleman için ikili arama" demezsiniz; bunun yerine "bana 37 numaralı öğeyi getir" diyorsun.

Ama C5'e bir göz attın mı? Çok kullanışlıdır ve birkaç ağaç uygulamasına sahiptir ( 1 , 2 , 3 ).

Kendiniz tanımlayabilirsiniz:

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

Veya anahtarsız:

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

Böyle bir uygulamadan ne isterdiniz?

İkili ağaç? Kırmızı siyah? Radix ağacı mı? B-ağacı mı? R-ağacı mı? R * -ağaç?

Bir ağaç, bir veri yapısından çok bir kalıptır ve performansın önemli olduğu yerlerde kullanılma eğilimindedir (bu nedenle uygulama ayrıntıları da muhtemelen önemlidir). BCL bir tür ağaç sınıfı içeriyorsa, yine de yalnızca kendi sınıfınızı atmanız gerekir.

İnanıyorum ki SortedDictionary, log (n) eki olarak, bir Ağaç Veri Yapısından bekleyeceğiniz geri alma özellikleri.

http://msdn.microsoft.com/en-us/library/f7fta44c(VS.80).aspx

SortedSet<T>bir ikili arama ağacı ^{ref olarak uygulanır} . SortedDictionary<TKey, TValue>dahili olarak yararlanır, SortedSet<T>bu yüzden de bir ikili arama ağacı ^ref .

Hayır, Tree<T>BCL'de " benzeri" bir tür yok (beni her zaman şaşırtmış bir şey) ama burada C # 'da kendi yazınızı uygulamanız için size yol gösterecek iyi bir makale var.

Sanırım ağaç tabanlı veri yapılarının .NET'in genellikle kullanıldığı uygulamalarda (iş uygulamaları, veri taşıma uygulamaları, vb.) Daha az yaygın olarak kullanıldığını iddia edebilirsiniz. Yine de size katılıyorum, BCL'nin hiç uygulanmaması garip.

Bu yazı dizisi, özellikle 3. ve 4. bölümlerimi yazmak zorunda kaldığımda bana yardımcı oldu.

Veri Yapılarının Kapsamlı İncelenmesi

Kullanabileceğiniz bir TreeNode var. Genel değildir ve pencere formlarında gizlenmez ve ağaç görünümü denetimiyle birlikte kullanılır, ancak başka yerlerde de kullanabilirsiniz.