Finished insert, insertAndSplit, and locateChildPtr in BTNonLeafNode