Why is TreeSet<T> an internal type in .NET?

Posted by Justin Niessner on Stack Overflow See other posts from Stack Overflow or by Justin Niessner
Published on 2010-03-16T14:50:53Z Indexed on 2010/05/08 23:38 UTC
Read the original article Hit count: 237

Filed under:

.NET

|

collections

|

binary-trees

|

generics

So, I was just digging around Reflector trying to find the implementation details of HashSet (out of sheer curiosity based on the answer to another question here) and noticed the following:

internal class TreeSet<T> : ICollection<T>, IEnumerable<T>, ICollection,
    IEnumerable, ISerializable, IDeserializationCallback

Without looking too deep into the details, it looks like a Self-Balancing Binary Search Tree.

My question is, is there anybody out there with the insight as to why this class is internal? Is it simply because the other collection types use it internally and hide the complexities of a BST from the general masses...or am I way off base?

© Stack Overflow or respective owner

Related posts about .NET

Apt-Get Update: failure to fetch; can't connect to any sources

as seen on Ask Ubuntu - Search for 'Ask Ubuntu'
I realize there are dozens of "apt-get update: failure to fetch" questions (I read through all I could find), but my present circumstance is unique to 12.04 and it affects all sources; not just launchpad. Additionally, I've tried several different servers in Europe and the U.S. as well as the "main… >>> More
12.04: Apt-Get Update: failure to fetch; can't connect to any sources

as seen on Ask Ubuntu - Search for 'Ask Ubuntu'
I realize there are dozens of "apt-get update: failure to fetch" questions (I read through all I could find), but my present circumstance is unique to 12.04 and it affects all sources; not just launchpad. Additionally, I've tried several different servers in Europe and the U.S. as well as the "main… >>> More
What's New in ASP.NET 4

as seen on Geeks with Blogs - Search for 'Geeks with Blogs'
The .NET Framework version 4 includes enhancements for ASP.NET 4 in targeted areas. Visual Studio 2010 and Microsoft Visual Web Developer Express also include enhancements and new features for improved Web development. This document provides an overview of many of the new features that are included… >>> More
.NET Reflector 6, .NET Reflector Pro, TestDriven.NET, .NET 4.0 and Mono

as seen on Simple Talk - Search for 'Simple Talk'
By now you may well have noticed that .NET Reflector 6 and .NET Reflector Pro are out in the wild. The official launch happened today, although we actually put the software out last Thursday as part of a phased release plan to ensure that everything went smoothly today which, so far, it seems to have… >>> More
Redmine on Apache2 with Passenger issue

as seen on Server Fault - Search for 'Server Fault'
I installed Redmine and run it in Apache2 with the Passenger module. Apache2 boots, Passenger module gets loaded and the Redmine welcome page is shown, however when trying to login or navigate to other parts of the Redmine site, the browser keeps loading and loading and loading forever, although the… >>> More

Related posts about collections

Creating a custom collections class using System.Collections.CollectionBase

as seen on C# Corner - Search for 'C# Corner'
This article will show you how you can create a class that can behave just like a collection class. >>> More
C#/.NET Little Wonders: The Concurrent Collections (1 of 3)

as seen on Geeks with Blogs - Search for 'Geeks with Blogs'
Once again we consider some of the lesser known classes and keywords of C#. In the next few weeks, we will discuss the concurrent collections and how they have changed the face of concurrent programming. This week’s post will begin with a general introduction and discuss the ConcurrentStack<T>… >>> More
C#/.NET Fundamentals: Choosing the Right Collection Class

as seen on Geeks with Blogs - Search for 'Geeks with Blogs'
The .NET Base Class Library (BCL) has a wide array of collection classes at your disposal which make it easy to manage collections of objects. While it's great to have so many classes available, it can be daunting to choose the right collection to use for any given situation. As hard as it may be… >>> More
Using Tree(Map,Set) in Collections

as seen on Internet.com - Search for 'Internet.com'
To add objects to a Tree(Map, Set), implement the Comparable.compareTo method. >>> More
Using Tree(Map,Set) in Collections

as seen on Internet.com - Search for 'Internet.com'
To add objects to a Tree(Map, Set), implement the Comparable.compareTo method. >>> More