Построение дерева категорий flat array

Question

Я ищу лучшее решение, которое может преобразовывать массив, как показано ниже, как дерево, как выход.

Array 
(
    [0] => Furniture/Chair 
    [1] => Furniture/Sofa/L Shaped 
    [2] => Furniture/Storage/Crockery Unit 
    [5] => Furniture/Sofa/1 Seater 
    [7] => Furniture/Sofa/2 Seater 
    [9] => Furniture/Sofa/3 Seater 
    [14] => Furniture/Storage/TV Unit 
) 

Приведенный массив представляет собой динамический массив. Я хочу, чтобы весь этот массив преобразовывался, как дерево ниже.

- Furniture 
    Chair 
    Sofa 
    L Shaped 
    1 Seater 
    2 Seater 
    3 Seater 
    Storage 
    Crockery Unit 
    TV Unit 

Но главная родительская мебель не является статичной, что также идет динамически может быть п число членов

Answer 1

Вы можете подойти к этой проблеме в нескольких направлениях. Вы можете проанализировать каждый массив и создать неэффективный многомерный массив из значений. Или вы можете построить фактическое дерево в PHP. Вот отличная статья SitePoint о деревьях в PHP: http://www.sitepoint.com/data-structures-2/