B-Tree

Question

What is the maximum number of nodes and keys in a B-tree of order 10 of depth 3 (root at depth 0) ?

Comments

Please explain Branching Factor in B-tree

---

https://cs.stackexchange.com/questions/7428/b-tree-branching-factor-boundaries

---

https://www.youtube.com/watch?v=TOb1tuEZ2X4 

At 6:00 it is saying 

so B<= children < 2B-1 , so here it should be maximum of 19 children

and B-1<= keys < 2B-1  

so total number of keys would be

18+19*18+19*19*18 = 

Answer 1

Try this way !