Вывод древовидного массива

@Vadim_Lasso · Регистрация: 29.11.2011

Студворк — интернет-сервис помощи студентам

Необходимо организовать вывод древовидной структуры из БД с использованием только одного запроса.

Задачу разделил на три пункта:

1. Считываем все из базы
2. Строим дерево в массиве
3. Проходим по дереву и выводим данные

Из БД считываются три поля: id записи, pid - родительский id, title - заголовок

PHP
1
2
3
4
5
6
7
8
9
10
11
12
// в качестве таблицы БД просто массив
$elems = array(
    array( 'id' => 1, 'pid' => 0, 'title' => '1' ),
    array( 'id' => 2, 'pid' => 1, 'title' => '2' ),
    array( 'id' => 3, 'pid' => 1, 'title' => '3' ),
    array( 'id' => 4, 'pid' => 3, 'title' => '4' ),
    array( 'id' => 5, 'pid' => 0, 'title' => '5' ),
    array( 'id' => 6, 'pid' => 5, 'title' => '6' ),
    array( 'id' => 7, 'pid' => 5, 'title' => '7' ),
    array( 'id' => 8, 'pid' => 5, 'title' => '8' ),
    array( 'id' => 9, 'pid' => 0, 'title' => '9' ),
);

Потом строю дерево в массиве:

PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
$links = array();
$tree = array();
for( $q = 0; $q < count( $elems ); $q++ )
{
    $elem = $elems[$q];   
    if( $elem['pid'] === 0 )
    {
        $tree[$elem['id']] = $elem;
        $links[$elem['id']] = &$tree[$elem['id']];
    }
    else
    {
        $links[$elem['pid']]['childrens'][$elem['id']] = $elem;
        $links[$elem['id']] = &$links[$elem['pid']]['childrens'][$elem['id']];
    }
}

Получается такая структура:

PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
Array
(
    [1] => Array
        (
            [id] => 1
            [pid] => 0
            [title] => 1
            [childrens] => Array
                (
                    [2] => Array
                        (
                            [id] => 2
                            [pid] => 1
                            [title] => 2
                        )
 
                    [3] => Array
                        (
                            [id] => 3
                            [pid] => 1
                            [title] => 3
                            [childrens] => Array
                                (
                                    [4] => Array
                                        (
                                            [id] => 4
                                            [pid] => 3
                                            [title] => 4
                                        )
 
                                )
 
                        )
 
                )
 
        )
.....................
.....................
 
)

Как можно вывести из полученного массива данные в древовидном виде?
То есть что бы на странице они были в виде:

HTML5
1
2
3
4
5
6
7
8
9
10
<ul>
   <li>id 1</li>
   <ul>
      <li>id 2</li>
      <li>id 3</li>
      <ul>
         <li>id 4</li>
      </ul>
   </ul>
</ul>

DrobyshevAlex · 30.12.2012, 02:39

Рекурсией.
https://www.cyberforum.ru/post3155967.html

Новые блоги и статьи Все статьи Все блоги /
Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .

DrobyshevAlex 1178 / 1128 / 94 Регистрация: 31.05.2012 Сообщений: 3,060
	30.12.2012, 02:39
	Рекурсией. https://www.cyberforum.ru/post3155967.html 1