Yii2 формирование дерева категорий?

Question

[LucasP]

Как можно сформировать дерево категорий с помощью стратегии Adjacency list? Использую такой код (вместе с kartik SideNav):

public static function buildTree(array $elements, $parentId = 0) {
        $branch = array();

        foreach ($elements as $element) {
            if ($element['id_parent'] == $parentId) {
                $children = self::buildTree($elements, $element['id']);
                if ($children) {
                    $element['items'] = $children;
                }
                $branch[] = $element;
            }
        }

        return $branch;
    }


    public static function GetCategoryTree()
    {
        $data = self::find()->indexBy('id')->asArray()->all();
        $list = self::buildTree($data);
        return $list;
    }

Answer 1

[LucasP]

Попробовал еще один виджет execut/yii2-widget-bootstraptreeview, однако всё равно остановился на kartik-sidenav.
Похожий вопрос: В чем ошибка при построении nested sets menu Yii2?

public static function getTree($categories, $left = 0, $right = null, $depth = 1){

        $tree = [];

        foreach ($categories as $index => $category) {
            if ($category->lft >= $left + 1 && (is_null($right) || $category->rgt <= $right) && $category->depth == $depth) {
                $tree[$index] = [
                    'label' => $category->name,
                    'url' => '/shop/catalog/root?id='.$category->id,
                    'items' => self::getTree($categories, $category->lft, $category->rgt, $category->depth+1),
                ];
            }
        }

        return $tree;

    }

    public static function getFullTreeStructure(){

        $roots = self::find()->roots()->addOrderBy('root, lft')->all();
        $tree = [];
        foreach ($roots as $root){
            $tree [] = [
                'label' => $root->name,
                'url' => '/shop/catalog/root?id='.$root->id,
                'items' => self::getTree($root->children()->all()),
            ];
        }

        return $tree;
    }