$ npm i @zhengxs/js.tree --save

import { toTree } from '@zhengxs/js.tree'

toTree([
  { id: 10000, parentId: null, title: 'Заголовок 1' },
  { id: 20000, parentId: null, title: 'Заголовок 2' },
  { id: 11000, parentId: 10000, title: 'Заголовок 1-1' },
])
// ->
// [
//   {
//     id: 10000,
//     parentId: null,
//     title: 'Заголовок 1',
//     children: [
//       { id: 11000, parentId: 10000, title: 'Заголовок 1-1', children: [] }
//     ]
//   },
//   { id: 20000, parentId: null, title: 'Заголовок 2', children: [] },
// ]

import { toTree, ROOT_ID } from '@zhengxs/js.tree'

const data = [
  { uid: 10000, pid: null, title: 'Заголовок 1', sort: 1 },
  { uid: 20000, pid: null, title: 'Заголовок 2', sort: 2 },
  { uid: 11000, pid: 10000, title: 'Заголовок 1-1', sort: 3 },
]

const result = toTree(data, {
  // Если parentId равен null или undefined, они объединяются вместе
  // Используется ROOT_ID в качестве ключа для сохранения
  // Поддерживает функции, динамические возвраты
  root: ROOT_ID,

  // Версия lodash, поддерживает путь, например nested.id
  idKey: 'uid', // Необязательно, по умолчанию: id

  // Версия lodash, поддерживает путь, например nested.parentId
  parentKey: 'pid', // Необязательный, по умолчанию parentId

  // Атрибут, который будет добавлен к дочерним элементам, по умолчанию children
  childrenKey: 'items',

  // Обработка перед добавлением данных в массив children, необязательно
  transform(data) {
``` ```
// Используем неглубокое копирование, чтобы избежать изменения исходных данных
    // Здесь можно динамически добавлять атрибуты
    return { ...данные, проверено: false }
  },

  // Управляем вставкой действий
  вставить(братья, узел) {
    // ps: данные любого уровня обрабатываются таким образом
    const индекс = братья.findIndex((n) => n.сортировка > узел.сортировка)

    если (индекс === -1) {
      братья.push(узел)
    } еще {
      братья.splice(индекс, 0, узел)
    }
  }
})
// ->
// [
//   {
//     uid: 10000,
//     pid: null,
//     заголовок: 'Заголовок 1',
//     сортировка: 1,
//     проверено: false,
//     элементы: [
//       {
//         uid: 11000,
//         pid: 10000,
//         заголовок: 'Заголовок 1-1',
//         сортировка: 3,
//         проверено: false,
//         элементы: []
//       }
//     ]
//   },
//   {
//     uid: 20000,
//     pid: null,
//     заголовок: 'Заголовок 2',
• сортировка: 2,
• проверено: false,
• элементы: []
}
]

импорт { toTree } из '@zhengxs/js.tree'

// Данные перед преобразованием
тип MenuItem = {
  id: строка
  parentId: строка
  текст: строка
  url?: строка
}

// Преобразованные данные
интерфейс Nav расширяет MenuItem {
  элементы: Nav[]
}

// Если вы изменили childrenKey
// Чтобы тип подсказки был правильным, вы можете передать правильный тип
toTree<Nav>(источник, {
  childrenKey: 'элементы',
})