Data Structures Trees Question:

Download Job Interview Questions and Answers PDF

Explain B+ tree? Explain its uses?

Data Structures Trees Interview Question
Data Structures Trees Interview Question

Answer:

B+ tree represents the way of insertion, retrieval and removal of the nodes in a sorted fashion. Every operation is identified by a ‘key’. B+ tree has maximum and minimum bounds on the number of keys in each index segment, dynamically. All the records in a B+ tree are persisted at the last level, i.e., leaf level in the order of keys.

B+ tree is used to visit the nodes starting from the root to the left or / and right sub tree. Or starting from the first node of the leaf level. A bi directional tree traversal is possible in the B+ tree.

Download Data Structures Trees Interview Questions And Answers PDF

Previous QuestionNext Question
What is pre-order and in-order tree traversal?What is threaded binary tree. Explain its common uses?