.NET库中是否有内置的AVL树?
我搜索但没有找到任何.
>如果有,那么在哪里?什么名称空间
>如果没有,C#中的AVL树是否有任何良好的实现?
>如果还没有!那么有一个简单的方法来完成它吗?我知道它是如何工作的,并且之前已经在原生C中构建了一个,但现在我没有时间,如果我自己做的话,我害怕表现不好.
解决方法
您可以使用
System.Collections.Generic.SortedSet<T>
.我认为它是使用红黑树实现的,该树是AVL树的
very similar.