Класс TreeUtil<T>

Класс утилит для работы с деревьями.

Параметры типа

Индекс

Конструкторы

Методы

cloneTree collapseAll expandAll filterTree findParentNode findTreeNode flatTree forEachTreeNode initParents listToTree mapTree sortTree

Конструкторы

constructor

new TreeUtil<T>(): TreeUtil<T>
Параметры типа
- T
Возвращает TreeUtil<T>

Методы

`Static`cloneTree

cloneTree<T, K extends TreeNodeKeyType = TreeNodeKeyType>(
nodes: TreeNodeType<T, K>[],
): TreeNodeType<T, K>[]
Создаёт полную копию дерева.
Параметры типа
- T
- K extends TreeNodeKeyType = TreeNodeKeyType
Параметры
- nodes: TreeNodeType<T, K>[]
  Массив корневых узлов.
Возвращает TreeNodeType<T, K>[]

`Static`collapseAll

collapseAll<T, K extends TreeNodeKeyType = TreeNodeKeyType>(
tree: TreeNodeType<T, K>[],
): void
Сворачивает все узлы дерева.
Параметры типа
- T
- K extends TreeNodeKeyType = TreeNodeKeyType
Параметры
- tree: TreeNodeType<T, K>[]
  Массив корневых узлов.
Возвращает void

`Static`expandAll

expandAll<T, K extends TreeNodeKeyType = TreeNodeKeyType>(
tree: TreeNodeType<T, K>[],
): void
Раскрывает все узлы дерева.
Параметры типа
- T
- K extends TreeNodeKeyType = TreeNodeKeyType
Параметры
- tree: TreeNodeType<T, K>[]
  Массив корневых узлов.
Возвращает void

`Static`filterTree

filterTree<T, K extends TreeNodeKeyType = TreeNodeKeyType>(
handler: (item: TreeNodeType<T, K>) => boolean,
currentList: TreeNodeType<T, K>[],
): TreeNodeType<T, K>[]
Фильтрует дерево по заданному условию.
Параметры типа
- T
- K extends TreeNodeKeyType = TreeNodeKeyType
Параметры
- handler: (item: TreeNodeType<T, K>) => boolean
  Предикат для фильтрации узлов.
- currentList: TreeNodeType<T, K>[]
  Массив узлов дерева.
Возвращает TreeNodeType<T, K>[]

`Static`findParentNode

findParentNode<T, K extends TreeNodeKeyType = TreeNodeKeyType>(
nodes: TreeNodeType<T, K>[],
itemKey: K,
): TreeNodeType<T, K> | undefined
Ищет родительский узел для указанного узла дерева.
Параметры типа
- T
- K extends TreeNodeKeyType = TreeNodeKeyType
Параметры
- nodes: TreeNodeType<T, K>[]
  Массив корневых узлов дерева.
- itemKey: K
  Ключ узла.
Возвращает TreeNodeType<T, K> | undefined

`Static`findTreeNode

findTreeNode<T, K extends TreeNodeKeyType = TreeNodeKeyType>(
handler: (item: TreeNodeType<T, K>) => boolean,
currentList: TreeNodeType<T, K>[],
): TreeNodeType<T, K> | undefined
Находит узел дерева по заданному условию.
Параметры типа
- T
- K extends TreeNodeKeyType = TreeNodeKeyType
Параметры
- handler: (item: TreeNodeType<T, K>) => boolean
  Предикат для поиска узлов.
- currentList: TreeNodeType<T, K>[]
  Массив узлов дерева.
Возвращает TreeNodeType<T, K> | undefined

`Static`flatTree

flatTree<T, K extends TreeNodeKeyType = TreeNodeKeyType>(
nodes: TreeNodeType<T, K>[],
): TreeNodeType<T, K>[]
Преобразует дерево в плоский список.
Параметры типа
- T
- K extends TreeNodeKeyType = TreeNodeKeyType
Параметры
- nodes: TreeNodeType<T, K>[]
  Массив корневых узлов.
Возвращает TreeNodeType<T, K>[]

`Static`forEachTreeNode

forEachTreeNode<T, K extends TreeNodeKeyType = TreeNodeKeyType>(
handler: (item: TreeNodeType<T, K>) => void,
currentList: TreeNodeType<T, K>[],
): void
Выполняет функцию-обработчик для каждого узла дерева, включая вложенные.
Параметры типа
- T
- K extends TreeNodeKeyType = TreeNodeKeyType
Параметры
- handler: (item: TreeNodeType<T, K>) => void
  Функция, обрабатывающая текущий узел.
