text: В качестве альтернативы мы можем сделать структуру уровней квази-случайной следующим путём: создать все узлы уровня 1 j = 1 пока количество узлов на уровне j > 1 для каждого i-го узла на уровне j если i нечетное если i не последний узел на уровне j случайно выбираем, продвигать ли его на уровень j+1 иначе не продвигать конец условия иначе, если i четный узел i-1 не продвинут продвинуть его на уровень j+1 конец условия конец цикла для j = j + 1 конец цикла пока Так же, как дерандомизированная версия, квази-рандомизация выполняется только, когда есть какая-то другая причина выполнять Θ(n) операций (которые посетят каждый узел).