Продвинутые техники создания многоуровневого меню: анализ функции getTree

В современном веб-разработке создание удобной и функциональной навигации является ключевым аспектом успешного пользовательского интерфейса. Многоуровневые меню позволяют структурировать большие объемы информации и обеспечивают интуитивно понятный доступ к различным разделам сайта. Одним из эффективных инструментов для реализации такого меню является функция getTree. В данной статье будет проведен подробный анализ этой функции и рассмотрены продвинутые техники ее использования.

Основы функции getTree

Функция getTree представляет собой мощный инструмент для преобразования плоского массива данных в иерархическую структуру, необходимую для создания многоуровневого меню. Эта функция обычно реализуется на серверной стороне, например, на PHP, но может быть адаптирована и для использования на клиентской стороне с помощью JavaScript.

Основная идея функции getTree заключается в следующем:

• Принимает на вход плоский массив элементов меню
• Каждый элемент содержит информацию о своем ID и родительском ID
• Функция группирует элементы по их родительским ID
• Создает древовидную структуру, где каждый элемент может иметь дочерние элементы
• Возвращает готовое дерево, которое можно использовать для построения меню

Базовая реализация функции getTree

Рассмотрим базовую реализацию функции getTree на PHP:

 function getTree($data, $parentId = 0) { $tree = []; foreach ($data as $item) { if ($item['parent_id'] == $parentId) { $children = getTree($data, $item['id']); if ($children) { $item['children'] = $children; } $tree[] = $item; } } return $tree; } 

Эта функция рекурсивно обходит массив данных, группируя элементы по их родительским ID. Она начинает с корневых элементов (с parent_id = 0) и постепенно строит дерево, добавляя дочерние элементы к соответствующим родителям.

Преимущества использования функции getTree

Использование функции getTree для создания многоуровневого меню имеет ряд преимуществ:

• Гибкость: позволяет легко добавлять, удалять или перемещать пункты меню
• Масштабируемость: поддерживает неограниченное количество уровней вложенности
• Эффективность: преобразует данные за один проход, что оптимально для больших меню
• Универсальность: может быть использована не только для меню, но и для других иерархических структур
• Простота поддержки: облегчает управление структурой меню через админ-панель

Продвинутые техники оптимизации getTree

Для повышения производительности и функциональности getTree можно применить следующие продвинутые техники:

1. Кэширование результатов: Сохранение готового дерева в кэше для быстрого доступа
2. Ленивая загрузка: Загрузка подменю только при необходимости
3. Сортировка элементов: Добавление возможности сортировки пунктов меню
4. Обработка прав доступа: Фильтрация пунктов меню в зависимости от прав пользователя
5. Локализация: Поддержка многоязычности в структуре меню

В следующих разделах будет подробно рассмотрена каждая из этих техник, а также приведены примеры их реализации.

Оптимизация функции getTree: продвинутые техники

1. Кэширование результатов

