我在互联网上看到了一些关于此的报价，但没有官方文档？谁能告诉我在哪里可以得到有关此信息的信息？
最佳答案
由于这是实现细节，因此不应记录在案。
例如，SortedDictionary的实现不止一种:Microsoft的实现，Mono的实现。
实际上，Mono实现确实在其当前版本(2.10.9)中使用一棵红黑树。当前的.NET版本也是如此(您可以通过反编译代码来发现这一点，例如，使用Reflector，ildasm.exe或MonoDevelop中的内置IL查看器)。
但是，自there are actually more efficient implementations(如B trees)以来，这将来可能会改变。
因此，再次:这些信息没有用，它是实现细节，并且很有可能会发生变化。
关于c# - SortedDictionary是一棵红黑树吗？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/14909853/