Чому в .NET немає класу Tree <T>?

Бібліотека базового класу в .NET має кілька чудових структур даних для колекцій (Список, Черга, Стек, Словник), але як не дивно, вона не містить жодних структур даних для бінарних дерев. Це надзвичайно корисна структура для певних алгоритмів, таких як ті, що використовують переваги різних шляхів обходу. Я шукаю правильно написану, безкоштовну реалізацію.

Я просто сліпий, і не знаходячи його ... чи похований він десь у BCL? Якщо ні, може хтось порекомендувати безкоштовну бібліотеку C # /. NET з відкритим кодом для двійкових дерев? Переважно той, який використовує дженерики.

EDIT: Щоб пояснити, що я шукаю. Мене не цікавлять впорядковані збірники словників, які внутрішньо використовують дерево. Мене насправді цікавить бінарне дерево - таке, яке виставляє свою структуру, щоб ви могли робити щось на зразок видобування піддерев або виконувати обхід вузлів після виправлення. В ідеалі такий клас можна було б розширити, щоб забезпечити поведінку спеціалізованих дерев (наприклад, червоний / чорний, AVL, збалансований тощо).

Ви маєте рацію, у BCL нічого немає. Я підозрюю, що це тому, що вибір, чи використовувати дерево, як правило, є деталлю реалізації, а в іншому випадку є нетрадиційним способом доступу до даних. Тобто, ви не кажете, "елемент двійкового пошуку # 37"; замість цього ви кажете: "Отримати мені елемент №37".

Але ви заглянули в С5 ? Це дуже зручно, і у них є кілька реалізацій дерева ( 1 , 2 , 3 ).

Ви можете визначити свій власний:

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

Або без ключа:

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

Що б ви хотіли від такої реалізації?

Бінарне дерево? Червоно-чорний? Дерево Radix? B-дерево? R-дерево? R * -дерево?

Дерево є скоріше шаблоном, ніж структурою даних, і вони, як правило, використовуються там, де важлива продуктивність (тому деталі реалізації, ймовірно, також мають значення). Якби BCL містив якийсь клас дерева, то все одно вам доведеться лише прокрутити свій власний

Я вважаю, що SortedDictionaryяк вставка журналу (n), отримують характеристики, які ви очікуєте від структури даних дерева.

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

SortedSet<T>реалізовано у вигляді двійкового дерева пошуку ^ref . SortedDictionary<TKey, TValue>внутрішньо використовує, SortedSet<T>тому це теж є двійковим деревом пошуку ^ref .

Ні, Tree<T>у BCL немає жодного " подібного" типу (те, що завжди мене також бентежило), але ось хороша стаття, яка допоможе вам впровадити власну в C #.

Я думаю, ви могли б аргументувати, що структури даних на основі дерев рідше використовуються у тих програмах, для яких зазвичай використовується .NET (бізнес-програми, програми, що переміщують дані тощо). Тим не менше, я погоджуюсь з вами, дивно, що BCL взагалі не має реалізації.

Ця серія статей була для мене корисною, коли мені доводилося писати власні, особливо частини 3 та 4.

Широке вивчення структур даних

Там в TreeNode ви можете використовувати. Він не є загальним і прихований у віконних формах і використовується з елементом керування деревом, але ви можете використовувати його і в інших місцях.