Проснувся, голодненький, начал думать что мне нужен алгоритм обхода двумерного дерева но без рекурсий, так как выполнять я его буду в while цикле на GPU, а многие GPU языки программирования, особенно графические, рекурсию не умеют, поэтому остаётся только придумать безрекурсивный алгоритм.
И придумал. Где-то за час. Не знаю, есть уже такой ил…