«

Are there classes for Trees?
Such as binary trees and binary search trees.

Thx.

Roman Töngi wrote:
> Are there classes for Trees?
> Such as binary trees and binary search trees.

I am sure there is plenty. Have you looked or did you
just decide to ask here first?

V
--
Please remove capital 'A's when replying by e-mail
I do not respond to top-posted replies, please don't ask

"Roman Töngi" writes:

> Are there classes for Trees?
> Such as binary trees and binary search trees.

Look at the stuff in <map>. Also see bsearch() in <cstdlib>

_The C++ Standard Library_ by Nicolai Josuttis is invaluable for a serious
C++ programmer. It is useful for both learning and then later as a reference
manual.

I am a beginner. I looked for trees, I didn't
know that one has to implement them on one's own
using maps.

Victor Bazarov wrote:
> Roman Töngi wrote:
>> Are there classes for Trees?
>> Such as binary trees and binary search trees.
>
> I am sure there is plenty. Have you looked or did you
> just decide to ask here first?
>
> V

Thx

Do I have to implement trees on my own using maps if
only the STL is regarded?


osmium wrote:
> "Roman Töngi" writes:
>
>> Are there classes for Trees?
>> Such as binary trees and binary search trees.
>
> Look at the stuff in <map>. Also see bsearch() in <cstdlib>
>
> _The C++ Standard Library_ by Nicolai Josuttis is invaluable for a serious
> C++ programmer. It is useful for both learning and then later as a reference
> manual.
>
>

"Roman Töngi" writes:

> Do I have to implement trees on my own using maps if
> only the STL is regarded?

Map is the word used in C++ for a tree. Plug this into google
<map tree associative c++>

On 2007-11-20 16:55, osmium wrote:
> "Roman T霵gi" writes:
>
>> Do I have to implement trees on my own using maps if
>> only the STL is regarded?
>
> Map is the word used in C++ for a tree. Plug this into google
> <map tree associative c++>

Actually no, a map is a data-structure that maps a key top a value. It
is however true that std::map is (usually) implemented using a
(red-black) tree, but so is std::set. So what the OP needs to clarify is
whether he needs a tree data structure or a container based on a tree
data structure. If it is the latter then std::map or std::set will
probably do fine.

--
Erik Wikström

On 20 nov, 14:22, Roman Töngi <roman.toe...@hispeed.ch> wrote:
> Are there classes for Trees?
> Such as binary trees and binary search trees.


At some point I was also looking for such structure. But AFAIK they
are not exposed even though they are obvisouly used for std::set o
std::map.
A very stl'ish implementation can be found here:

http://www.aei.mpg.de/~peekas/tree/

HTH
-Mathieu