Results 1 to 3 of 3
  1. #1
    kraigballa is offline Senior Member
    Join Date
    Oct 2011
    Posts
    115
    Rep Power
    0

    Default Binary Search Trees

    I'm not sure where to really start as this is a string:

    Draw the tree that would be formed by inserting the words in this question into a binary search tree. Use lowercase letters.

    Any ideas would be great!

  2. #2
    JosAH's Avatar
    JosAH is offline Moderator
    Join Date
    Sep 2008
    Location
    Voorschoten, the Netherlands
    Posts
    13,433
    Blog Entries
    7
    Rep Power
    20

    Default Re: Binary Search Trees

    First implement a binary tree and an insert method that makes it a binary search tree, i.e. if a data element is smaller than a key in a node, it should end up in the left sub-tree; if it is larger it should be stored in the right sub-tree.

    kind regards,

    Jos
    cenosillicaphobia: the fear for an empty beer glass

  3. #3
    kraigballa is offline Senior Member
    Join Date
    Oct 2011
    Posts
    115
    Rep Power
    0

    Default Re: Binary Search Trees

    If I have two of the same words do I use both or just one?

Similar Threads

  1. Binary Search Trees - Weighting and Recursion
    By CeciliaP in forum New To Java
    Replies: 1
    Last Post: 03-28-2012, 09:32 AM
  2. Replies: 6
    Last Post: 10-21-2011, 03:59 AM
  3. Replies: 0
    Last Post: 10-20-2011, 06:22 PM
  4. Replies: 2
    Last Post: 10-19-2011, 11:35 PM
  5. Tutorial on Binary Search Trees
    By JordashTalon in forum New To Java
    Replies: 3
    Last Post: 03-18-2009, 03:51 PM

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •