[prefix sharing] Fixed insertion for non-unique trees.