在C#中执行红黑树

发布时间：2020-12-15 04:26:14 所属栏目：百科来源：网络整理

导读：我正在寻找在C#中执行 Red-Black Tree,具有以下功能：在O(日志n)中搜索,插入和删除. 成员类型应该是通用的. 支持Comparer(T),将其分类为不同领域. 在树中搜索应该与特定的字段,所以它不会接受T,但它会接受字段类型排序. 搜索不应该只是确切的价值.应支持搜

我正在寻找在C#中执行 Red-Black Tree,具有以下功能：

>在O(日志n)中搜索,插入和删除.
>成员类型应该是通用的.
>支持Comparer(T),将其分类为不同领域.
>在树中搜索应该与特定的字段,所以它不会接受T,但它会接受字段类型排序.
>搜索不应该只是确切的价值.应支持搜索较低/较高的.

谢谢.

你大多只是描述了 SortedDictionary<T,U>,除了下一个最低/最高值的二进制搜索,你可以自己实现没有太多的困难.

有没有特定的原因SortedDictionary不足够你？

（编辑：李大同）

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