insertAndSplit now works at leaf-node-levels