I'm not 100% sure but for what I know you should always follow a specific rule while inserting duplicate keys, as inserting them without specific rules could lead to not may be able to use correctly the properties of red black-tree, hope it answers your question.