Из-за случайной природы деревьев не сразу очевидно, как векторизация прогулок будет для вас большим плюсом.
Я бы выложил дерево как плоский массив «узловых» элементов (parentid, data node), отсортированных по parentid, чтобы вы могли по крайней мере вместе посещать дочерние элементы узла.Конечно, это не даст вам много, если ваше дерево не «толстое» (т. Е. Небольшое количество детей в среднем на узел).
Лучше всего, хотя бы сделать акцент на грубой силе.SIMD, потому что вы действительно не можете делать необычные случайные переходы по списку с помощью этого API.
Редактировать: Я бы не выбрасывал обычный класс дерева, который у вас, скорее всего, есть, реализуйте способ SIMD и посмотритеесли ты действительно что-то получишь, я не уверен, что ты получишь ...