Вопросы от подписчиков, крутые вопросы принимает @igorhubИ так, объяснение:
Компоратор будет проверять ключи на равенство для определения их места в дереве. В обычном случае сравнение элементов компаратором выдаёт либо -1 (ложим влево), либо 1(ложим вправо), либо 0(заменяем текущий элемент на новый).