В чем преимущества использования упорядоченных множеств по сравнению с обычными множествами?

Преимущества использования упорядоченных множеств по сравнению с обычными множествами включают:

• Более содержательный способ представления и расчёта изменений. citforum.ru Сочетание свойств упорядочения и уникальности элементов позволяет представлять и рассчитывать изменения для данного типа коллекций не только в виде операций вставки и удаления, но и операций перестановок. citforum.ru
• Возможность сравнить любые два множества по мощности. www.hse.ru Это следует из теоремы Цермело: если вполне упорядочить множества, то одно из них вложимо в другое как начальный отрезок. www.hse.ru logic.math.msu.ru
• Наличие наименьшего элемента. www.hse.ru Упорядоченное множество имеет наименьший элемент (но может не иметь наибольшего). www.hse.ru
• Наличие непосредственного последователя у каждого элемента, отличного от наибольшего. www.hse.ru
• Возможность представить и рассчитать изменения в порядке элементов без их парных удалений и вставок, как это осуществляется в случае списков. citforum.ru