Number of nodes in a B-Tree
问题 How many nodes does a resulting B-Tree(min degree 2) have if I insert numbers from 1 to n in order? I tried inserting nodes from 1 to 20 there was a series for the number of nodes coming but i could not generalize it. Can anyone please help me derive the formula for this. 回答1: It will depend on the order of the B-Tree. The order of a BTree is the maximum number of children nodes a non-leaf node may hold (which is one more than the minimum number of keys such a node could hold). According to