Bugfix: insert into leaf must also take into account the case when the
righthand leaf is lexicographically smaller then the string being
inserted.