Is SortedDictionary a red-black tree?

后端 未结 5 2037
南笙
南笙 2020-12-17 16:13

I saw several quotes about this on the Internet but no official documentation? Can anyone tell me where I can get information about this?

5条回答
  •  星月不相逢
    2020-12-17 16:37

    From its MSDN page:

    The SortedDictionary generic class is a binary search tree with O(log n) retrieval, where n is the number of elements in the dictionary

提交回复
热议问题