 |
C++Talk.NET C++ language newsgroups
|
| View previous topic :: View next topic |
| Author |
Message |
sivakumar Guest
|
Posted: Sat Feb 26, 2005 12:42 pm Post subject: trees in c++ |
|
|
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
|
Posted: Sat Feb 26, 2005 12:50 pm Post subject: Re: trees in c++ |
|
|
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 |
|
 |
|
|
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
|
|