вывод древовидного меню

16.08.2010, 10:04. **Показов** 2268. **Ответов** 0

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

у меня есть таблица в Бд в которой поля num,parent, level,title где num - номер элемента, parent номер родителя и level - глубина вложенности эелемента. Нужно вывести данные в виде меню:

КАРАНДАШ
красный
синий
зелёный
РУЧКА
ТЕТРАДЬ

если ручка то

КАРАНДАШ
РУЧКА
шариковая
перо
ТЕТРАДЬ

если тетрадь то

КАРАНДАШ
РУЧКА
ТЕТРАДЬ
школьная
общая

и заранее неизвестно сколько будет подпунктов, т.е может быть так:

КАРАНДАШ
РУЧКА
ТЕТРАДЬ
школьная

в клетку
в линию

общая

Вот функция:

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
<?php
 
$queryresult = mysql_query('SELECT num, parent, title FROM rubr ORDER BY parent, num');
 
while ($row = mysql_fetch_assoc($queryresult)) { 
        $v_arr[$row['parent']][$row['num']] = $row['title'];
}
 
$v_tree=array();
 
function built_tree($arr,&$tree,$par_id=-1)
 { for($i=0;$i<count($arr);$i++)
    { if($arr[$i]['parent']==$par_id)
       { if(is_array($tree)) 
          { $tree[$arr[$i]['ID']]=null; }
         else { $tree=array(); 
                $tree[$arr[$i]['ID']]=null; 
              }
         built_tree($arr,$tree[$arr[$i]['ID']],$arr[$i]['ID']);
       }
      else {}
    }
 }
print_r($v_arr);
print_r($v_tree);
?>

которая вытаскивает все элементы из таблицы и создает хеш массив в виде дерева такого формата:

Array
(
[0] => Array
(
[208] => Пункт 1
[209] => Пункт 2
[210] => Пункт 3
)

[208] => Array
(
[211] => Пункт 1.1
[212] => Пункт 1.2
)

[209] => Array
(
[216] => Пункт 2.1
[217] => Пункт 2.2
[251] => Пункт 2.3
)

[210] => Array
(
[218] => Пункт 3.1
[219] => Пункт 3.2
)

[211] => Array
(
[221] => Пункт 1.1.1
[222] => Пункт 1.1.2

)
) и т.д, где 1 индекс хеша это номер элемента, а 2 -ссылка на дочерние элементы
мне нужно отсортировать чтобы получилось так:

[208] => Пункт 1
[211] => Пункт 1.1
[221] => Пункт 1.1.1
[222] => Пункт 1.1.2
[212] => Пункт 1.2
[209] => Пункт 2
[210] => Пункт 3 и т.д.

и сделать чтобы эта менюшка потом сворачивалась. Подскажите пож-то как отсортировать это дерево, а то в php я новичок и не особо понимаю как работать с хеш массивом. З.Ы.: в таблицу нельзя добавлять дополнительное поле чтобы сортировать по нему.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .