Что такое операция уменьшения ключа для двусвязного списка?
Я наткнулся на это описание структуры данных при переполнении Gate:
элементы хранятся в отсортированном двусвязном списке. Для операции удаления предоставляется указатель на удаляемую запись. Для операции уменьшения ключа предоставляется указатель на запись, над которой должна быть выполнена операция.
Я не понимаю, что делает эта операция с уменьшением ключа . Что он делает и какова его временная сложность?