How does a search of a key value in a B-tree differ from a search in a binary search tree?

What will be an ideal response?

In general, each node may have several key values instead of one. The key value we are searching for may be one of these. Or, the target is in between two consecutive key values in this node. In that case, we continue the traversal to the appropriate subtree lying between the two key values. If the target value is less than the first node key or greater than the last key, then the search continues just like a binary search.

Computer Science & Information Technology

You might also like to view...

The regular expression pattern for a character class is _____.

A. *chars* B. [chars] C. (chars) D. /chars/

Computer Science & Information Technology

When does Active Directory online defragmentation occur?

What will be an ideal response?

Computer Science & Information Technology