TreeBuilder

php v0.2
js  v0.1.1

Библиотека для построения вложенных списков по типу родитель-потомок (Adjacency list). Можно применять для создания меню, списка категорий, вложенных комментариев, хлебных крошек и т.д.

Возможности:

• Уровень вложенности не ограничен
• Элементы в массиве могут идти непоследовательно, т.е. Потомок может быть выше или ниже родителя
• Библиотека доступна в двух версиях, для PHP и для Javascript

Пример: https://artnv.github.io/tree-builder/index.html
Еще больше примеров вы найдете в директории /php/

Установка

Через Composer

composer require artnv/tree-builder

или добавить

"artnv/tree-builder": "^0.2"

в секцию require в файле composer.json

PHP

$tb = TreeBuilder::create($dataArr, null, null, false);
// create($inputArr, $aliases = null, $userParams = [], $sort_enabled = true);

Входные данные для построения дерева
Обязательные поля: id, parent, title и position (если используется сортировка)

$dataArr[] = [
    'id' => 1
    'parent_id' => 0
    'img' => '123.jpg'
    'name' => 'Category #1'
    'keywords' => ''
    'description' => ''
    'position' => 2
];

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

$aliases = [
    'id' => 'id',
    'parent' => 'parent',
    'title' => 'title',
    'child' => 'child',
    'position' => 'position',
];

Параметры пользователя
Будут доступны в шаблонных методах rootNode и childNode

$userParams = [];

Сортировка

$sort_enabled = true;

По умолчанию - true. В массиве должен быть ключ ['position'] чтобы сортировка работала, если его нет, отключите сортировку.
Для каждого узла с одним родителем ['parent_id'] позиция начинается с нуля и сортирует от большего числа к меньшему.

Шаблоны оформления дерева
В директории уже есть готовые примеры HtmlTree.php и SelectTree.php, а если вам нужен свой шаблон, то отнаследуйтесь от TreeBuilder и реализуйте интерфейс TreeBuilderInterface с двумя методами:

Дочерние узлы

childNode($item, $childNodes, $aliases, $nestingLevel, $userParams);

• $item - текущий элемент массива
• $childNodes - дочерние узлы текущего элемента-родителя
• $aliases - алиасы
• $nestingLevel - уровень вложенности (на основе этого значения можно добавлять линию для визуального оформления)
• $userParams - параметры пользователя

Корневой узел

rootNode($nodes, $firstStart, $userParams);

• $nodes - это данные из childNode()
• $firstStart - true, при первом запуске
• $userParams - параметры пользователя

Примеры использования

$node_1 = ['parent' => 24];
$node_2 = ['id' => 888];

• $tb->getTree() - возвращает ассоциативный массив
• $tb->showTree() - возвращает html дерево на основе шаблона
• $tb->getParents($node_1) - возвращает ассоциативный массив с цепочкой родительских узлов типа "хлебных крошек"
• $tb->getChilds($node_2) - возвращает ассоциативный массив с потомками конкретного узла

JavaScript

• var tb = new TreeBuilder(); - Вызов конструктора
• tb.setData(data); - Установка массива с данными
• tb.getTree(); - Возвращает новый массив с объектами
• tb.showTree(); - Создает дерево в формате html (ul -> li), из массива с объектами

    tb = new TreeBuilder();

    tb.setData([
        {
            id        : 1,
            title     : 'Electronics',
            parent    : 0
        },    
        {
            id        : 2,
            title     : 'Audio',
            parent    : 1
        } 
    ]);

    console.log( tb.getTree() );        // array
    document.write( tb.showTree() );    // <ul><li>Electronics</li><ul><li>Audio</li></ul></ul>