Кирилл Горлов

<?php

namespace App\Http;

use Illuminate\Foundation\Http\Kernel as HttpKernel;

class Kernel extends HttpKernel
{
    /**
     * The application's global HTTP middleware stack.
     *
     * These middleware are run during every request to your application.
     *
     * @var array
     */
    protected $middleware = [
        // \App\Http\Middleware\TrustHosts::class,
        \App\Http\Middleware\TrustProxies::class,
        \Fruitcake\Cors\HandleCors::class,
        \App\Http\Middleware\PreventRequestsDuringMaintenance::class,
        \Illuminate\Foundation\Http\Middleware\ValidatePostSize::class,
        \App\Http\Middleware\TrimStrings::class,
        \Illuminate\Foundation\Http\Middleware\ConvertEmptyStringsToNull::class,
    ];

    /**
     * The application's route middleware groups.
     *
     * @var array
     */
    protected $middlewareGroups = [
        'web' => [
            \App\Http\Middleware\EncryptCookies::class,
            \Illuminate\Cookie\Middleware\AddQueuedCookiesToResponse::class,
            \Illuminate\Session\Middleware\StartSession::class,
            // \Illuminate\Session\Middleware\AuthenticateSession::class,
            \Illuminate\View\Middleware\ShareErrorsFromSession::class,
            \App\Http\Middleware\VerifyCsrfToken::class,
            \Illuminate\Routing\Middleware\SubstituteBindings::class,
        ],

        'api' => [
            'throttle:api',
            \Illuminate\Routing\Middleware\SubstituteBindings::class,
            \App\Http\Middleware\Cors::class,

        ],
    ];

    /**
     * The application's route middleware.
     *
     * These middleware may be assigned to groups or used individually.
     *
     * @var array
     */
    protected $routeMiddleware = [
        'auth' => \App\Http\Middleware\Authenticate::class,
        'auth.basic' => \Illuminate\Auth\Middleware\AuthenticateWithBasicAuth::class,
        'cache.headers' => \Illuminate\Http\Middleware\SetCacheHeaders::class,
        'can' => \Illuminate\Auth\Middleware\Authorize::class,
        'guest' => \App\Http\Middleware\RedirectIfAuthenticated::class,
        'password.confirm' => \Illuminate\Auth\Middleware\RequirePassword::class,
        'signed' => \Illuminate\Routing\Middleware\ValidateSignature::class,
        'throttle' => \Illuminate\Routing\Middleware\ThrottleRequests::class,
        'verified' => \Illuminate\Auth\Middleware\EnsureEmailIsVerified::class,
    ];
}

const categories = [
    { id: 1, name: 'name 1', parent: null },
    { id: 2, name: 'name 2', parent: 1 },
    { id: 3, name: 'name 3', parent: 6 },
    { id: 4, name: 'name 4', parent: 5 },
    { id: 5, name: 'name 5', parent: 6 },
    { id: 6, name: 'name 6', parent: null },
    { id: 7, name: 'name 7', parent: null }
];

function buildTree(items, parent) {
    parent = parent || null;
    let result = [];

    items.forEach((item) => {
        if (item.parent === parent) {
            result.push(item);
            item.children = buildTree(items, item.id);

            if (!item.children.length) {
                delete item.children;
            }
        }
    });
    
    return result;
}
// todo: не обходить уже добавленные
console.log(buildTree(categories));

const categories = [
  { id: 1, name: 'name 1', parent: null },
  { id: 2, name: 'name 2', parent: 1 },
  { id: 3, name: 'name 3', parent: 6 },
  { id: 4, name: 'name 4', parent: 5 },
  { id: 5, name: 'name 5', parent: 6 },
  { id: 6, name: 'name 6', parent: null },
  { id: 7, name: 'name 7', parent: null }
]

function buildTree (array) {
  // Складываем все элементы будущего дерева в мап под id-ключами
  // Так легче делать поиск родительской ноды
  const map = new Map(categories.map(item => [item.id, item]));
  
  // Обход в цикле по значениям, хранящимся в мапе
  for (let item of map.values()) {
    
    // Проверка, является ли нода дочерней (при parent === null вернет undefined)
    if (!map.has(item.parent)) {
      continue;
    }
    
    // Сохраняем прямую ссылку на родительскую ноду, чтобы дважды не доставать из мапа
    const parent = map.get(item.parent);

    // Добавляем поточную ноду в список дочерних нод родительчкого узла.
    // Здесь сокращено записана проверка на то, есть ли у ноды свойство children.
    parent.children = [...parent.children || [], item];
  }

  // Возвращаем верхний уровень дерева. Все дочерние узлы уже есть в нужных родительских нодах
  return [...map.values()].filter(item => !item.parent);
}

const tree = buildTree(categories);

console.log(tree);

top: 50%;
transform: translateY(-50%);

function editOnceDirective(){
    return {
         require: 'ngModel',
         link: function (scope, el, attr, ctrl) {
              // включаем редактирование если у нас пустое значение
              // еще стоит проверять убрали ли мы фокус с поля и все такое
              scope.$watch(function () { return ctrl.$invalid; }, function (isInvalid) {
                   if (!isBoolean(isInvalid)) return;

                   el.attr('contenteditable', isInvalid);
              }

              // вешаем листенеры на элемент что бы обновлять значение
         }
    }
}