inserting into a new smaller (left) node works

plus reverse iterators