A tree-based datastructure is not an end in itself - if you look at the C++ standard library, you wont find a std::tree class. Instead you choose a collection based on your time and space complexity requirements(although not explicitly specified as such, std::map is almost certainly implemented as a balanced tree). If you are looking for a tree to implement a dictionary, the Hashtable class will be a satisfactory alternative in most cases.
That being said, the System.Collections namespace leave a few things to be desired, and a tree-based collection would be nice. > -----Original Message----- > From: dotnet discussion [mailto:[EMAIL PROTECTED]]On Behalf Of > Neville Campbell > Sent: 29. april 2002 10:05 > To: [EMAIL PROTECTED] > Subject: [DOTNET] newbie question: no tree class? > > > I expected but could not find a System.Collections.Tree class. Am I > missing something? Such a class should be supplied by the environment > rather than have a zillion programmers create their own red-black tree > classes. > > You can read messages from the DOTNET archive, unsubscribe from DOTNET, or > subscribe to other DevelopMentor lists at http://discuss.develop.com. You can read messages from the DOTNET archive, unsubscribe from DOTNET, or subscribe to other DevelopMentor lists at http://discuss.develop.com.
