kartik netsted sets

<?php
 
namespace app\helpers;
 
class NestedSetsTreeArray
{
    /**
     * @var string
     */
    public $depthAttribute = 'depth';
 
    /**
     * @var string
     */
    public $childrenOutAttribute = 'children';
 
    /**
     * Построение дерева Nested Sets в виде массива
     *
     * @param array $collection Массив строк из БД
     * @return array
     */
    public function tree(array $collection)
    {
 
        $trees = []; // Дерево
 
        if (count($collection) > 0) {
 
            //Добавляем свои элементы
            foreach ($collection as &$col) {
                $col = $this->addItem($col);
            }
 
            // Узел. Используется для создания иерархии
            $stack = array();
 
            foreach ($collection as $node) {
                $item = $node;
                $item[$this->childrenOutAttribute] = array();
 
                // Количество элементов узла
                $l = count($stack);
 
                // Проверка имеем ли мы дело с разными уровнями
                while($l > 0 && $stack[$l - 1][$this->depthAttribute] >= $item[$this->depthAttribute]) {
                    array_pop($stack);
                    $l--;
                }
 
                // Если это корень
                if ($l == 0) {
                    // Создание корневого элемента
                    $i = count($trees);
                    $trees[$i] = $item;
                    $stack[] = &$trees[$i];
                } else {
                    // Добавление элемента в родительский
                    $i = count($stack[$l - 1][$this->childrenOutAttribute]);
                    $stack[$l - 1][$this->childrenOutAttribute][$i] = $item;
                    $stack[] = &$stack[$l - 1][$this->childrenOutAttribute][$i];
                }
            }
        }
 
        return $trees;
    }
 
 
    /**
     * Добавляет в массив дополнительные элементы
     * @param $node array Текущий элемент массива (строка из БД)
     * @return array
     */
    protected function addItem($node)
    {
        $newNode = [];
        return array_merge($node, $newNode);
    }
}

<?php
 
namespace app\helpers;
 
class NestedSetsTree
{
 
    /**
     * Построение дерева Nested Sets в виде массива
     *
     * @param array $collection Массив строк из БД
     * @return array
     */
    public function tree(array $collection)
    {
 
        $trees = []; // Дерево
 
        if (count($collection) > 0) {
 
            // Узел. Используется для создания иерархии
            $stack = array();
 
            foreach ($collection as $node) {
                $item = [
                    'model' => $node,
                    'items' => []
                ];
 
                // Количество элементов узла
                $l = count($stack);
 
                // Проверка имеем ли мы дело с разными уровнями
                while($l > 0 && $stack[$l - 1]['model']->depth >= $node->depth) {
                    array_pop($stack);
                    $l--;
                }
 
                // Если это корень
                if ($l == 0) {
                    // Создание корневого элемента
                    $i = count($trees);
                    $trees[$i] = $item;
                    $stack[] = &$trees[$i];
                } else {
                    // Добавление элемента в родительский
                    $i = count($stack[$l - 1]['items']);
                    $stack[$l - 1]['items'][$i] = $item;
                    $stack[] = &$stack[$l - 1]['items'][$i];
                }
            }
        }
 
        return $trees;
    }
}

$posts = Post::find()->orderBy('lft')->all(); //или asArray() , тогда используем NestedSetsTreeArray
$tree = (new NestedSetsTree())->tree($posts);

public function up()
    {
      
        $this->createTable(self::TABLE_NAME, [
            'id' => $this->bigPrimaryKey(),
            'root' => $this->integer(),
            'lft' => $this->integer()->notNull(),
            'rgt' => $this->integer()->notNull(),
            'lvl' => $this->smallInteger(5)->notNull(),
            'name' => $this->string(60)->notNull(),
            'icon' => $this->string(255),
// различные опции 
            'icon_type' => $this->smallInteger(1)->notNull()->defaultValue(1),
            'active' => $this->boolean()->notNull()->defaultValue(true),
            'selected' => $this->boolean()->notNull()->defaultValue(false),
            'disabled' => $this->boolean()->notNull()->defaultValue(false),
            'readonly' => $this->boolean()->notNull()->defaultValue(false),
            'visible' => $this->boolean()->notNull()->defaultValue(true),
            'collapsed' => $this->boolean()->notNull()->defaultValue(false),
            'movable_u' => $this->boolean()->notNull()->defaultValue(true),
            'movable_d' => $this->boolean()->notNull()->defaultValue(true),
            'movable_l' => $this->boolean()->notNull()->defaultValue(true),
            'movable_r' => $this->boolean()->notNull()->defaultValue(true),
            'removable' => $this->boolean()->notNull()->defaultValue(true),
            'removable_all' => $this->boolean()->notNull()->defaultValue(false)
        ], $tableOptions);
        $this->createIndex('tree_NK1', self::TABLE_NAME, 'root');
        $this->createIndex('tree_NK2', self::TABLE_NAME, 'lft');
        $this->createIndex('tree_NK3', self::TABLE_NAME, 'rgt');
        $this->createIndex('tree_NK4', self::TABLE_NAME, 'lvl');
        $this->createIndex('tree_NK5', self::TABLE_NAME, 'active');
    }