C# · 12月 23, 2021

在C#中执行红黑树

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

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

谢谢.

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

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