添加到Sortedset 及其复杂性

Question

MSDN指出以下 排序集（t）.ADD方法 :

如果计数小于内部数组的容量，则此方法为O（1）操作。

有人可以解释“如何”吗？我的意思是，当添加新值时，我们需要找到一个正确的位置来添加一个值（将其与其他值进行比较），并且内部实现看起来像是O（log n）插入复杂性的“红色黑树”。

Answer 1

评论简直是错误的。是的，这是一棵红黑树，o（log（n））用于插入。使用反射器来看一下，使用普通的红色黑色节点遍历私有的AddifNotPresent（）方法包含一个段（）循环以找到插入点。

此DOC错误已经 已提交 由你知道。