GATE Exam | Aptitude Questions | GATE Syllabus | GATE Result | Mock Test | GATE Preparation
0 votes

What is the maximum and minimum no of keys can be present in leaf nodes in B trees if the order of the B tree is p?

asked in File organization, indexing (B and B+ trees) by gatefoum

1 Answer

0 votes

a B-tree of order m is a tree which satisfies the following properties:

  • Every node has at most m children.
  • Every non-leaf node (except root) has at least ceil(m⁄2) children.
  • The root has at least two children if it is not a leaf node.
  • A non-leaf node with k children contains k−1 keys.
  • All leaves appear in the same level, and carry information.
answered by gatefoum

Related questions

The best answer to any question