trees in c++

Discussion in 'C++' started by sivakumar, Feb 26, 2005.

  1. sivakumar

    sivakumar Guest

    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?
     
    sivakumar, Feb 26, 2005
    #1
    1. Advertisements

  2. sivakumar

    Ron Natalie Guest

    sivakumar wrote:
    > 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.
     
    Ron Natalie, Feb 26, 2005
    #2
    1. Advertisements

Want to reply to this thread or ask your own question?

It takes just 2 minutes to sign up (and it's free!). Just click the sign up button to choose a username and then you can ask your own questions on the forum.
Similar Threads
  1. Pif

    Trees in java

    Pif, Apr 6, 2004, in forum: Java
    Replies:
    1
    Views:
    508
    Manolo
    Apr 6, 2004
  2. jova

    Binary Trees

    jova, Apr 25, 2004, in forum: Java
    Replies:
    11
    Views:
    957
    Roedy Green
    Apr 26, 2004
  3. Joona I Palaste

    Trees in the Java Collections framework

    Joona I Palaste, Jun 8, 2004, in forum: Java
    Replies:
    5
    Views:
    709
    Chris Uppal
    Jun 9, 2004
  4. Rico

    B+-trees

    Rico, Jul 29, 2004, in forum: Java
    Replies:
    10
    Views:
    1,936
    Eric Sosman
    Aug 2, 2004
  5. Jean-Marie Condom

    JAXB : comparing and updating trees

    Jean-Marie Condom, Dec 28, 2004, in forum: Java
    Replies:
    0
    Views:
    502
    Jean-Marie Condom
    Dec 28, 2004
  6. Aleksi Kallio

    XSLT: Result trees in variables

    Aleksi Kallio, Aug 14, 2003, in forum: XML
    Replies:
    1
    Views:
    1,468
    Patryk Dworznik
    Aug 14, 2003
  7. goog
    Replies:
    0
    Views:
    680
  8. jacob navia

    Binary search trees (AVL trees)

    jacob navia, Jan 3, 2010, in forum: C Programming
    Replies:
    34
    Views:
    1,819
    Dann Corbit
    Jan 8, 2010
Loading...