A B tree of order m contains all the properties of an M way tree:
- In addition, it contains the following properties.
- Every node in a B-Tree contains at most m children.
- Every node in a B-Tree except the root node and the leaf node contain at least m/2 children.
- The root nodes must have at least 2 nodes. All leaf nodes must be at the same level.
Read More →