Как написать скрипт на PHP, который выводит дерево с отступами?

Question

[Denis]

Написать скрипт, который бы выводил "дерево" с отступами, чтобы было видно где родительский, а где дочерний элемент.
Ветви дерева хранятся в БД (mysql). Таблица обычно содержит 3 поля: id, name и parent_id. Учесть возможность построение такого дерева неограниченной вложенности.

Примеры таких деревьев:
- структура каталогов на жестком диске;
- список категорий товаров.

Как это сделать? По PHP знаю базовые вещи. Может кто нибудь разъяснить на пальцах, как это сделать, что изучить, где загуглить?

Comments

[Антон Р.]

Может кто нибудь разъяснить на пальцах, как это сделать, что изучить, где загуглить?

Если совсем просто то нужна функция которая будет проверять есть ли у элемента Родитель, если есть то создавать массив второго уровня с id равным родителю и складывать в этот массив элементы родителя. Я сам такое разбирал, вот мой пример:

$result = [
    ['id'=>1, 'name'=>'Name1', 'parent_id'=>3],
    ['id'=>2, 'name'=>'Name2', 'parent_id'=>3],
    ['id'=>3, 'name'=>'Name3', 'parent_id'=>2]
    ];

function get_cat($result) {

	 $arr_cat = array();
	 if(count($result) != 0) {
	 
		 //В цикле формируем массив
		 for($i = 0; $i < count($result); $i++) {
		 
			 $row = $result[$i];
			 
			 //Формируем массив, где ключами являются адишники на родительские категории
			 if(empty($arr_cat[$row['parent_id']])) {
			 	$arr_cat[$row['parent_id']] = array(); 
			 }
			 	$arr_cat[$row['parent_id']][] = $row;
		 }
		 
		 //возвращаем массив
		 return $arr_cat;
	 }
}

$arr = get_cat($result);
print_r($arr);

Answer 1

[Евгений]

Писал в 2014 году, через рекурсию

<?php
// это наш массив из базы, но для примера задаю данные в пхп массиве
$data = array(
    array('id' => 1, 'pid' => 0, 'name' => '1'),
    array('id' => 2, 'pid' => 1, 'name' => '1.1'),
    array('id' => 3, 'pid' => 2, 'name' => '1.1.1'),
    array('id' => 4, 'pid' => 0, 'name' => '2'),
    array('id' => 5, 'pid' => 0, 'name' => '3'),
    array('id' => 6, 'pid' => 5, 'name' => '3.1'),
    array('id' => 7, 'pid' => 5, 'name' => '3.2'),
);

//теперь создаем массив в виде дерева
$tree = array();
foreach ($data as $row) {
    $tree[(int) $row['pid']][] = $row;
}

//ну и рекурсивная функция для вывода дерева
function treePrint($tree, $pid=0) {
    if (empty($tree[$pid]))
        return;
    echo '<ul>';
    foreach ($tree[$pid] as $k => $row) {
        echo '<li>';
        echo $row['name'];
        if (isset($tree[$row['id']]))
            treePrint($tree, $row['id']);
        echo '</li>';
    }
    echo '</ul>';
}

//вызов функции
treePrint($tree);

Comments

[Denis]

Это уже готовое решение?

[Антон Р.]

denislysenko, а что в нем не готового может быть?