Question

State the properties of B-Tree and Construct a B-Tree with Order 5
[AGFBKDHMJESIRXC]​

Answer 1

Answer:

According to Knuth's definition, 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 ⌈m/2⌉ child nodes. The root has at least two children if it is not a leaf node.