Может ли кто-нибудь объяснить, как это создает максимальную кучу в С#?C#

Место общения программистов C#
Ответить Пред. темаСлед. тема
Anonymous
 Может ли кто-нибудь объяснить, как это создает максимальную кучу в С#?

Сообщение Anonymous »

Я знаю, что это минимальная куча

Код: Выделить всё

var minHeap = new PriorityQueue();
Но почему этот компаратор дает максимальную кучу?

Код: Выделить всё

var maxHeap = new PriorityQueue(Comparer.Create((x, y) => y.CompareTo(x)));
Я попробовал изучить документацию по Comparer и увидел, что для этого требуется делегат Comparison. Делегат определяет, как два элемента сравниваются друг с другом. y.CompareTo(x) вернет 0, если равно, 0, если y больше x. Что меня смущает, так это то, как это влияет на порядок в приоритетной очереди. Это потому, что большее значение сравнения (например, y.CompareTo(x) возвращает большее значение) приводит к более высокому приоритету?

Подробнее здесь: https://stackoverflow.com/questions/790 ... -heap-in-c
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение

Вернуться в «C#»