Trees

[=?ISO-8859-1?Q?Roman_T=F6ngi?=]

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

Thx.

[Victor Bazarov]

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

[osmium]

"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.

[=?ISO-8859-1?Q?Roman_T=F6ngi?=]

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

[=?ISO-8859-1?Q?Roman_T=F6ngi?=]

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.

[osmium]

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

[=?UTF-8?B?RXJpayBXaWtzdHLDtm0=?=]

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

[mathieu]

On 20 nov, 14:22, Roman Töngi <[e-mail]:

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