Добого времени суток! Не так давно мне понадобилось построить дерево из массива вида

[1]
 id = 1
 parent = 0
[2]
 id = 2
 parent = 1
[3]
 id = 3
 parent = 1 
[4]
 id = 4
 parent = 2

Наткнулся в интернете на следующую функцию, которая помогла мне решить задачу:



Не совсем понимаю как ей удается построить дерево  знающие люди, можете объяснить?

выведи весь $allPromotionIterations, а потом почитай про references
думаю, вопросы отпадут 

Что это ссылки я и так понимал  Ладно, прочитаю материал, может действительно разберусь  Спасибо!

чтобы эффективно использовать массив php как дерево, его элементы должны иметь структуру parent=>children, для вашего массива это например

что бы построить такой массив из исходного, значение каждого элемента исходного массива добавляется в результирующий массив с ключом parent, то и делается в getIterationsTree().
элемент 'sub' используется для того, чтобы в элементе массива можно было хранить и другую информацию (отделить её от информации о дочерних узлах). 
поскольку элемент дерева может быть не просто числом, а достаточно сложной структурой, происходит не копирование элементов, а присваивание ссылки.

тогда не ясно, почему остался вопрос.
в массиве каждый родитель имеет через ссылку связь с каждым из "потомков". если потомок в свою очередь ссылается на собственных детей — это видно и в элементе-родителе тоже. потому-то в конце все можно вытянуть через архиродителя — элемента с ИД == 0