Logo 
Search:

C++ Programming FAQ

Submit Interview FAQ
Home » Interview FAQ » C++ ProgrammingRSS Feeds

What is Binary Search in dfs (data file structure)?

  Shared By: Anna Schmidt    Date: Aug 21    Category: C++ Programming    Views: 964

Answer:

The entries in table are stored in alphabetically or numerically increasing order. The approximate middle entry of the table is located, and its key value is examined. If its value is too high, then the key value of middle entry of first half of table is examined and procedure is repeated on first half until the required item is found. If value is too low, then key of middle entry of second half of the table is tried and procedure is repeated on second half.

Share: 
 

Didn't find what you were looking for? Find more on What is Binary Search in dfs (data file structure)? Or get search suggestion and latest updates.


Your Comment
  • Comment should be atleast 30 Characters.
  • Please put code inside [Code] your code [/Code].


Tagged: