Bugfix: new strings were not being inserted sorted into root nodes.