generate an N-node random binary search tree

Discussion in 'C++' started by yogi_bear_79, May 3, 2008.

  1. yogi_bear_79

    yogi_bear_79 Guest

    I am enrolled in distance learning class, this amounts to self taught.
    I have a book and that is about it. below is my assingment. The book
    doesn't prove useful for examples, and I haven't had much look on the
    web. I am not asking someone to do it for me, but a nudge in the
    correct direction, a website anything!



    Write a function to generate an N-node random binary search tree with
    distinct keys L through N. What is the running time of the routine?
     
    yogi_bear_79, May 3, 2008
    #1
    1. Advertising

  2. yogi_bear_79

    Guest

    On May 3, 7:37 pm, yogi_bear_79 <> wrote:
    > I am enrolled in distance learning class, this amounts to self taught.
    > I have a book and that is about it. below is my assingment. The book
    > doesn't prove useful for examples, and I haven't had much look on the
    > web. I am not asking someone to do it for me, but a nudge in the
    > correct direction, a website anything!
    >
    > Write a function to generate an N-node random binary search tree with
    > distinct keys L through N. What is the running time of the routine?


    Hello,

    Google is your friend. (I even found a complete implementation,
    although that would deprive you of trying yourself).

    http://www.google.com/search?q=random binary search tree

    Regards.
     
    , May 5, 2008
    #2
    1. Advertising

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. Replies:
    0
    Views:
    1,568
  2. Tjerk Wolterink
    Replies:
    2
    Views:
    1,458
    Dimitre Novatchev
    Aug 24, 2006
  3. Replies:
    4
    Views:
    571
  4. Peter Mueller
    Replies:
    6
    Views:
    4,622
    Stefan Ram
    Jan 13, 2008
  5. Bogdan

    Binary tree search vs Binary search

    Bogdan, Oct 18, 2010, in forum: C Programming
    Replies:
    22
    Views:
    3,132
    Michael Angelo Ravera
    Oct 21, 2010
Loading...

Share This Page