Add and split implemented for leaves as well as internal nodes. Testing remains.