Trees

[Roman Töngi]

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

Thx.

 

[Victor Bazarov]

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

 

[osmium]

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]

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

 

[Roman Töngi]

Thx

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

 

[osmium]

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++>

 

[Erik Wikström]

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.

 

[mathieu]

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