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

我搜索了,但是没有找到。

  • 如果存在,那么在哪里?什么命名空间?
  • 如果不是,那么C#中的AVL树是否有良好的实现?
  • 如果还​​不行!那么有没有简单的方法可以完成它呢?我知道它是如何工作的,并且以前已经在 native C++中构建了它,但是现在我没有时间了,如果我自己做的话,会担心性能不好。
  • 最佳答案

    您可以使用 System.Collections.Generic.SortedSet<T> 。我认为它是使用红黑树实现的,它是AVL树的very similar

    关于c# - .NET内置AVL树?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/8768687/

    10-12 22:53