c# - SortedDictionary 是红黑树吗？

Question

我在 Internet 上看到了很多关于此的引述，但没有官方文档？谁能告诉我在哪里可以获得这方面的信息？

Answer 1

这不应该记录在案，因为它是一个实现细节。

例如，SortedDictionary 的实现不止一种:有 Microsoft 的，也有 Mono 的实现。

事实上，Mono 实现在其当前版本 (2.10.9) 中使用了红黑树。当前的 .NET 版本也是如此(您可以通过反编译代码找到它，例如使用 Reflector、ildasm.exe 或 < em>MonoDevelop).

但是，自 there are actually more efficient implementations 以来，这可能在未来会发生变化(如 B trees )。

所以，再说一次:这个信息没有用，它是一个实现细节，而且它很有可能会发生变化。