Is there a binary search implementation in .NET 4?

Question

I am looking for a built-in binary search implementation in .NET 4. Is it there?

Answer 1

A class SortedDictionary<K,V>uses a tree, is that what you need?

See this SO answer for a discussion.

Answer 2

You can use SortedDictionary <TKey, TValue>

Answer 3

- List . BinarySearch . , , BinarySearch . , (~ operator) , , ( , ).

Answer 4

C5:

TreeDictionary ISortedDictionary ( , ) , . , O (logn). , , .

Answer 5

http://code.google.com/p/self-balancing-avl-tree/. AVL , SortedDictinary SortedMultiDictionary AVL.