На вход даётся такой вот массив [{},{},{}...]
id=1, parent_id=null, name = A1
id=2, parent_id=1, name = B1
id=3, parent_id=2, name = A1.1
id=4, parent_id=2, name = B1.1
id=5, parent_id=3, name = A1.2
id=6, parent_id=4, name = B1.2
id=7, parent_id=3, name = A1.3
На выходе должен получиться объект в виде дерева вот так вот:
A1
|
B1
| |
A1.1 B1.1
| | |
A1.2 A1.3 B1.2