Results 1 to 3 of 3
  1. #1
    dch414 is offline Member
    Join Date
    Sep 2008
    Location
    Florida
    Posts
    5
    Rep Power
    0

    Default Binary Search Tree Traversal

    I am not sure if this belongs in beginning or advanced, but just in case I am placing it here. I am in need of an iterative method that can traverse a binary search tree of objects. I can do it recursively easy. Specifically i need an NLR traversal. I would post my code but it is 5 classes and quite long. I googled it with little success (mostly recursive out there). I also cannot use the java API as per specifications...sucks.
    Thanks in advance. Let me know if you need anything else and any links to existing sites that can help would be awesome as well.

  2. #2
    Norm's Avatar
    Norm is online now Moderator
    Join Date
    Jun 2008
    Location
    SW Missouri
    Posts
    17,305
    Rep Power
    25

    Default

    Is your assignment to write the code, or to find it?
    Do you learn more by writing the code or by reading it?

  3. #3
    dch414 is offline Member
    Join Date
    Sep 2008
    Location
    Florida
    Posts
    5
    Rep Power
    0

    Default reading it

    You can easily do it recursively, but I am having one hell of a time figuring out iteratively. It is just a matter of finding it for the assignment. I can do it recursively or even use the API for much of it in the real world...

Similar Threads

  1. Help. Binary Search Problem
    By Krooger in forum Advanced Java
    Replies: 1
    Last Post: 11-03-2008, 06:19 AM
  2. Can anybody help with cuncurrent binary search tree guys)
    By danylo in forum Threads and Synchronization
    Replies: 1
    Last Post: 04-23-2008, 06:22 PM
  3. Binary Tree Implementation in Java
    By Java Tip in forum java.lang
    Replies: 0
    Last Post: 04-16-2008, 10:35 PM
  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
  •