Implemented insertAndSplit for non-leaves.