Показать сообщение отдельно
  #1 (permalink)  
Старый 12.05.2013, 07:45
Профессор
Отправить личное сообщение для Shitbox2 Посмотреть профиль Найти все сообщения от Shitbox2
 
Регистрация: 04.10.2010
Сообщений: 571

Алгоритм преобразования линейного массива в многомерный и наоборот
Посоветуйте быстрый алгоритм, который из такого массива:
[
    {id: 1, pid: null},
    {id: 2, pid: null},
    {id: 3, pid: 5},
    {id: 4, pid: 5},
    {id: 5, pid: 2}
]

сделает такой:
[
    {id: 1, child: []},
    {id: 2, child:
        [
            {id: 5, child:
                [
                    {id: 4, child: []},
                    {id: 3, child: []}
                ]
            }
        ]
    }
]

и наоборот

Последний раз редактировалось Shitbox2, 12.05.2013 в 11:49.
Ответить с цитированием