.NET内置AVL树?

Tam*_*ash 7 .net c# avl-tree data-structures

.NET库中是否有内置的AVL树?

我搜索但没有找到任何.

  • 如果有,那么在哪里?什么名称空间
  • 如果没有,C#中的AVL树有什么好的实现吗?
  • 如果还没有!那么有一个简单的方法来完成它吗?我知道它是如何工作的,并且之前用原生C++构建了一个,但现在我没有时间,如果我自己做的话,我害怕性能不好.

Jos*_*ger 9

你可以使用System.Collections.Generic.SortedSet<T>.我认为它是使用 AVL树非常相似的红黑树实现的.