PHP:Как вывести дерево категорий?

#php #mysql #рекурсия

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



//Выбираем данные из БД
$result=mysql_query("SELECT * FROM  categories");
//Если в базе данных есть записи, формируем массив
if   (mysql_num_rows($result) > 0){
    $cats = array();
//В цикле формируем массив разделов, ключом будет id родительской категории, а также
массив разделов, ключом будет id категории
    while($cat =  mysql_fetch_assoc($result)){
        $cats_ID[$cat['id']][] = $cat;
        $cats[$cat['parent_id']][$cat['id']] =  $cat;
    }
}

function build_tree($cats,$parent_id,$only_parent = false){
if(is_array($cats) and isset($cats[$parent_id])){
    $tree = '
';
    if($only_parent==false){
        foreach($cats[$parent_id] as $cat){
            $tree .= '
'.$cat['name'].' #'.$cat['id'];
            $tree .=  build_tree($cats,$cat['id']);
            $tree .= '
';
        }
    }elseif(is_numeric($only_parent)){
        $cat = $cats[$parent_id][$only_parent];
        $tree .= '
'.$cat['name'].' #'.$cat['id'];
        $tree .=  build_tree($cats,$cat['id']);
        $tree .= '
';
    }
    $tree .= '
';
}
else return null;
return $tree;
}

echo build_tree($cats,0);//результат в html


результат в виде html:



Вопрос: возможно ли получит дерево категории в виде массива не зависимо от вложенности
    

Ответы

Ответ 1

Вопрос: возможно ли получит дерево категории в виде массива не
  зависимо от вложенности ?


Отвечаю на этот вопрос во втором примере ! Хотя и первый тоже может понадобится.В
моём коде он выводит категории в dropdown lists(...).

=========================================================================

Примечание : mysql_fetch_assoc($result) вернёт вам вот такой
 массив:

$arr = [
    [
        'id' => 1,
        'parent_id' => 0,
        'name' => 'Раздел 1'
    ],
    [
        'id' => 2,
        'parent_id' => 0,
        'name' => 'Раздел 2'
    ],
    [
        'id' => 3,
        'parent_id' => 0,
        'name' => 'Раздел 3'
    ],
    [
        'id' => 4,
        'parent_id' => 1,
        'name' => 'Раздел 1.1'
    ],
    [
        'id' => 5,
        'parent_id' => 1,
        'name' => 'Раздел 1.2'
    ],
    [
        'id' => 6,
        'parent_id' => 4,
        'name' => 'Раздел 1.1.1'
    ],
    [
        'id' => 7,
        'parent_id' => 2,
        'name' => 'Раздел 2.1'
    ],
    [
        'id' => 8,
        'parent_id' => 2,
        'name' => 'Раздел 2.2'
    ],
    [
        'id' => 9,
        'parent_id' => 3,
        'name' => 'Раздел 3.1'
    ]
];



  Дальнейшие примеры будут приведены исходя из данного массива $arr,который может
иметь безграничную вложенность иерархий (id -> parent_id ).По крайней мере столько
сколько позволено стеков в рекурсии.По моему равен 1000.


1.Результат: Одномерный массив указывающий глубину вложенности через черточку
    -:

function CreateTree($array,$sub=0,$tab='')
{
    //asort($array);
    $category=array();
    if($sub>0){$tab.='-';}
    foreach($array as $v){
        if($sub == $v['parent_id']){
            $category[$v['id']] = $tab.$v['name'];
            $category += CreateTree($array,$v['id'],$tab);
        }
    }
    return $category;
}
echo '
';
print_r(CreateTree($arr));


2. Результат: Многомерный массив с иерархической вложенностью:

function CreateTree($array,$sub=0)
{
    $a = array();
    foreach($array as $v)
    {
        if($sub == $v['parent_id'])
        {
            $b = CreateTree($array,$v['id']);
            if(!empty($b))
            $a[$v['name']] = $b;
            else
            $a[$v['id']] = $v['name'];
        }
    }
    return $a;
}
echo "
";
print_r(CreateTree($arr));