- currentList: TreeNodeType<T, K>[]
  Список узлов дерева.
Возвращает void

`Static`initParents

initParents<T, K extends TreeNodeKeyType = TreeNodeKeyType>(
parentNode: TreeNodeType<T, K>,
recursive?: boolean,
): void
Инициализирует родительские свойства для всех дочерних узлов в дереве.
Параметры типа
- T
- K extends TreeNodeKeyType = TreeNodeKeyType
Параметры
- parentNode: TreeNodeType<T, K>
  Родительский узел.
- Optionalrecursive: boolean
  Признак рекурсивной инициализации.
Возвращает void

`Static`listToTree

listToTree<T>(
items: TreeFlatListItem<T>[],
onItemAdd?: (item: T, node: TreeNodeType<T>) => void,
): TreeNodeType<T, TreeNodeKeyType>[]
Преобразует плоский список в структуру дерева.
Параметры типа
- T
Параметры
- items: TreeFlatListItem<T>[]
  Список элементов дерева.
- OptionalonItemAdd: (item: T, node: TreeNodeType<T>) => void
  Колбэк, вызываемый при добавлении элемента.
Возвращает TreeNodeType<T, TreeNodeKeyType>[]

`Static`mapTree

mapTree<T, K extends TreeNodeKeyType = TreeNodeKeyType>(
handler: (item: TreeNodeType<T, K>) => TreeNodeType<T, K>,
currentList: TreeNodeType<T, K>[],
): TreeNodeType<T, K>[]
Применяет функцию-обработчик к каждому узлу и возвращает новое дерево.
Параметры типа
- T
- K extends TreeNodeKeyType = TreeNodeKeyType
Параметры
- handler: (item: TreeNodeType<T, K>) => TreeNodeType<T, K>
  Функция для модификации узла.
- currentList: TreeNodeType<T, K>[]
  Массив узлов дерева.
Возвращает TreeNodeType<T, K>[]

`Static`sortTree

sortTree<
    T extends { [key: string]: any },
    K extends TreeNodeKeyType = TreeNodeKeyType,
>(
    a: TreeNodeType<T, K>,
    b: TreeNodeType<T, K>,
): number
Сортирует дерево и вложенные поддеревья.
Параметры типа
- T extends { [key: string]: any }
- K extends TreeNodeKeyType = TreeNodeKeyType
Параметры
- a: TreeNodeType<T, K>
  Узел A.
- b: TreeNodeType<T, K>
  Узел B.
Возвращает number

Класс TreeUtil<T>

Параметры типа

Индекс

Конструкторы

Методы

Конструкторы

constructor

Параметры типа

Возвращает TreeUtil<T>

Методы

StaticcloneTree

Параметры типа

Параметры

Возвращает TreeNodeType<T, K>[]

StaticcollapseAll

Параметры типа

Параметры

Возвращает void

StaticexpandAll

Параметры типа

Параметры

Возвращает void

StaticfilterTree

Параметры типа

Параметры

Возвращает TreeNodeType<T, K>[]

StaticfindParentNode

Параметры типа

Параметры

Возвращает TreeNodeType<T, K> | undefined

StaticfindTreeNode

Параметры типа

Параметры

Возвращает TreeNodeType<T, K> | undefined

StaticflatTree

Параметры типа

Параметры

Возвращает TreeNodeType<T, K>[]

StaticforEachTreeNode

Параметры типа

Параметры

Возвращает void

StaticinitParents

Параметры типа

Параметры

Возвращает void

StaticlistToTree

Параметры типа

Параметры

Возвращает TreeNodeType<T, TreeNodeKeyType>[]

StaticmapTree

Параметры типа

Параметры

Возвращает TreeNodeType<T, K>[]

StaticsortTree

Параметры типа

Параметры

Возвращает number

Настройки

На этой странице

`Static`cloneTree

`Static`collapseAll

`Static`expandAll

`Static`filterTree

`Static`findParentNode

`Static`findTreeNode

`Static`flatTree

`Static`forEachTreeNode

`Static`initParents

`Static`listToTree

`Static`mapTree

`Static`sortTree