recursive binary search

This is a discussion on recursive binary search within the C Programming forums, part of the General Programming Boards category; how can i write recursive binary search function???...

  1. #1
    Registered User
    Join Date
    Jan 2002
    Posts
    80

    recursive binary search

    how can i write recursive binary search function???

  2. #2
    End Of Line Hammer's Avatar
    Join Date
    Apr 2002
    Posts
    6,231
    maybe try a little research first.
    When all else fails, read the instructions.
    If you're posting code, use code tags: [code] /* insert code here */ [/code]

  3. #3
    booyakasha
    Join Date
    Nov 2002
    Posts
    208
    I'm guessing you mean recursive search of a binary tree

    if so the search function should check to see if you found what your looking for and return if you do, or if not call itself on the left and call itself on the right subtrees of the current node.

  4. #4
    ....
    Join Date
    Aug 2001
    Location
    Groningen (NL)
    Posts
    2,386

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Recursive binary search program help.
    By mooney in forum C Programming
    Replies: 3
    Last Post: 04-04-2008, 01:12 AM
  2. Binary search on strings
    By ckathy in forum C++ Programming
    Replies: 1
    Last Post: 10-02-2007, 05:25 PM
  3. Replies: 0
    Last Post: 11-04-2006, 10:07 AM
  4. binary search and search using binary tree
    By Micko in forum C++ Programming
    Replies: 9
    Last Post: 03-18-2004, 09:18 AM
  5. binary search tree help
    By noob2c in forum C++ Programming
    Replies: 6
    Last Post: 11-09-2003, 01:51 PM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21