B-tree class in C# standard libraries? [closed]

Question

What class in the C# (.NET or Mono) base class libraries directly implements B-trees or can be quickly overridden/inherited to implement B-trees? I see the Hashtable class but can't seem to find any classes for anything from the Tree family...

There must be a base Tree class that can be overridden to generate specific Tree implementations (like B-tree or Red-Black or Binary Tree etc by specifying the tree invariant conditions). Doesn't make sense to have programmers reinvent the wheel for basic data structures (Tree's are pretty basic in CompSci), especially in an object oriented language; so I'm pretty sure I'm just not searching right...

Edit:

1. I'm not using Hashtable nor do I think it's related to a Tree. I merely used it as an example of "another data structure class in the BCL".
2. For those curious about the background aka the use case. It's for O(log(N)) searches for an in-memory associative set. Imagine creating an index for that associative set...

Answer 1

There is no (public) implementation of a B-Tree in .NET.

There is no generic Tree class exposed that provides a partial implementation of a tree based structure.

You would need to write something like this from scratch, or use a 3rd party implementation rather than a .NET implementation.