那些遇到过的问题

在C#中实现红黑树

Alo*_*kin 9 c# red-black-tree

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

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

谢谢.

mqp*_*mqp 12

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

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

归档时间：

查看次数：

5528 次

最近记录：

13 年，5 月 前
相关归档
将字符串转换为DateTime 553
在C#中的静态方法的形式参数中使用"this"关键字 269
在Tuple类中比"Item1","Item2"更好地命名 180
为什么没有Guid.IsNullOrEmpty()方法 95
将枚举转换为List <string> 88
数组或列表默认是通过c#中的引用传递的吗？ 75
如何从代码中检索数据注释？(编程) 50
C#Selenium'ExpectedConditions已过时' 50
c#.net中的全局变量 44
什么是另一种方法中的方法？ 41
难疑归档
如何检查字符串是否包含JavaScript中的子字符串？ 7430
如何在Java中读取/转换InputStream为String？ 3864
将本地存储库分支重置为远程存储库HEAD 3488
在Git中只提交文件的一部分 2629
如何在Python中获取当前时间 2618
我应该使用Vagrant还是Docker来创建一个孤立的环境？ 2049
如何逐行读取文件到列表中？ 2028
如何从git repo中删除文件？ 1795
获取数据库中所有表的大小 1180
如何在同一分支上的两个不同提交之间区分相同的文件？ 1077