|
Сообщение от voraa
|
По X находим X-P, по Y находим Y-Q.
Какой взять на выполнение?
|
Оба. Потому что обе эти задачи просто ждали, когда освободятся участники.
|
Сообщение от voraa
|
Допустим решили взять X-P. Его надо удалить из списка X.
Но список P тоже надо просмотреть и удалить именно этот запрос
|
Да, надо удалить. Но в объекте с задачей можно хранить ссылки на узлы списков, в которых она хранится, а имея на руках такую ссылку, узел удаляется без его поиска в списке, за О(1).