Изменения

Перейти к: навигация, поиск

Очередь Майкла и Скотта

27 байт убрано, 00:04, 4 октября 2018

→‎Структура очереди

head = '''new''' AtomicReference<Node>(dummy)

tail = '''new''' AtomicReference<Node>(dummy)

~~// TODO; картинка~~

Будем поддерживать следующий инвариант: в нашей очереди <tex>H</tex> указывает на узел, находящийся не правее узла, на который указывает <tex>T</tex>

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/66393»