LINUX.ORG.RU

История изменений

Исправление qulinxao, (текущая версия) :

указатель кста достаточен один где конец - голову можно найти оценивая(через сумму в дереве фенвика)есть ли занятые элементы после конца.

т.е или спискоту добавить - для облегчения поитеров на голову-хвост либо интенсивно через суммы каждый раз за logn находить где находится текущий buf(k) элемент а для получения места для вставки запрашивать buf((t+1)mod N) где t уже сколько элементов в структуре.

Исходная версия qulinxao, :

указатель кста достаточен один где конец - голову можно найти оценивая есть ли занятые элементы после конца.