C++Talk.NET Forum Index C++Talk.NET
C++ language newsgroups
 
Archives   FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

trees in c++

 
Post new topic   Reply to topic    C++Talk.NET Forum Index -> C++ language (comp.lang.c++)
View previous topic :: View next topic  
Author Message
sivakumar
Guest





PostPosted: Sat Feb 26, 2005 12:42 pm    Post subject: trees in c++ Reply with quote



Do we have any standard library for Binary trees in c++. If so what
all the functions it provides. and how does the constructor and the
member fuctions be invoked on?
Back to top
Ron Natalie
Guest





PostPosted: Sat Feb 26, 2005 12:50 pm    Post subject: Re: trees in c++ Reply with quote



sivakumar wrote:
Quote:
Do we have any standard library for Binary trees in c++. If so what
all the functions it provides. and how does the constructor and the
member fuctions be invoked on?

While it doesn't come out and say it, the std::set and map, the constraints
put on the behavior of the std::set and map classes pretty much means they
have to be implemented with some tree variant. Most implementations I
know of use a red-black tree.

The implementation details are delightfully hidden from the user.

Back to top
Display posts from previous:   
Post new topic   Reply to topic    C++Talk.NET Forum Index -> C++ language (comp.lang.c++) All times are GMT
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum


Powered by phpBB © 2001, 2006 phpBB Group
SEO toolkit © 2004-2006 webmedic.