title: B-tree class in C# standard libraries?
body: <p>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 <a href="http://msdn.microsoft.com/en-us/library/system.collections.hashtable%28v=vs.110%29.aspx">Hashtable</a> class but can't seem to find any classes for anything from the <code>Tree</code> family...</p>
  
  <p>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... </p>
  
  <p>Edit: </p>
  
  <ol>
  <li>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".</li>
  <li>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...</li>
  </ol>