Results 1 to 4 of 4
  1. #1
    JordashTalon is offline Member
    Join Date
    Jan 2009
    Posts
    37
    Rep Power
    0

    Default Tutorial on Binary Search Trees

    I can't for the life of me find a good tutorial on Binary Search Trees, I understand the concept somewhat but I need a good implementation. Anyone know of a good walkthrough of how to program your own Binary Search Tree?

  2. #2
    pbrockway2 is offline Moderator
    Join Date
    Feb 2009
    Location
    New Zealand
    Posts
    4,565
    Rep Power
    12

    Default

    Have you read the Binary search tree - Wikipedia, the free encyclopedia article? The code is mostly Python, but having to convert is often a good comprehension check!

    There's a link to some Java code, too. But it does seem to be code and not a discussion about what's going on.

  3. #3
    JordashTalon is offline Member
    Join Date
    Jan 2009
    Posts
    37
    Rep Power
    0

    Default

    Yeah I did read that article from Wikipedia, first one I read. But I was hoping more for a step by step guide in making a working Binary Search Tree.

  4. #4
    emceenugget is offline Senior Member
    Join Date
    Sep 2008
    Posts
    564
    Rep Power
    6

    Default

    that wikipedia article has ample information to get you off the ground. maybe you should start with just an ordinary binary tree or even a linked list if you're having trouble with data structures, then do the bst when you understand those.

Similar Threads

  1. Binary Search Problem
    By sharpnova in forum New To Java
    Replies: 2
    Last Post: 02-19-2009, 10:22 AM
  2. Binary Search Tree
    By michael_mke in forum New To Java
    Replies: 3
    Last Post: 12-04-2008, 02:03 AM
  3. Recursive Binary Search
    By EternalSolitude in forum New To Java
    Replies: 2
    Last Post: 11-21-2008, 06:26 AM
  4. Binary Search in Java
    By Java Tip in forum Algorithms
    Replies: 0
    Last Post: 04-15-2008, 07:43 PM
  5. binary search
    By tranceluv in forum New To Java
    Replies: 10
    Last Post: 01-14-2008, 07:13 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
  •