hello,
std::vector ----> array
std::list---------> linked list
What is the corresponding structure for trees in std?
Thanks
Jack

Re: tree structures in std by Bruno

Bruno
Sun Jun 24 04:58:03 CDT 2007

> std::vector ----> array
> std::list---------> linked list
> What is the corresponding structure for trees in std?

There is none, but it should be relatively easy to make one yourself.
Or use google to find one of the many free implementations.
http://www.codeproject.com/Purgatory/Simple_STL_tree.asp

--
Kind regards,
Bruno van Dooren MVP - VC++
http://msmvps.com/blogs/vanDooren
bruno_nos_pam_van_dooren@hotmail.com



Re: tree structures in std by Jack

Jack
Sun Jun 24 05:19:31 CDT 2007


"Bruno van Dooren [MVP - VC++]" <bruno_nos_pam_van_dooren@hotmail.com> ¼¶¼g©ó¶l¥ó·s»D:eKQFpYktHHA.4800@TK2MSFTNGP05.phx.gbl...
>> std::vector ----> array
>> std::list---------> linked list
>> What is the corresponding structure for trees in std?
>
> There is none, but it should be relatively easy to make one yourself.
> Or use google to find one of the many free implementations.
> http://www.codeproject.com/Purgatory/Simple_STL_tree.asp

Great. Thanks
Jack
>
> --
> Kind regards,
> Bruno van Dooren MVP - VC++
> http://msmvps.com/blogs/vanDooren
> bruno_nos_pam_van_dooren@hotmail.com
>



Re: tree structures in std by Igor

Igor
Sun Jun 24 09:52:14 CDT 2007

"Jack" <jl@knight.com> wrote in message
news:uCWCushtHHA.3356@TK2MSFTNGP03.phx.gbl
> hello,
> std::vector ----> array
> std::list---------> linked list
> What is the corresponding structure for trees in std?

Associative containers - set, map, multiset, multimap - are usually
implemented as balanced trees.

Do you just need trees per se, or is there a particular problem you hope
to solve using trees?
--
With best wishes,
Igor Tandetnik

With sufficient thrust, pigs fly just fine. However, this is not
necessarily a good idea. It is hard to be sure where they are going to
land, and it could be dangerous sitting under them as they fly
overhead. -- RFC 1925