Ответ на самом деле находится в ссылке, которую вы ссылаетесь, в описании аргумента шаблона «Сравнить».
Единственное требование - Compare
(по умолчанию это less<Key>
, по умолчанию использование operator<
для сравнения ключей) должно быть «строгим слабым порядком».