Thread: recursive binary search

  1. #1
    Registered User
    Join Date
    Jan 2002

    recursive binary search

    how can i write recursive binary search function???

  2. #2
    End Of Line Hammer's Avatar
    Join Date
    Apr 2002
    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
    Join Date
    Nov 2002
    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
    Groningen (NL)

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, 11:07 AM
  4. binary search and search using binary tree
    By Micko in forum C++ Programming
    Replies: 9
    Last Post: 03-18-2004, 10:18 AM
  5. binary search tree help
    By noob2c in forum C++ Programming
    Replies: 6
    Last Post: 11-09-2003, 02:51 PM