Кэширование результатов работы функции getTree может значительно ускорить загрузку страниц, особенно для крупных сайтов с большим количеством пунктов меню. Реализация кэширования может выглядеть следующим образом:

 function getCachedTree($data, $cacheKey, $cacheDuration = 3600) { $cache = new Cache(); // Предполагается, что у вас есть класс для работы с кэшем $cachedTree = $cache->get($cacheKey); if ($cachedTree !== false) { return $cachedTree; } $tree = getTree($data); $cache->set($cacheKey, $tree, $cacheDuration); return $tree; } 

В этом примере функция getCachedTree проверяет наличие кэшированного дерева. Если кэш существует, он возвращается немедленно. В противном случае, дерево создается заново и сохраняется в кэше на определенное время.

2. Ленивая загрузка

Ленивая загрузка позволяет загружать только те части меню, которые в данный момент видны пользователю. Это особенно полезно для больших меню с множеством уровней вложенности. Реализация может включать в себя комбинацию серверной и клиентской логики:

 // Серверная часть (PHP) function getLazyTree($data, $parentId = 0, $level = 0) { $tree = []; foreach ($data as $item) { if ($item['parent_id'] == $parentId) { if ($level < 2) { // Загружаем только первые два уровня $children = getLazyTree($data, $item['id'], $level + 1); if ($children) { $item['children'] = $children; } } else { $item['has_children'] = hasChildren($data, $item['id']); } $tree[] = $item; } } return $tree; } function hasChildren($data, $parentId) { foreach ($data as $item) { if ($item['parent_id'] == $parentId) { return true; } } return false; } // Клиентская часть (JavaScript) function loadChildren(itemId) { fetch(`/api/menu-children/${itemId}`) .then(response => response.json()) .then(children => { // Добавление дочерних элементов в DOM }); } 

В этом подходе сервер изначально отдает только первые два уровня меню, а остальные подгружаются по мере необходимости через AJAX-запросы.

3. Сортировка элементов

Добавление возможности сортировки элементов меню повышает гибкость и удобство использования. Модифицированная функция getTree с поддержкой сортировки может выглядеть так:

 function getTreeSorted($data, $parentId = 0, $sortField = 'order') { $tree = []; foreach ($data as $item) { if ($item['parent_id'] == $parentId) { $children = getTreeSorted($data, $item['id'], $sortField); if ($children) { $item['children'] = $children; } $tree[] = $item; } } usort($tree, function($a, $b) use ($sortField) { return $a[$sortField] <=> $b[$sortField]; }); return $tree; } 

Эта версия функции позволяет указать поле для сортировки (по умолчанию ‘order’). Сортировка применяется на каждом уровне дерева, обеспечивая последовательное упорядочивание элементов.

4. Обработка прав доступа

Интеграция проверки прав доступа в функцию getTree позволяет динамически формировать меню в зависимости от роли пользователя. Пример реализации:

 function getTreeWithAccess($data, $userRoles, $parentId = 0) { $tree = []; foreach ($data as $item) { if ($item['parent_id'] == $parentId && hasAccess($item, $userRoles)) { $children = getTreeWithAccess($data, $userRoles, $item['id']); if ($children) { $item['children'] = $children; } $tree[] = $item; } } return $tree; } function hasAccess($item, $userRoles) { if (!isset($item['required_roles'])) { return true; // Если роли не указаны, доступ открыт всем } return array_intersect($item['required_roles'], $userRoles) !== []; } 

Эта функция проверяет права доступа для каждого элемента меню, исключая те пункты, к которым у пользователя нет доступа.

5. Локализация

Поддержка многоязычности в структуре меню важна для интернациональных проектов. Вот пример реализации с учетом локализации:

 function getLocalizedTree($data, $lang, $parentId = 0) { $tree = []; foreach ($data as $item) { if ($item['parent_id'] == $parentId) { $localizedItem = localizeItem($item, $lang); $children = getLocalizedTree($data, $lang, $item['id']); if ($children) { $localizedItem['children'] = $children; } $tree[] = $localizedItem; } } return $tree; } function localizeItem($item, $lang) { $localizedItem = $item; if (isset($item['title_' . $lang])) { $localizedItem['title'] = $item['title_' . $lang]; } if (isset($item['url_' . $lang])) { $localizedItem['url'] = $item['url_' . $lang]; } return $localizedItem; } 

Эта функция учитывает языковые версии заголовков и URL для каждого пункта меню, обеспечивая корректное отображение на выбранном языке.

Практическое применение продвинутых техник

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

Комплексная реализация getTree

Вот пример комплексной реализации функции getTree, учитывающей все рассмотренные аспекты:

 function getAdvancedTree($data, $options = []) { $defaults = [ 'parentId' => 0, 'lang' => 'en', 'userRoles' => [], 'sortField' => 'order', 'maxLevel' => PHP_INT_MAX, 'currentLevel' => 0 ]; $options = array_merge($defaults, $options); $tree = []; foreach ($data as $item) { if ($item['parent_id'] == $options['parentId'] && hasAccess($item, $options['userRoles'])) { $localizedItem = localizeItem($item, $options['lang']); if ($options['currentLevel'] < $options['maxLevel']) { $childOptions = $options; $childOptions['parentId'] = $item['id']; $childOptions['currentLevel']++; $children = getAdvancedTree($data, $childOptions); if ($children) { $localizedItem['children'] = $children; } } else { $localizedItem['has_children'] = hasChildren($data, $item['id']); } $tree[] = $localizedItem; } } usort($tree, function($a, $b) use ($options) { return $a[$options['sortField']] <=> $b[$options['sortField']]; }); return $tree; } 

Эта функция объединяет все рассмотренные ранее техники: локализацию, проверку прав доступа, сортировку, ленивую загрузку (через ограничение уровня вложенности).

Использование комплексной функции getTree

Пример использования этой функции может выглядеть следующим образом:

 $menuData = [ // Предположим, что у нас есть массив данных меню из базы данных ]; $treeOptions = [ 'lang' => 'ru', 'userRoles' => ['user', 'editor'], 'sortField' => 'order', 'maxLevel' => 2 ]; $tree = getAdvancedTree($menuData, $treeOptions); // Теперь $tree содержит отсортированное, локализованное дерево меню // с учетом прав доступа и ограничением глубины до 2 уровней 

Кэширование результатов

Для оптимизации производительности можно добавить кэширование результатов:

 function getCachedAdvancedTree($data, $options = [], $cacheTime = 3600) { $cacheKey = 'menu_tree_' . md5(serialize($options)); $cache = new Cache(); // Предполагается наличие класса для работы с кэшем $cachedTree = $cache->get($cacheKey); if ($cachedTree !== false) { return $cachedTree; } $tree = getAdvancedTree($data, $options); $cache->set($cacheKey, $tree, $cacheTime); return $tree; } 

Реализация ленивой загрузки на клиентской стороне

Для реализации ленивой загрузки на клиентской стороне можно использовать JavaScript:

 // JavaScript function loadMenuChildren(itemId) { fetch(`/api/menu-children/${itemId}`) .then(response => response.json()) .then(children => { const parentItem = document.querySelector(`#menu-item-${itemId}`); const childList = document.createElement('ul'); children.forEach(child => { const childItem = createMenuItem(child); childList.appendChild(childItem); }); parentItem.appendChild(childList); }); } function createMenuItem(item) { const li = document.createElement('li'); li.id = `menu-item-${item.id}`; li.innerHTML = `${item.title}`; if (item.has_children) { const loadButton = document.createElement('button'); loadButton.textContent = 'Load'; loadButton.onclick = () => loadMenuChildren(item.id); li.appendChild(loadButton); } return li; } 

Анализ производительности и оптимизация

При работе с большими меню важно учитывать производительность. Рассмотрим несколько аспектов оптимизации:

Профилирование функции getTree

Для оценки производительности функции getTree можно использовать инструменты профилирования PHP. Пример использования встроенного профайлера:

 function profileGetTree($data, $options) { $start = microtime(true); $result = getAdvancedTree($data, $options); $end = microtime(true); $executionTime = $end - $start; $memoryUsage = memory_get_peak_usage(true); echo "Execution time: " . ($executionTime * 1000) . " ms\n"; echo "Memory usage: " . ($memoryUsage / 1024 / 1024) . " MB\n"; return $result; } 

Оптимизация запросов к базе данных

Если данные для меню извлекаются из базы данных, важно оптимизировать SQL-запросы. Пример эффективного запроса для получения всех элементов меню:

 SELECT m.*, GROUP_CONCAT(DISTINCT mr.role_id) as required_roles, GROUP_CONCAT(DISTINCT ml.lang_code, ':', ml.title) as localized_titles FROM menu_items m LEFT JOIN menu_item_roles mr ON m.id = mr.menu_item_id LEFT JOIN menu_item_localizations ml ON m.id = ml.menu_item_id GROUP BY m.id ORDER BY m.parent_id, m.order 

Этот запрос извлекает все необходимые данные за один проход, включая информацию о ролях и локализациях.

Индексация в базе данных

Правильная индексация таблиц в базе данных может значительно ускорить выборку данных для меню. Рекомендуется создать индексы для следующих полей:

• parent_id
• order
• status (если используется)

Пример создания индексов:

 CREATE INDEX idx_parent_id ON menu_items (parent_id); CREATE INDEX idx_order ON menu_items (order); CREATE INDEX idx_status ON menu_items (status); 

Мониторинг производительности

Для долгосрочного мониторинга производительности меню можно реализовать систему логирования:

 function logMenuPerformance($executionTime, $memoryUsage, $menuSize) { $log= [
'timestamp' => time(),
'execution_time' => $executionTime,
'memory_usage' => $memoryUsage,
'menu_size' => $menuSize
];

// Сохранение лога в файл или базу данных
file_put_contents('menu_performance.log', json_encode($log) . "\n", FILE_APPEND);

}

Регулярный анализ этих логов позволит выявить тренды в производительности и своевременно реагировать на возможные проблемы.

Расширенные возможности многоуровневого меню

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

Динамическое изменение меню

Реализация возможности динамического изменения структуры меню через административный интерфейс позволяет гибко управлять навигацией сайта без необходимости изменения кода.

 function updateMenuStructure($itemId, $newParentId, $newOrder) { $db = Database::getInstance(); $stmt = $db->prepare("UPDATE menu_items SET parent_id = ?, `order` = ? WHERE id = ?"); $stmt->execute([$newParentId, $newOrder, $itemId]); // Обновление кэша меню clearMenuCache(); } function clearMenuCache() { $cache = new Cache(); $cache->delete('menu_tree'); } 

Меню с изображениями и иконками

Добавление визуальных элементов в меню может улучшить пользовательский опыт. Модифицируем структуру данных и функцию getTree для поддержки изображений:

 function getTreeWithIcons($data, $parentId = 0) { $tree = []; foreach ($data as $item) { if ($item['parent_id'] == $parentId) { $children = getTreeWithIcons($data, $item['id']); if ($children) { $item['children'] = $children; } if (isset($item['icon_path'])) { $item['icon'] = ''; } $tree[] = $item; } } return $tree; } 

Мега-меню

Мега-меню представляет собой расширенный вариант выпадающего меню, который может содержать сложную структуру, включая колонки, изображения и даже формы. Реализация мега-меню требует дополнительной логики как на серверной, так и на клиентской стороне.

 function getMegaMenuStructure($data, $parentId = 0) { $megaMenu = []; foreach ($data as $item) { if ($item['parent_id'] == $parentId) { $children = getMegaMenuStructure($data, $item['id']); $menuItem = [ 'id' => $item['id'], 'title' => $item['title'], 'url' => $item['url'], 'type' => $item['type'] // 'link', 'category', 'featured' ]; if ($children) { $menuItem['children'] = $children; } if ($item['type'] == 'featured') { $menuItem['image'] = $item['featured_image']; $menuItem['description'] = $item['featured_description']; } $megaMenu[] = $menuItem; } } return $megaMenu; } 

Адаптивное меню

Создание адаптивного меню, которое корректно отображается на различных устройствах, требует комбинации серверной логики и клиентской реализации. Пример адаптивной структуры меню:

 function getAdaptiveMenuStructure($data, $options) { $desktopMenu = getAdvancedTree($data, $options); $mobileMenu = simplifyMenuForMobile($desktopMenu); return [ 'desktop' => $desktopMenu, 'mobile' => $mobileMenu ]; } function simplifyMenuForMobile($menu, $maxDepth = 2) { $simplifiedMenu = []; foreach ($menu as $item) { $simplifiedItem = [ 'id' => $item['id'], 'title' => $item['title'], 'url' => $item['url'] ]; if (isset($item['children']) && $maxDepth > 1) { $simplifiedItem['children'] = simplifyMenuForMobile($item['children'], $maxDepth - 1); } $simplifiedMenu[] = $simplifiedItem; } return $simplifiedMenu; } 

Интеграция с фреймворками и CMS

Функция getTree может быть адаптирована для использования в различных фреймворках и системах управления контентом. Рассмотрим примеры интеграции с популярными платформами.

Интеграция с Laravel

Для интеграции с Laravel можно создать сервис-провайдер и фасад для работы с меню:

 // MenuServiceProvider.php namespace App\Providers; use Illuminate\Support\ServiceProvider; use App\Services\MenuService; class MenuServiceProvider extends ServiceProvider { public function register() { $this->app->singleton('menu', function ($app) { return new MenuService(); }); } } // MenuFacade.php namespace App\Facades; use Illuminate\Support\Facades\Facade; class Menu extends Facade { protected static function getFacadeAccessor() { return 'menu'; } } // MenuService.php namespace App\Services; class MenuService { public function getTree($data, $options = []) { // Реализация getTree } } 

Интеграция с WordPress

Для WordPress можно создать плагин, который расширит стандартную функциональность меню:

 // advanced-menu-plugin.php 

 // MenuComponent.js import React from 'react'; const MenuItem = ({ item }) => ( 
 {item.title} {item.children && item.children.length > 0 && ( 
 {item.children.map(child => (  ))} 
 )} 
 ); const Menu = ({ items }) => ( 
 {items.map(item => (  ))} 
 ); export default Menu; // Usage import Menu from './MenuComponent'; const App = () => { const menuData = [/* ... */]; // Получено с сервера return ( 
  
 ); }; 

 function validateMenuItemData($item) { $errors = []; if (empty($item['title'])) { $errors[] = 'Title is required'; } if (!filter_var($item['url'], FILTER_VALIDATE_URL) && $item['url'] !== '#') { $errors[] = 'Invalid URL format'; } if (!is_int($item['parent_id']) || $item['parent_id'] < 0) { $errors[] = 'Invalid parent ID'; } return $errors; } function sanitizeMenuItemData($item) { return [ 'id' => (int)$item['id'], 'title' => htmlspecialchars($item['title']), 'url' => filter_var($item['url'], FILTER_SANITIZE_URL), 'parent_id' => (int)$item['parent_id'], 'order' => (int)$item['order'] ]; } 

 function escapeMenuData($menu) { $escapedMenu = []; foreach ($menu as $item) { $escapedItem = [ 'id' => (int)$item['id'], 'title' => htmlspecialchars($item['title']), 'url' => htmlspecialchars($item['url']), 'parent_id' => (int)$item['parent_id'] ]; if (isset($item['children'])) { $escapedItem['children'] = escapeMenuData($item['children']); } $escapedMenu[] = $escapedItem; } return $escapedMenu; } 

 function canManageMenu($userId) { // Проверка прав пользователя $user = getUserById($userId); return in_array('menu_manager', $user['roles']); } function updateMenuItem($itemId, $data) { if (!canManageMenu(getCurrentUserId())) { throw new Exception('Access denied'); } $errors = validateMenuItemData($data); if (!empty($errors)) { throw new ValidationException($errors); } $sanitizedData = sanitizeMenuItemData($data); // Обновление данных в базе } 

 use PHPUnit\Framework\TestCase; class GetTreeTest extends TestCase { public function testBasicTreeStructure() { $data = [ ['id' => 1, 'parent_id' => 0, 'title' => 'Item 1'], ['id' => 2, 'parent_id' => 1, 'title' => 'Item 1.1'], ['id' => 3, 'parent_id' => 1, 'title' => 'Item 1.2'], ['id' => 4, 'parent_id' => 0, 'title' => 'Item 2'] ]; $expected = [ [ 'id' => 1, 'parent_id' => 0, 'title' => 'Item 1', 'children' => [ ['id' => 2, 'parent_id' => 1, 'title' => 'Item 1.1'], ['id' => 3, 'parent_id' => 1, 'title' => 'Item 1.2'] ] ], ['id' => 4, 'parent_id' => 0, 'title' => 'Item 2'] ]; $result = getTree($data); $this->assertEquals($expected, $result); } public function testEmptyInput() { $this->assertEquals([], getTree([])); } public function testDeepNesting() { // Тест на глубокую вложенность } public function testCircularReferences() { // Тест на обработку циклических ссылок } } 

 class MenuIntegrationTest extends TestCase { public function testMenuRendering() { // Подготовка тестовых данных $menuData = [/* ... */]; $this->seedDatabase($menuData); // Запрос страницы с меню $response = $this->get('/'); // Проверка наличия всех пунктов меню в HTML foreach ($menuData as $item) { $response->assertSee($item['title']); } // Проверка структуры HTML $response->assertSee('
', false); $response->assertSee('
', false); } public function testMenuCaching() { // Тест кэширования меню } public function testMenuLocalization() { // Тест локализации меню } } 

 function performanceTest($itemsCount) { $data = generateLargeMenuData($itemsCount); $startTime = microtime(true); $startMemory = memory_get_usage(); $tree = getTree($data); $endTime = microtime(true); $endMemory = memory_get_usage(); $executionTime = $endTime - $startTime; $memoryUsage = $endMemory - $startMemory; echo "Items: $itemsCount\n"; echo "Execution time: " . number_format($executionTime, 4) . " seconds\n"; echo "Memory usage: " . number_format($memoryUsage / 1024 / 1024, 2) . " MB\n\n"; } function generateLargeMenuData($count) { $data = []; for ($i = 1; $i <= $count; $i++) { $data[] = [ 'id' => $i, 'parent_id' => $i > 1 ? rand(1, $i - 1) : 0, 'title' => "Item $i" ]; } return $data; } // Запуск тестов производительности performanceTest(100); performanceTest(1000); performanceTest(10000); 

 function getTreeOptimized($data) { $indexed = []; $tree = []; // Индексирование элементов по ID foreach ($data as $item) { $indexed[$item['id']] = $item; $indexed[$item['id']]['children'] = []; } // Построение дерева foreach ($indexed as $id => $item) { if ($item['parent_id'] == 0) { $tree[] = &$indexed[$id]; } else { $indexed[$item['parent_id']]['children'][] = &$indexed[$id]; } } return $tree; } 

 function getPartialTree($data, $parentId = 0, $depth = 1) { $tree = []; foreach ($data as $item) { if ($item['parent_id'] == $parentId) { if ($depth > 0) { $children = getPartialTree($data, $item['id'], $depth - 1); if ($children) { $item['children'] = $children; } } else { $item['has_children'] = hasChildren($data, $item['id']); } $tree[] = $item; } } return $tree; } function hasChildren($data, $parentId) { foreach ($data as $item) { if ($item['parent_id'] == $parentId) { return true; } } return false; } 

 CREATE MATERIALIZED VIEW menu_tree AS WITH RECURSIVE menu_tree AS ( SELECT id, parent_id, title, 0 AS level FROM menu_items WHERE parent_id = 0 UNION ALL SELECT mi.id, mi.parent_id, mi.title, mt.level + 1 FROM menu_items mi JOIN menu_tree mt ON mi.parent_id = mt.id ) SELECT * FROM menu_tree; -- Обновление материализованного представления REFRESH MATERIALIZED VIEW menu_tree; 

 function searchMenu($query, $menuData) { $results = []; foreach ($menuData as $item) { if (stripos($item['title'], $query) !== false) { $results[] = $item; } if (isset($item['children'])) { $childResults = searchMenu($query, $item['children']); $results = array_merge($results, $childResults); } } return $results; } // Использование $searchResults = searchMenu('продукты', $menuTree); 

 function getPersonalizedMenu($userId, $fullMenuTree) { $userPreferences = getUserPreferences($userId); $personalizedMenu = []; foreach ($fullMenuTree as $item) { if (in_array($item['id'], $userPreferences['favorite_sections'])) { $personalizedMenu[] = $item; } } // Добавление остальных пунктов меню foreach ($fullMenuTree as $item) { if (!in_array($item, $personalizedMenu)) { $personalizedMenu[] = $item; } } return $personalizedMenu; } 

 function trackMenuClick($menuItemId, $userId) { $data = [ 'menu_item_id' => $menuItemId, 'user_id' => $userId, 'timestamp' => time() ]; // Сохранение данных в аналитическую систему saveAnalyticsData($data); } // Использование в JavaScript $('.menu-item').on('click', function() { var menuItemId = $(this).data('id'); $.post('/track-menu-click', {menu_item_id: menuItemId}); }); 

 function monitorGetTreePerformance($data, $options) { $startTime = microtime(true); $startMemory = memory_get_usage(); $result = getTree($data, $options); $endTime = microtime(true); $endMemory = memory_get_usage(); $metrics = [ 'execution_time' => $endTime - $startTime, 'memory_usage' => $endMemory - $startMemory, 'menu_size' => count($data), 'timestamp' => time() ]; logPerformanceMetrics($metrics); return $result; } function logPerformanceMetrics($metrics) { // Сохранение метрик в базу данных или отправка в систему мониторинга } 

 // .gitlab-ci.yml пример для GitLab CI stages: - test - deploy unit_tests: stage: test script: - composer install - ./vendor/bin/phpunit tests/GetTreeTest.php performance_tests: stage: test script: - php performance_test.php deploy_production: stage: deploy script: - rsync -avz --exclude='.git' ./ user@server:/path/to/production/ only: - master 

 /** * Создает древовидную структуру меню из плоского массива. * * @param array $data Плоский массив элементов меню * @param array $options Дополнительные опции * @return array Древовидная структура меню * * @example * $menuData = [ * ['id' => 1, 'parent_id' => 0, 'title' => 'Главная'], * ['id' => 2, 'parent_id' => 1, 'title' => 'О нас'], * ['id' => 3, 'parent_id' => 1, 'title' => 'Контакты'] * ]; * $tree = getTree($menuData); */ function getTree($data, $options = []) { // Реализация функции }