Well, we won't give you 'the code'. However we can give you some hints. For instance you may have a look ath the
Wikipedia B-Tree page[
^] where the insertion algorithm is explained (there's even a 'pictorial' description).
Please note, the code you wrote doesn't compile (you know the constructor, like other methods, needs a couple of braces, before its body).