Properties
A B+ Tree is an M-way search tree with the following properties:
-> It is perfectly balanced (i.e, every leaf node is at the same depth).
-> Every node other than the root, is at least half-full M/2-1 <= #keys <= M-1
-> Every inner node with k keys has k+1 non-null children
Last updated