在C#中执行红黑树

前端之家收集整理的这篇文章主要介绍了在C#中执行红黑树前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我正在寻找在C#中执行 Red-Black Tree,具有以下功能

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

谢谢.

解决方法

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

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

猜你在找的C#相关文章