在C#中实现红黑树

Question

我正在寻找C#中的红黑树实现,具有以下功能:

• 在O(log n)中搜索,插入和删除.
• 成员类型应该是通用的.
• 在Comparer(T)中支持,用于按其中T的不同字段进行排序.
• 在树中搜索应该使用特定字段,因此它不会接受T,但它会接受对其进行排序的字段类型.
• 搜索不应该只是确切的值.应该支持搜索较低/较高的一个.

谢谢.

Answer 1

SortedDictionary<T, U>除了下一个最低/次高价值二进制搜索之外,您大多只是描述了这一点,您可以自己实现这些搜索而没有太大困难.

是否有特定原因SortedDictionary对您不足？