Shitbox2,




res - нужный массив... это преобразование с одномерного в многомерный на js. В обратную сторону ещё не придумал :)

P.S. Единственное отличие от требуемого варианта - это все пустые child равны не false, а пустому массиву []

Shitbox2Програмёр, спасибо! Буду курить) Сам делал рекурсией, а тут что-то новое. Вместо false можно [] использовать. Не принципиально

упс... только сейчас заметил... сорри, не проверил код после добавления строки res = temp[0]. Данную строку надо заменить на res=temp[0].child.

А так в принципе тут всё просто. Как мы знаем, объекты передаются по ссылкам. Тут обычная хитрость, я записываю объекты в один одномерный массив по их id, а потом просто начинаю вкладывать один в другой (при этом делаю это через одномерный массив, поэтому без рекурсий и кучи проходов по одному и тому же).
То есть, элементы temp[5] и temp[2].child[0] указывают на тот же объект и temp[5].child.push() равносильно temp[2].child[0].child.push, только более линейно, быстрее и легче.