.NET Встроенное AVL-дерево?

Question

Есть ли в библиотеках .NET встроенное дерево AVL?

Я искал, но не нашел.

• Если есть, то где?какое пространство имен?
• Если нет, есть ли хорошая реализация для деревьев AVL в C #?
• Если также нет!тогда есть ли простой способ сделать это?Я знаю, как это работает, и уже построил один на нативном C ++, но сейчас у меня нет времени и я боюсь плохой производительности, если сам это сделаю.

Answer 1

Вы можете использовать System.Collections.Generic.SortedSet<T>. Я думаю, что это реализовано с использованием красно-черного дерева, которое очень похоже на дерево AVL.

Answer 2

Быстрый поиск нашел реализацию здесь . Код выглядит чистым, но я не пробовал.

Если ничего другого, вы можете провести быстрый тест производительности против SortedSet<T> (как предложено @Josef), чтобы увидеть, есть ли какая-либо разница для вашего варианта использования.

Answer 3

можно найти реализацию C # @ http://code.google.com/p/self-balancing-avl-tree/.также выполняются операции concat и split.