Видимо, вы могли бы сделать и то, и другое, но первое встречается чаще.

Почему вы выбрали бы последний и как он работает?

Я прочитал это:http://www.drdobbs.com/cpp/stls-red-black-trees/184410531; что заставило меня думать, что они сделали это. Это говорит:

insert_always is a status variable that tells rb_tree whether multiple instances of the same key value are allowed. This variable is set by the constructor and is used by the STL to distinguish between set and multiset and between map and multimap. set and map can only have one occurrence of a particular key, whereas multiset and multimap can have multiple occurrences.

Хотя теперь я думаю, что это не обязательно означает это. Они все еще могут использовать контейнеры.

Я думаю, что все узлы с одним и тем же ключом должны быть в ряд, потому что вы должны хранить все узлы с одним и тем же ключом на правой или левой стороне. Таким образом, если вы сохраняете равные узлы справа и вставляете 1000 1 и 1 2, у вас в основном будет связанный список, который разрушит свойства красного черного дерева.

Является ли причиной, по которой я не могу найти на этом много, что это просто плохая идея?