构建一个包含崩溃\剧透的嵌套集合树

我认为有必要通过一个请求接收所有数据。然后准备一个多维数组，在其中分解每个父级的子级。

$cats = [];
foreach($rows as $model){
    $cats[$model->parent][] = $model;
}

然后将这个数组放入递归方法中。像这样以树的形式构建列表。

public static function createTree($cats, $parent)
{
    if(isset($cats[$parent]) && is_array($cats[$parent])) {
        $tree = '<ul>';
        foreach ($cats[$parent] as $model) {
            $tree .= '<li>' . $model->title;
            $tree .= self::createTree($cats, $model->id);
            $tree .= '</li>';
        }
        $tree .= '</ul>';
    }
    else{
        return null;
    }
    return $tree;
}

在视图中我们调用方法echo className::createTree($cats, 1);

UPD
为清楚起见，您可以运行示例代码：

$rows = [];
$rows[] = ['id' => 1, 'title' => 'title 1', 'parent' => 0];
$rows[] = ['id' => 2, 'title' => 'title 2', 'parent' => 0];
$rows[] = ['id' => 3, 'title' => 'title 1 1', 'parent' => 1];
$rows[] = ['id' => 4, 'title' => 'title 1 2', 'parent' => 1];
$rows[] = ['id' => 5, 'title' => 'title 1 2 1', 'parent' => 4];
$rows[] = ['id' => 6, 'title' => 'title 1 2 2', 'parent' => 4];
$rows[] = ['id' => 7, 'title' => 'title 3', 'parent' => 0];
$rows[] = ['id' => 8, 'title' => 'title 3 1', 'parent' => 7];
$rows[] = ['id' => 9, 'title' => 'title 3 2', 'parent' => 7];

foreach($rows as $model){
    $cats[$model['parent']][] = $model;
}

function createTree($cats, $parent)
{
    if(isset($cats[$parent]) && is_array($cats[$parent])) {
        $tree = '<ul>';
        foreach ($cats[$parent] as $model) {
            $tree .= '<li>' . $model['title'];
            $tree .= createTree($cats, $model['id']);
            $tree .= '</li>';
        }
        $tree .= '</ul>';
    }
    else{
        return null;
    }
    return $tree;
}

echo createTree($cats, 0);

因此，在稍微处理了递归nested sets之后，编写了以下解决方案：

1. 我们使用数据库中的一个查询来绘制树：

   SELECT * FROM table WHERE ROOT = $root ORDER BY lft

2. 接下来，让我们创建辅助函数来搜索后代并通过以下方式过滤树LVL：

   /**
    * Выделяет из дерева $tree потомков узла $node
    *
    * @param Tree[] $tree Массив узлов дерева для фильтрации
    * @param Tree $node Узел дерева потомки которого будут возвращены
    * @return Tree[]|[]
    */
   public static function filterChildren(array $tree, Tree $node)
   {
       return array_filter(
           $tree,
           function ($element) use ($node) {
               return $element->LFT > $node->LFT
                   && $element->RGT < $node->RGT
                   && $element->ROOT === $node->ROOT;
           }
       );
   }
   
   /**
   * Фильтрация дерева по параметру LVL;
   * Результирующий массив будет содержать только узлы с уровнем `$lvl`
   *
   * @param Tree[] $tree Массив узлов дерева для фильтрации
   * @param int $lvl Уровень по которому осущесвляется фильтрация
   * @return Tree[]
   */
   public static function filterByLvl(array $tree, $lvl)
   {
       return array_filter(
           $tree,
           function ($element) use ($lvl) {
               return $element->LVL === $lvl;
           }
       );
   }
   

3. 渲染折叠的方法，其实是为了减少代码：

   private static function createCollapse(Tree $node, $content)
   {
       return Collapse::widget(
           [
               'items' => [
                   [
                       'label' => $node->NAME,
                       'content' => $content
                   ]
               ]
           ]
       );
   }
   

4. 递归函数本身将如下所示：

   /**
   * Рендеринг дерева в виде спойлеров.
   *
   * Метод возвращает HTML верстку дерева выполненную в виде вложенных друг в друга спойлеров.
   *
   * @param array $roots Массив узлов дерева для которых необходимо построить спойлеры
   * @param array $fullTree Полное дерево, включая детей и предков всех элементов
   *
   * @return string
   */
   public static function renderAsCollapses(array $roots, array $fullTree)
   {
       $collapses =  '';
       foreach ($roots as $key =>  $node) {
           /** @var Tree $node */
           //Проверка на наличие потомков
           if ($node->RGT - $node->LFT > 1) {
               $collapses .= self::createCollapse(
                   $node,
                   self::renderAsCollapses(
                       ClassifierTree::filterChildren($fullTree, $node),
                       $fullTree,
                   )
               );
           } else {
               $collapses .= self::createCollapse(
                   $node,
                   'content'
               );
           }
       }
       return $collapses;
   }
   

用法：

    //$tree содержит массив элементов дерева, полученный из БД с помощью запроса
    //SELECT * FROM table WHERE ROOT = $root ORDER BY lft 
    $collapses = TreeViewHelper::renderAsCollapses(
        //Для корректной работы функции, первым аргументом необходимо передать
        //массив корневых элементов, для которого будет строится дерево.
        //Начинать построение можно от любого уровня вложенности.
        Tree::filterByLvl($tree, 1),
        $tree,
    );

需要将两个数组传递给函数，这看起来有点奇怪。这样做是为了在第一次调用该函数时，只为根元素绘制扰流板。如果将整棵树传递给函数，则渲染函数通常会针对树的每个节点执行。在这种情况下，在输出中，我们将获得与树中元素一样多的扰流器，而且每个具有后代的元素也将包含嵌套的扰流器。也许这个问题可以用更简洁的方式避免，但不幸的是，我找不到它。如果有人告诉我，我会很高兴。

唯一让我对这个解决方案感到困惑的是堆栈溢出问题。在堆栈溢出之前嵌套必须有多大？