c# – .NET内置AVL树？

发布时间：2020-12-15 08:38:43 所属栏目：百科来源：网络整理

导读：.NET库中是否有内置的AVL树？我搜索但没有找到任何. 如果有,那么在哪里？什么名称空间如果没有,C#中的AVL树是否有任何良好的实现？如果还没有！那么有一个简单的方法来完成它吗？我知道它是如何工作的,并且之前已经在原生C中构建了一个,但现在我没有时间,

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

我搜索但没有找到任何.

>如果有,那么在哪里？什么名称空间
>如果没有,C#中的AVL树是否有任何良好的实现？
>如果还没有！那么有一个简单的方法来完成它吗？我知道它是如何工作的,并且之前已经在原生C中构建了一个,但现在我没有时间,如果我自己做的话,我害怕表现不好.

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!