866 views

1 Answer

4 4 votes
  • 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.
Position:
Show:

No related questions found