@toolbox-web/grid 1.8.0 → 1.9.1

package/umd/plugins/tree.umd.js.map

@@ -1 +1 @@
-{"version":3,"file":"tree.umd.js","sources":["../../../../../libs/grid/src/lib/plugins/tree/tree-data.ts","../../../../../libs/grid/src/lib/plugins/tree/tree-detect.ts","../../../../../libs/grid/src/lib/plugins/tree/TreePlugin.ts"],"sourcesContent":["/**\n * Core Tree Data Logic\n *\n * Pure functions for tree flattening, expansion, and traversal.\n */\n\nimport type { FlattenedTreeRow, TreeConfig, TreeRow } from './types';\n\n/**\n * Generates a unique key for a row.\n * Uses row.id if available, otherwise generates from path.\n */\nexport function generateRowKey(row: TreeRow, index: number, parentKey: string | null): string {\n  if (row.id !== undefined) return String(row.id);\n  return parentKey ? `${parentKey}-${index}` : String(index);\n}\n\n/**\n * Flattens a hierarchical tree into a flat array of rows with metadata.\n * Only includes children of expanded nodes.\n */\nexport function flattenTree(\n  rows: readonly TreeRow[],\n  config: TreeConfig,\n  expandedKeys: Set<string>,\n  parentKey: string | null = null,\n  depth = 0,\n): FlattenedTreeRow[] {\n  const childrenField = config.childrenField ?? 'children';\n  const result: FlattenedTreeRow[] = [];\n\n  for (let i = 0; i < rows.length; i++) {\n    const row = rows[i];\n    const key = generateRowKey(row, i, parentKey);\n    const children = row[childrenField];\n    const hasChildren = Array.isArray(children) && children.length > 0;\n    const isExpanded = expandedKeys.has(key);\n\n    result.push({\n      key,\n      data: row,\n      depth,\n      hasChildren,\n      isExpanded,\n      parentKey,\n    });\n\n    // Recursively add children if expanded\n    if (hasChildren && isExpanded) {\n      const childRows = flattenTree(children as TreeRow[], config, expandedKeys, key, depth + 1);\n      result.push(...childRows);\n    }\n  }\n\n  return result;\n}\n\n/**\n * Toggles the expansion state of a row.\n * Returns a new Set with the toggled state.\n */\nexport function toggleExpand(expandedKeys: Set<string>, key: string): Set<string> {\n  const newExpanded = new Set(expandedKeys);\n  if (newExpanded.has(key)) {\n    newExpanded.delete(key);\n  } else {\n    newExpanded.add(key);\n  }\n  return newExpanded;\n}\n\n/**\n * Expands all nodes in the tree.\n * Returns a Set of all parent row keys.\n */\nexport function expandAll(\n  rows: readonly TreeRow[],\n  config: TreeConfig,\n  parentKey: string | null = null,\n  depth = 0,\n): Set<string> {\n  const childrenField = config.childrenField ?? 'children';\n  const keys = new Set<string>();\n\n  for (let i = 0; i < rows.length; i++) {\n    const row = rows[i];\n    const key = generateRowKey(row, i, parentKey);\n    const children = row[childrenField];\n\n    if (Array.isArray(children) && children.length > 0) {\n      keys.add(key);\n      const childKeys = expandAll(children as TreeRow[], config, key, depth + 1);\n      for (const k of childKeys) keys.add(k);\n    }\n  }\n\n  return keys;\n}\n\n/**\n * Collapses all nodes.\n * Returns an empty Set.\n */\nexport function collapseAll(): Set<string> {\n  return new Set();\n}\n\n/**\n * Gets all descendants of a node from the flattened row list.\n * Useful for operations that need to affect an entire subtree.\n */\nexport function getDescendants(flattenedRows: FlattenedTreeRow[], parentKey: string): FlattenedTreeRow[] {\n  const descendants: FlattenedTreeRow[] = [];\n  let collecting = false;\n  let parentDepth = -1;\n\n  for (const row of flattenedRows) {\n    if (row.key === parentKey) {\n      collecting = true;\n      parentDepth = row.depth;\n      continue;\n    }\n\n    if (collecting) {\n      if (row.depth > parentDepth) {\n        descendants.push(row);\n      } else {\n        break; // No longer a descendant\n      }\n    }\n  }\n\n  return descendants;\n}\n\n/**\n * Finds the path from root to a specific row key.\n * Returns an array of keys from root to the target (inclusive).\n */\nexport function getPathToKey(\n  rows: readonly TreeRow[],\n  targetKey: string,\n  config: TreeConfig,\n  parentKey: string | null = null,\n  depth = 0,\n): string[] | null {\n  const childrenField = config.childrenField ?? 'children';\n\n  for (let i = 0; i < rows.length; i++) {\n    const row = rows[i];\n    const key = generateRowKey(row, i, parentKey);\n\n    if (key === targetKey) {\n      return [key];\n    }\n\n    const children = row[childrenField];\n    if (Array.isArray(children) && children.length > 0) {\n      const childPath = getPathToKey(children as TreeRow[], targetKey, config, key, depth + 1);\n      if (childPath) {\n        return [key, ...childPath];\n      }\n    }\n  }\n\n  return null;\n}\n\n/**\n * Expands all ancestors of a specific row to make it visible.\n * Returns a new Set with the required keys added.\n */\nexport function expandToKey(\n  rows: readonly TreeRow[],\n  targetKey: string,\n  config: TreeConfig,\n  existingExpanded: Set<string>,\n): Set<string> {\n  const path = getPathToKey(rows, targetKey, config);\n  if (!path) return existingExpanded;\n\n  const newExpanded = new Set(existingExpanded);\n  // Add all keys except the last one (the target itself)\n  for (let i = 0; i < path.length - 1; i++) {\n    newExpanded.add(path[i]);\n  }\n  return newExpanded;\n}\n","/**\n * Tree Structure Auto-Detection\n *\n * Utilities for detecting hierarchical tree data structures.\n */\n\nimport type { TreeRow } from './types';\n\n/**\n * Detects if the data has a tree structure by checking for children arrays.\n */\nexport function detectTreeStructure(rows: readonly TreeRow[], childrenField = 'children'): boolean {\n  if (!Array.isArray(rows) || rows.length === 0) return false;\n\n  // Check if any row has a non-empty children array\n  for (const row of rows) {\n    if (!row) continue;\n    const children = row[childrenField];\n    if (Array.isArray(children) && children.length > 0) {\n      return true;\n    }\n  }\n\n  return false;\n}\n\n/**\n * Attempts to infer the children field name from common patterns.\n * Returns the first field that contains an array with items.\n */\nexport function inferChildrenField(rows: readonly TreeRow[]): string | null {\n  if (!Array.isArray(rows) || rows.length === 0) return null;\n\n  const commonArrayFields = ['children', 'items', 'nodes', 'subRows', 'nested'];\n\n  for (const row of rows) {\n    if (!row || typeof row !== 'object') continue;\n\n    for (const field of commonArrayFields) {\n      const value = row[field];\n      if (Array.isArray(value) && value.length > 0) {\n        return field;\n      }\n    }\n  }\n\n  return null;\n}\n\n/**\n * Calculates the maximum depth of the tree.\n * Useful for layout calculations and virtualization.\n */\nexport function getMaxDepth(rows: readonly TreeRow[], childrenField = 'children', currentDepth = 0): number {\n  if (!Array.isArray(rows) || rows.length === 0) return currentDepth;\n\n  let maxDepth = currentDepth;\n\n  for (const row of rows) {\n    if (!row) continue;\n    const children = row[childrenField];\n    if (Array.isArray(children) && children.length > 0) {\n      const childDepth = getMaxDepth(children as TreeRow[], childrenField, currentDepth + 1);\n      if (childDepth > maxDepth) {\n        maxDepth = childDepth;\n      }\n    }\n  }\n\n  return maxDepth;\n}\n\n/**\n * Counts total nodes in the tree (including all descendants).\n */\nexport function countNodes(rows: readonly TreeRow[], childrenField = 'children'): number {\n  if (!Array.isArray(rows)) return 0;\n\n  let count = 0;\n  for (const row of rows) {\n    if (!row) continue;\n    count++;\n    const children = row[childrenField];\n    if (Array.isArray(children)) {\n      count += countNodes(children as TreeRow[], childrenField);\n    }\n  }\n\n  return count;\n}\n","/**\n * Tree Data Plugin\n *\n * Enables hierarchical tree data with expand/collapse, sorting, and auto-detection.\n */\n\nimport {\n  BaseGridPlugin,\n  CellClickEvent,\n  HeaderClickEvent,\n  type PluginManifest,\n  type PluginQuery,\n} from '../../core/plugin/base-plugin';\nimport type { ColumnConfig, ColumnViewRenderer } from '../../core/types';\nimport { collapseAll, expandAll, expandToKey, toggleExpand } from './tree-data';\nimport { detectTreeStructure, inferChildrenField } from './tree-detect';\nimport styles from './tree.css?inline';\nimport type { ExpandCollapseAnimation, FlattenedTreeRow, TreeConfig, TreeExpandDetail, TreeRow } from './types';\n\ninterface GridWithSortState {\n  _sortState?: { field: string; direction: 1 | -1 } | null;\n}\n\n/**\n * Tree Data Plugin for tbw-grid\n *\n * Transforms your flat grid into a hierarchical tree view with expandable parent-child\n * relationships. Ideal for file explorers, organizational charts, nested categories,\n * or any data with a natural hierarchy.\n *\n * ## Installation\n *\n * ```ts\n * import { TreePlugin } from '@toolbox-web/grid/plugins/tree';\n * ```\n *\n * ## Configuration Options\n *\n * | Option | Type | Default | Description |\n * |--------|------|---------|-------------|\n * | `childrenField` | `string` | `'children'` | Field containing child array |\n * | `autoDetect` | `boolean` | `true` | Auto-detect tree structure from data |\n * | `defaultExpanded` | `boolean` | `false` | Expand all nodes initially |\n * | `indentWidth` | `number` | `20` | Indentation per level (pixels) |\n * | `showExpandIcons` | `boolean` | `true` | Show expand/collapse toggle icons |\n * | `animation` | `false \\| 'slide' \\| 'fade'` | `'slide'` | Animation style for expand/collapse |\n *\n * ## Programmatic API\n *\n * | Method | Signature | Description |\n * |--------|-----------|-------------|\n * | `expand` | `(nodeId) => void` | Expand a specific node |\n * | `collapse` | `(nodeId) => void` | Collapse a specific node |\n * | `toggle` | `(nodeId) => void` | Toggle a node's expanded state |\n * | `expandAll` | `() => void` | Expand all nodes |\n * | `collapseAll` | `() => void` | Collapse all nodes |\n * | `getExpandedNodes` | `() => Set<string>` | Get currently expanded node keys |\n *\n * ## CSS Custom Properties\n *\n * | Property | Default | Description |\n * |----------|---------|-------------|\n * | `--tbw-tree-toggle-size` | `1.25em` | Toggle icon width |\n * | `--tbw-tree-indent-width` | `var(--tbw-tree-toggle-size)` | Indentation per level |\n * | `--tbw-tree-accent` | `var(--tbw-color-accent)` | Toggle icon hover color |\n * | `--tbw-animation-duration` | `200ms` | Expand/collapse animation duration |\n * | `--tbw-animation-easing` | `ease-out` | Animation curve |\n *\n * @example Basic Tree with Nested Children\n * ```ts\n * import '@toolbox-web/grid';\n * import { TreePlugin } from '@toolbox-web/grid/plugins/tree';\n *\n * const grid = document.querySelector('tbw-grid');\n * grid.gridConfig = {\n *   columns: [\n *     { field: 'name', header: 'Name' },\n *     { field: 'type', header: 'Type' },\n *     { field: 'size', header: 'Size' },\n *   ],\n *   plugins: [new TreePlugin({ childrenField: 'children', indentWidth: 24 })],\n * };\n * grid.rows = [\n *   {\n *     id: 1,\n *     name: 'Documents',\n *     type: 'folder',\n *     children: [\n *       { id: 2, name: 'Report.docx', type: 'file', size: '24 KB' },\n *     ],\n *   },\n * ];\n * ```\n *\n * @example Expanded by Default with Custom Animation\n * ```ts\n * new TreePlugin({\n *   defaultExpanded: true,\n *   animation: 'fade', // 'slide' | 'fade' | false\n *   indentWidth: 32,\n * })\n * ```\n *\n * @see {@link TreeConfig} for all configuration options\n * @see {@link FlattenedTreeRow} for the flattened row structure\n *\n * @internal Extends BaseGridPlugin\n */\nexport class TreePlugin extends BaseGridPlugin<TreeConfig> {\n  static override readonly manifest: PluginManifest = {\n    events: [\n      {\n        type: 'tree-state-change',\n        description: 'Emitted when tree expansion state changes (toggle, expand all, collapse all)',\n      },\n    ],\n    queries: [\n      {\n        type: 'canMoveRow',\n        description: 'Returns false for rows with children (parent nodes cannot be reordered)',\n      },\n    ],\n  };\n\n  /** @internal */\n  readonly name = 'tree';\n  /** @internal */\n  override readonly styles = styles;\n\n  /** @internal */\n  protected override get defaultConfig(): Partial<TreeConfig> {\n    return {\n      childrenField: 'children',\n      autoDetect: true,\n      defaultExpanded: false,\n      indentWidth: 20,\n      showExpandIcons: true,\n      animation: 'slide',\n    };\n  }\n\n  // #region State\n\n  private expandedKeys = new Set<string>();\n  private initialExpansionDone = false;\n  private flattenedRows: FlattenedTreeRow[] = [];\n  private rowKeyMap = new Map<string, FlattenedTreeRow>();\n  private previousVisibleKeys = new Set<string>();\n  private keysToAnimate = new Set<string>();\n  private sortState: { field: string; direction: 1 | -1 } | null = null;\n\n  /** @internal */\n  override detach(): void {\n    this.expandedKeys.clear();\n    this.initialExpansionDone = false;\n    this.flattenedRows = [];\n    this.rowKeyMap.clear();\n    this.previousVisibleKeys.clear();\n    this.keysToAnimate.clear();\n    this.sortState = null;\n  }\n\n  /**\n   * Handle plugin queries.\n   * @internal\n   */\n  override handleQuery(query: PluginQuery): unknown {\n    if (query.type === 'canMoveRow') {\n      // Tree rows with children cannot be reordered\n      const row = query.context as any;\n      if (row && row[this.config.childrenField ?? 'children']?.length > 0) {\n        return false;\n      }\n    }\n    return undefined;\n  }\n\n  // #endregion\n\n  // #region Animation\n\n  /**\n   * Get expand/collapse animation style from plugin config.\n   * Uses base class isAnimationEnabled to respect grid-level settings.\n   */\n  private get animationStyle(): ExpandCollapseAnimation {\n    if (!this.isAnimationEnabled) return false;\n    return this.config.animation ?? 'slide';\n  }\n\n  // #endregion\n\n  // #region Auto-Detection\n\n  detect(rows: readonly unknown[]): boolean {\n    if (!this.config.autoDetect) return false;\n    const treeRows = rows as readonly TreeRow[];\n    const field = this.config.childrenField ?? inferChildrenField(treeRows) ?? 'children';\n    return detectTreeStructure(treeRows, field);\n  }\n\n  // #endregion\n\n  // #region Data Processing\n\n  /** @internal */\n  override processRows(rows: readonly unknown[]): TreeRow[] {\n    const childrenField = this.config.childrenField ?? 'children';\n    const treeRows = rows as readonly TreeRow[];\n\n    if (!detectTreeStructure(treeRows, childrenField)) {\n      this.flattenedRows = [];\n      this.rowKeyMap.clear();\n      this.previousVisibleKeys.clear();\n      return [...rows] as TreeRow[];\n    }\n\n    // Assign stable keys, then optionally sort\n    let data = this.withStableKeys(treeRows);\n    if (this.sortState) {\n      data = this.sortTree(data, this.sortState.field, this.sortState.direction);\n    }\n\n    // Initialize expansion if needed\n    if (this.config.defaultExpanded && !this.initialExpansionDone) {\n      this.expandedKeys = expandAll(data, this.config);\n      this.initialExpansionDone = true;\n    }\n\n    // Flatten and track animations\n    this.flattenedRows = this.flattenTree(data, this.expandedKeys);\n    this.rowKeyMap.clear();\n    this.keysToAnimate.clear();\n    const currentKeys = new Set<string>();\n\n    for (const row of this.flattenedRows) {\n      this.rowKeyMap.set(row.key, row);\n      currentKeys.add(row.key);\n      if (!this.previousVisibleKeys.has(row.key) && row.depth > 0) {\n        this.keysToAnimate.add(row.key);\n      }\n    }\n    this.previousVisibleKeys = currentKeys;\n\n    return this.flattenedRows.map((r) => ({\n      ...r.data,\n      __treeKey: r.key,\n      __treeDepth: r.depth,\n      __treeHasChildren: r.hasChildren,\n      __treeExpanded: r.isExpanded,\n    }));\n  }\n\n  /** Assign stable keys to rows (preserves key across sort operations) */\n  private withStableKeys(rows: readonly TreeRow[], parentKey: string | null = null): TreeRow[] {\n    const childrenField = this.config.childrenField ?? 'children';\n    return rows.map((row, i) => {\n      const stableKey = row.__stableKey as string | undefined;\n      const key = row.id !== undefined ? String(row.id) : (stableKey ?? (parentKey ? `${parentKey}-${i}` : String(i)));\n      const children = row[childrenField];\n      const hasChildren = Array.isArray(children) && children.length > 0;\n      return {\n        ...row,\n        __stableKey: key,\n        ...(hasChildren ? { [childrenField]: this.withStableKeys(children as TreeRow[], key) } : {}),\n      };\n    });\n  }\n\n  /** Flatten tree using stable keys */\n  private flattenTree(rows: readonly TreeRow[], expanded: Set<string>, depth = 0): FlattenedTreeRow[] {\n    const childrenField = this.config.childrenField ?? 'children';\n    const result: FlattenedTreeRow[] = [];\n\n    for (const row of rows) {\n      const stableKey = row.__stableKey as string | undefined;\n      const key = stableKey ?? String(row.id ?? '?');\n      const children = row[childrenField];\n      const hasChildren = Array.isArray(children) && children.length > 0;\n      const isExpanded = expanded.has(key);\n\n      result.push({\n        key,\n        data: row,\n        depth,\n        hasChildren,\n        isExpanded,\n        parentKey: depth > 0 ? key.substring(0, key.lastIndexOf('-')) || null : null,\n      });\n\n      if (hasChildren && isExpanded) {\n        result.push(...this.flattenTree(children as TreeRow[], expanded, depth + 1));\n      }\n    }\n    return result;\n  }\n\n  /** Sort tree recursively, keeping children with parents */\n  private sortTree(rows: readonly TreeRow[], field: string, dir: 1 | -1): TreeRow[] {\n    const childrenField = this.config.childrenField ?? 'children';\n    const sorted = [...rows].sort((a, b) => {\n      const aVal = a[field],\n        bVal = b[field];\n      if (aVal == null && bVal == null) return 0;\n      if (aVal == null) return -1;\n      if (bVal == null) return 1;\n      return aVal > bVal ? dir : aVal < bVal ? -dir : 0;\n    });\n    return sorted.map((row) => {\n      const children = row[childrenField];\n      return Array.isArray(children) && children.length > 0\n        ? { ...row, [childrenField]: this.sortTree(children as TreeRow[], field, dir) }\n        : row;\n    });\n  }\n\n  /** @internal */\n  override processColumns(columns: readonly ColumnConfig[]): ColumnConfig[] {\n    if (this.flattenedRows.length === 0) return [...columns];\n\n    const cols = [...columns] as ColumnConfig[];\n    if (cols.length === 0) return cols;\n\n    // Wrap the first column's renderer to add tree indentation and expand icons\n    // This is the correct approach for trees because:\n    // 1. Indentation can grow naturally with depth\n    // 2. Expand icons appear inline with content\n    // 3. Works with column reordering (icons stay with first visible column)\n    const firstCol = cols[0];\n    const originalRenderer = firstCol.viewRenderer;\n    const getConfig = () => this.config;\n    const setIcon = this.setIcon.bind(this);\n    const resolveIcon = this.resolveIcon.bind(this);\n\n    const wrappedRenderer: ColumnViewRenderer = (ctx) => {\n      const { row, value } = ctx;\n      const { showExpandIcons = true, indentWidth } = getConfig();\n      const treeRow = row as TreeRow;\n      const depth = treeRow.__treeDepth ?? 0;\n\n      const container = document.createElement('span');\n      container.className = 'tree-cell-wrapper';\n      container.style.setProperty('--tbw-tree-depth', String(depth));\n      // Allow config-based indentWidth to override CSS default\n      if (indentWidth !== undefined) {\n        container.style.setProperty('--tbw-tree-indent-width', `${indentWidth}px`);\n      }\n\n      // Add expand/collapse icon or spacer\n      if (showExpandIcons) {\n        if (treeRow.__treeHasChildren) {\n          const icon = document.createElement('span');\n          icon.className = `tree-toggle${treeRow.__treeExpanded ? ' expanded' : ''}`;\n          setIcon(icon, resolveIcon(treeRow.__treeExpanded ? 'collapse' : 'expand'));\n          icon.setAttribute('data-tree-key', String(treeRow.__treeKey ?? ''));\n          container.appendChild(icon);\n        } else {\n          const spacer = document.createElement('span');\n          spacer.className = 'tree-spacer';\n          container.appendChild(spacer);\n        }\n      }\n\n      // Add the original content\n      const content = document.createElement('span');\n      content.className = 'tree-content';\n      if (originalRenderer) {\n        const result = originalRenderer(ctx);\n        if (result instanceof Node) {\n          content.appendChild(result);\n        } else if (typeof result === 'string') {\n          content.innerHTML = result;\n        }\n      } else {\n        content.textContent = value != null ? String(value) : '';\n      }\n      container.appendChild(content);\n\n      return container;\n    };\n\n    cols[0] = { ...firstCol, viewRenderer: wrappedRenderer };\n    return cols;\n  }\n\n  // #endregion\n\n  // #region Event Handlers\n\n  /** @internal */\n  override onCellClick(event: CellClickEvent): boolean {\n    const target = event.originalEvent?.target as HTMLElement;\n    if (!target?.classList.contains('tree-toggle')) return false;\n\n    const key = target.getAttribute('data-tree-key');\n    if (!key) return false;\n\n    const flatRow = this.rowKeyMap.get(key);\n    if (!flatRow) return false;\n\n    this.expandedKeys = toggleExpand(this.expandedKeys, key);\n    this.emit<TreeExpandDetail>('tree-expand', {\n      key,\n      row: flatRow.data,\n      expanded: this.expandedKeys.has(key),\n      depth: flatRow.depth,\n    });\n    this.requestRender();\n    return true;\n  }\n\n  /** @internal */\n  override onKeyDown(event: KeyboardEvent): boolean | void {\n    // SPACE toggles expansion when on a row with children\n    if (event.key !== ' ') return;\n\n    const focusRow = this.grid._focusRow;\n    const flatRow = this.flattenedRows[focusRow];\n    if (!flatRow?.hasChildren) return;\n\n    event.preventDefault();\n    this.expandedKeys = toggleExpand(this.expandedKeys, flatRow.key);\n    this.emit<TreeExpandDetail>('tree-expand', {\n      key: flatRow.key,\n      row: flatRow.data,\n      expanded: this.expandedKeys.has(flatRow.key),\n      depth: flatRow.depth,\n    });\n    this.requestRenderWithFocus();\n    return true;\n  }\n\n  /** @internal */\n  override onHeaderClick(event: HeaderClickEvent): boolean {\n    if (this.flattenedRows.length === 0 || !event.column.sortable) return false;\n\n    const { field } = event.column;\n    if (!this.sortState || this.sortState.field !== field) {\n      this.sortState = { field, direction: 1 };\n    } else if (this.sortState.direction === 1) {\n      this.sortState = { field, direction: -1 };\n    } else {\n      this.sortState = null;\n    }\n\n    // Sync grid sort indicator\n    const gridEl = this.grid as unknown as GridWithSortState;\n    if (gridEl._sortState !== undefined) {\n      gridEl._sortState = this.sortState ? { ...this.sortState } : null;\n    }\n\n    this.emit('sort-change', { field, direction: this.sortState?.direction ?? 0 });\n    this.requestRender();\n    return true;\n  }\n\n  /** @internal */\n  override afterRender(): void {\n    const style = this.animationStyle;\n    if (style === false || this.keysToAnimate.size === 0) return;\n\n    const body = this.gridElement?.querySelector('.rows');\n    if (!body) return;\n\n    const animClass = style === 'fade' ? 'tbw-tree-fade-in' : 'tbw-tree-slide-in';\n    for (const rowEl of body.querySelectorAll('.data-grid-row')) {\n      const cell = rowEl.querySelector('.cell[data-row]');\n      const idx = cell ? parseInt(cell.getAttribute('data-row') ?? '-1', 10) : -1;\n      const key = this.flattenedRows[idx]?.key;\n\n      if (key && this.keysToAnimate.has(key)) {\n        rowEl.classList.add(animClass);\n        rowEl.addEventListener('animationend', () => rowEl.classList.remove(animClass), { once: true });\n      }\n    }\n    this.keysToAnimate.clear();\n  }\n\n  // #endregion\n\n  // #region Public API\n\n  expand(key: string): void {\n    this.expandedKeys.add(key);\n    this.requestRender();\n  }\n\n  collapse(key: string): void {\n    this.expandedKeys.delete(key);\n    this.requestRender();\n  }\n\n  toggle(key: string): void {\n    this.expandedKeys = toggleExpand(this.expandedKeys, key);\n    this.emitPluginEvent('tree-state-change', { expandedKeys: [...this.expandedKeys] });\n    this.requestRender();\n  }\n\n  expandAll(): void {\n    this.expandedKeys = expandAll(this.rows as TreeRow[], this.config);\n    this.emitPluginEvent('tree-state-change', { expandedKeys: [...this.expandedKeys] });\n    this.requestRender();\n  }\n\n  collapseAll(): void {\n    this.expandedKeys = collapseAll();\n    this.emitPluginEvent('tree-state-change', { expandedKeys: [...this.expandedKeys] });\n    this.requestRender();\n  }\n\n  isExpanded(key: string): boolean {\n    return this.expandedKeys.has(key);\n  }\n\n  getExpandedKeys(): string[] {\n    return [...this.expandedKeys];\n  }\n\n  getFlattenedRows(): FlattenedTreeRow[] {\n    return [...this.flattenedRows];\n  }\n\n  getRowByKey(key: string): TreeRow | undefined {\n    return this.rowKeyMap.get(key)?.data;\n  }\n\n  expandToKey(key: string): void {\n    this.expandedKeys = expandToKey(this.rows as TreeRow[], key, this.config, this.expandedKeys);\n    this.requestRender();\n  }\n\n  // #endregion\n}\n"],"names":["generateRowKey","row","index","parentKey","toggleExpand","expandedKeys","key","newExpanded","expandAll","rows","config","depth","childrenField","keys","children","childKeys","k","collapseAll","getPathToKey","targetKey","childPath","expandToKey","existingExpanded","path","detectTreeStructure","inferChildrenField","commonArrayFields","field","value","TreePlugin","BaseGridPlugin","styles","query","treeRows","data","currentKeys","r","i","stableKey","hasChildren","expanded","result","isExpanded","dir","a","b","aVal","bVal","columns","cols","firstCol","originalRenderer","getConfig","setIcon","resolveIcon","wrappedRenderer","ctx","showExpandIcons","indentWidth","treeRow","container","icon","spacer","content","event","target","flatRow","focusRow","gridEl","style","body","animClass","rowEl","cell","idx"],"mappings":"gUAYO,SAASA,EAAeC,EAAcC,EAAeC,EAAkC,CAC5F,OAAIF,EAAI,KAAO,OAAkB,OAAOA,EAAI,EAAE,EACvCE,EAAY,GAAGA,CAAS,IAAID,CAAK,GAAK,OAAOA,CAAK,CAC3D,CA8CO,SAASE,EAAaC,EAA2BC,EAA0B,CAChF,MAAMC,EAAc,IAAI,IAAIF,CAAY,EACxC,OAAIE,EAAY,IAAID,CAAG,EACrBC,EAAY,OAAOD,CAAG,EAEtBC,EAAY,IAAID,CAAG,EAEdC,CACT,CAMO,SAASC,EACdC,EACAC,EACAP,EAA2B,KAC3BQ,EAAQ,EACK,CACb,MAAMC,EAAgBF,EAAO,eAAiB,WACxCG,MAAW,IAEjB,QAAS,EAAI,EAAG,EAAIJ,EAAK,OAAQ,IAAK,CACpC,MAAMR,EAAMQ,EAAK,CAAC,EACZH,EAAMN,EAAeC,EAAK,EAAGE,CAAS,EACtCW,EAAWb,EAAIW,CAAa,EAElC,GAAI,MAAM,QAAQE,CAAQ,GAAKA,EAAS,OAAS,EAAG,CAClDD,EAAK,IAAIP,CAAG,EACZ,MAAMS,EAAYP,EAAUM,EAAuBJ,EAAQJ,EAAKK,EAAQ,CAAC,EACzE,UAAWK,KAAKD,EAAWF,EAAK,IAAIG,CAAC,CACvC,CACF,CAEA,OAAOH,CACT,CAMO,SAASI,GAA2B,CACzC,WAAW,GACb,CAkCO,SAASC,EACdT,EACAU,EACAT,EACAP,EAA2B,KAC3BQ,EAAQ,EACS,CACjB,MAAMC,EAAgBF,EAAO,eAAiB,WAE9C,QAAS,EAAI,EAAG,EAAID,EAAK,OAAQ,IAAK,CACpC,MAAMR,EAAMQ,EAAK,CAAC,EACZH,EAAMN,EAAeC,EAAK,EAAGE,CAAS,EAE5C,GAAIG,IAAQa,EACV,MAAO,CAACb,CAAG,EAGb,MAAMQ,EAAWb,EAAIW,CAAa,EAClC,GAAI,MAAM,QAAQE,CAAQ,GAAKA,EAAS,OAAS,EAAG,CAClD,MAAMM,EAAYF,EAAaJ,EAAuBK,EAAWT,EAAQJ,EAAKK,EAAQ,CAAC,EACvF,GAAIS,EACF,MAAO,CAACd,EAAK,GAAGc,CAAS,CAE7B,CACF,CAEA,OAAO,IACT,CAMO,SAASC,EACdZ,EACAU,EACAT,EACAY,EACa,CACb,MAAMC,EAAOL,EAAaT,EAAMU,EAAWT,CAAM,EACjD,GAAI,CAACa,EAAM,OAAOD,EAElB,MAAMf,EAAc,IAAI,IAAIe,CAAgB,EAE5C,QAAS,EAAI,EAAG,EAAIC,EAAK,OAAS,EAAG,IACnChB,EAAY,IAAIgB,EAAK,CAAC,CAAC,EAEzB,OAAOhB,CACT,CChLO,SAASiB,EAAoBf,EAA0BG,EAAgB,WAAqB,CACjG,GAAI,CAAC,MAAM,QAAQH,CAAI,GAAKA,EAAK,SAAW,EAAG,MAAO,GAGtD,UAAWR,KAAOQ,EAAM,CACtB,GAAI,CAACR,EAAK,SACV,MAAMa,EAAWb,EAAIW,CAAa,EAClC,GAAI,MAAM,QAAQE,CAAQ,GAAKA,EAAS,OAAS,EAC/C,MAAO,EAEX,CAEA,MAAO,EACT,CAMO,SAASW,EAAmBhB,EAAyC,CAC1E,GAAI,CAAC,MAAM,QAAQA,CAAI,GAAKA,EAAK,SAAW,EAAG,OAAO,KAEtD,MAAMiB,EAAoB,CAAC,WAAY,QAAS,QAAS,UAAW,QAAQ,EAE5E,UAAWzB,KAAOQ,EAChB,GAAI,GAACR,GAAO,OAAOA,GAAQ,UAE3B,UAAW0B,KAASD,EAAmB,CACrC,MAAME,EAAQ3B,EAAI0B,CAAK,EACvB,GAAI,MAAM,QAAQC,CAAK,GAAKA,EAAM,OAAS,EACzC,OAAOD,CAEX,CAGF,OAAO,IACT,k+CC6DO,MAAME,UAAmBC,EAAAA,cAA2B,CACzD,OAAyB,SAA2B,CAClD,OAAQ,CACN,CACE,KAAM,oBACN,YAAa,8EAAA,CACf,EAEF,QAAS,CACP,CACE,KAAM,aACN,YAAa,yEAAA,CACf,CACF,EAIO,KAAO,OAEE,OAASC,EAG3B,IAAuB,eAAqC,CAC1D,MAAO,CACL,cAAe,WACf,WAAY,GACZ,gBAAiB,GACjB,YAAa,GACb,gBAAiB,GACjB,UAAW,OAAA,CAEf,CAIQ,iBAAmB,IACnB,qBAAuB,GACvB,cAAoC,CAAA,EACpC,cAAgB,IAChB,wBAA0B,IAC1B,kBAAoB,IACpB,UAAyD,KAGxD,QAAe,CACtB,KAAK,aAAa,MAAA,EAClB,KAAK,qBAAuB,GAC5B,KAAK,cAAgB,CAAA,EACrB,KAAK,UAAU,MAAA,EACf,KAAK,oBAAoB,MAAA,EACzB,KAAK,cAAc,MAAA,EACnB,KAAK,UAAY,IACnB,CAMS,YAAYC,EAA6B,CAChD,GAAIA,EAAM,OAAS,aAAc,CAE/B,MAAM/B,EAAM+B,EAAM,QAClB,GAAI/B,GAAOA,EAAI,KAAK,OAAO,eAAiB,UAAU,GAAG,OAAS,EAChE,MAAO,EAEX,CAEF,CAUA,IAAY,gBAA0C,CACpD,OAAK,KAAK,mBACH,KAAK,OAAO,WAAa,QADK,EAEvC,CAMA,OAAOQ,EAAmC,CACxC,GAAI,CAAC,KAAK,OAAO,WAAY,MAAO,GACpC,MAAMwB,EAAWxB,EACXkB,EAAQ,KAAK,OAAO,eAAiBF,EAAmBQ,CAAQ,GAAK,WAC3E,OAAOT,EAAoBS,EAAUN,CAAK,CAC5C,CAOS,YAAYlB,EAAqC,CACxD,MAAMG,EAAgB,KAAK,OAAO,eAAiB,WAC7CqB,EAAWxB,EAEjB,GAAI,CAACe,EAAoBS,EAAUrB,CAAa,EAC9C,YAAK,cAAgB,CAAA,EACrB,KAAK,UAAU,MAAA,EACf,KAAK,oBAAoB,MAAA,EAClB,CAAC,GAAGH,CAAI,EAIjB,IAAIyB,EAAO,KAAK,eAAeD,CAAQ,EACnC,KAAK,YACPC,EAAO,KAAK,SAASA,EAAM,KAAK,UAAU,MAAO,KAAK,UAAU,SAAS,GAIvE,KAAK,OAAO,iBAAmB,CAAC,KAAK,uBACvC,KAAK,aAAe1B,EAAU0B,EAAM,KAAK,MAAM,EAC/C,KAAK,qBAAuB,IAI9B,KAAK,cAAgB,KAAK,YAAYA,EAAM,KAAK,YAAY,EAC7D,KAAK,UAAU,MAAA,EACf,KAAK,cAAc,MAAA,EACnB,MAAMC,MAAkB,IAExB,UAAWlC,KAAO,KAAK,cACrB,KAAK,UAAU,IAAIA,EAAI,IAAKA,CAAG,EAC/BkC,EAAY,IAAIlC,EAAI,GAAG,EACnB,CAAC,KAAK,oBAAoB,IAAIA,EAAI,GAAG,GAAKA,EAAI,MAAQ,GACxD,KAAK,cAAc,IAAIA,EAAI,GAAG,EAGlC,YAAK,oBAAsBkC,EAEpB,KAAK,cAAc,IAAKC,IAAO,CACpC,GAAGA,EAAE,KACL,UAAWA,EAAE,IACb,YAAaA,EAAE,MACf,kBAAmBA,EAAE,YACrB,eAAgBA,EAAE,UAAA,EAClB,CACJ,CAGQ,eAAe3B,EAA0BN,EAA2B,KAAiB,CAC3F,MAAMS,EAAgB,KAAK,OAAO,eAAiB,WACnD,OAAOH,EAAK,IAAI,CAACR,EAAKoC,IAAM,CAC1B,MAAMC,EAAYrC,EAAI,YAChBK,EAAML,EAAI,KAAO,OAAY,OAAOA,EAAI,EAAE,EAAKqC,IAAcnC,EAAY,GAAGA,CAAS,IAAIkC,CAAC,GAAK,OAAOA,CAAC,GACvGvB,EAAWb,EAAIW,CAAa,EAC5B2B,EAAc,MAAM,QAAQzB,CAAQ,GAAKA,EAAS,OAAS,EACjE,MAAO,CACL,GAAGb,EACH,YAAaK,EACb,GAAIiC,EAAc,CAAE,CAAC3B,CAAa,EAAG,KAAK,eAAeE,EAAuBR,CAAG,GAAM,CAAA,CAAC,CAE9F,CAAC,CACH,CAGQ,YAAYG,EAA0B+B,EAAuB7B,EAAQ,EAAuB,CAClG,MAAMC,EAAgB,KAAK,OAAO,eAAiB,WAC7C6B,EAA6B,CAAA,EAEnC,UAAWxC,KAAOQ,EAAM,CAEtB,MAAMH,EADYL,EAAI,aACG,OAAOA,EAAI,IAAM,GAAG,EACvCa,EAAWb,EAAIW,CAAa,EAC5B2B,EAAc,MAAM,QAAQzB,CAAQ,GAAKA,EAAS,OAAS,EAC3D4B,EAAaF,EAAS,IAAIlC,CAAG,EAEnCmC,EAAO,KAAK,CACV,IAAAnC,EACA,KAAML,EACN,MAAAU,EACA,YAAA4B,EACA,WAAAG,EACA,UAAW/B,EAAQ,GAAIL,EAAI,UAAU,EAAGA,EAAI,YAAY,GAAG,CAAC,GAAK,IAAO,CACzE,EAEGiC,GAAeG,GACjBD,EAAO,KAAK,GAAG,KAAK,YAAY3B,EAAuB0B,EAAU7B,EAAQ,CAAC,CAAC,CAE/E,CACA,OAAO8B,CACT,CAGQ,SAAShC,EAA0BkB,EAAegB,EAAwB,CAChF,MAAM/B,EAAgB,KAAK,OAAO,eAAiB,WASnD,MARe,CAAC,GAAGH,CAAI,EAAE,KAAK,CAACmC,EAAGC,IAAM,CACtC,MAAMC,EAAOF,EAAEjB,CAAK,EAClBoB,EAAOF,EAAElB,CAAK,EAChB,OAAImB,GAAQ,MAAQC,GAAQ,KAAa,EACrCD,GAAQ,KAAa,GACrBC,GAAQ,KAAa,EAClBD,EAAOC,EAAOJ,EAAMG,EAAOC,EAAO,CAACJ,EAAM,CAClD,CAAC,EACa,IAAK1C,GAAQ,CACzB,MAAMa,EAAWb,EAAIW,CAAa,EAClC,OAAO,MAAM,QAAQE,CAAQ,GAAKA,EAAS,OAAS,EAChD,CAAE,GAAGb,EAAK,CAACW,CAAa,EAAG,KAAK,SAASE,EAAuBa,EAAOgB,CAAG,GAC1E1C,CACN,CAAC,CACH,CAGS,eAAe+C,EAAkD,CACxE,GAAI,KAAK,cAAc,SAAW,EAAG,MAAO,CAAC,GAAGA,CAAO,EAEvD,MAAMC,EAAO,CAAC,GAAGD,CAAO,EACxB,GAAIC,EAAK,SAAW,EAAG,OAAOA,EAO9B,MAAMC,EAAWD,EAAK,CAAC,EACjBE,EAAmBD,EAAS,aAC5BE,EAAY,IAAM,KAAK,OACvBC,EAAU,KAAK,QAAQ,KAAK,IAAI,EAChCC,EAAc,KAAK,YAAY,KAAK,IAAI,EAExCC,EAAuCC,GAAQ,CACnD,KAAM,CAAE,IAAAvD,EAAK,MAAA2B,CAAA,EAAU4B,EACjB,CAAE,gBAAAC,EAAkB,GAAM,YAAAC,CAAA,EAAgBN,EAAA,EAC1CO,EAAU1D,EACVU,EAAQgD,EAAQ,aAAe,EAE/BC,EAAY,SAAS,cAAc,MAAM,EAS/C,GARAA,EAAU,UAAY,oBACtBA,EAAU,MAAM,YAAY,mBAAoB,OAAOjD,CAAK,CAAC,EAEzD+C,IAAgB,QAClBE,EAAU,MAAM,YAAY,0BAA2B,GAAGF,CAAW,IAAI,EAIvED,EACF,GAAIE,EAAQ,kBAAmB,CAC7B,MAAME,EAAO,SAAS,cAAc,MAAM,EAC1CA,EAAK,UAAY,cAAcF,EAAQ,eAAiB,YAAc,EAAE,GACxEN,EAAQQ,EAAMP,EAAYK,EAAQ,eAAiB,WAAa,QAAQ,CAAC,EACzEE,EAAK,aAAa,gBAAiB,OAAOF,EAAQ,WAAa,EAAE,CAAC,EAClEC,EAAU,YAAYC,CAAI,CAC5B,KAAO,CACL,MAAMC,EAAS,SAAS,cAAc,MAAM,EAC5CA,EAAO,UAAY,cACnBF,EAAU,YAAYE,CAAM,CAC9B,CAIF,MAAMC,EAAU,SAAS,cAAc,MAAM,EAE7C,GADAA,EAAQ,UAAY,eAChBZ,EAAkB,CACpB,MAAMV,EAASU,EAAiBK,CAAG,EAC/Bf,aAAkB,KACpBsB,EAAQ,YAAYtB,CAAM,EACjB,OAAOA,GAAW,WAC3BsB,EAAQ,UAAYtB,EAExB,MACEsB,EAAQ,YAAcnC,GAAS,KAAO,OAAOA,CAAK,EAAI,GAExD,OAAAgC,EAAU,YAAYG,CAAO,EAEtBH,CACT,EAEA,OAAAX,EAAK,CAAC,EAAI,CAAE,GAAGC,EAAU,aAAcK,CAAA,EAChCN,CACT,CAOS,YAAYe,EAAgC,CACnD,MAAMC,EAASD,EAAM,eAAe,OACpC,GAAI,CAACC,GAAQ,UAAU,SAAS,aAAa,EAAG,MAAO,GAEvD,MAAM3D,EAAM2D,EAAO,aAAa,eAAe,EAC/C,GAAI,CAAC3D,EAAK,MAAO,GAEjB,MAAM4D,EAAU,KAAK,UAAU,IAAI5D,CAAG,EACtC,OAAK4D,GAEL,KAAK,aAAe9D,EAAa,KAAK,aAAcE,CAAG,EACvD,KAAK,KAAuB,cAAe,CACzC,IAAAA,EACA,IAAK4D,EAAQ,KACb,SAAU,KAAK,aAAa,IAAI5D,CAAG,EACnC,MAAO4D,EAAQ,KAAA,CAChB,EACD,KAAK,cAAA,EACE,IAVc,EAWvB,CAGS,UAAUF,EAAsC,CAEvD,GAAIA,EAAM,MAAQ,IAAK,OAEvB,MAAMG,EAAW,KAAK,KAAK,UACrBD,EAAU,KAAK,cAAcC,CAAQ,EAC3C,GAAKD,GAAS,YAEd,OAAAF,EAAM,eAAA,EACN,KAAK,aAAe5D,EAAa,KAAK,aAAc8D,EAAQ,GAAG,EAC/D,KAAK,KAAuB,cAAe,CACzC,IAAKA,EAAQ,IACb,IAAKA,EAAQ,KACb,SAAU,KAAK,aAAa,IAAIA,EAAQ,GAAG,EAC3C,MAAOA,EAAQ,KAAA,CAChB,EACD,KAAK,uBAAA,EACE,EACT,CAGS,cAAcF,EAAkC,CACvD,GAAI,KAAK,cAAc,SAAW,GAAK,CAACA,EAAM,OAAO,SAAU,MAAO,GAEtE,KAAM,CAAE,MAAArC,GAAUqC,EAAM,OACpB,CAAC,KAAK,WAAa,KAAK,UAAU,QAAUrC,EAC9C,KAAK,UAAY,CAAE,MAAAA,EAAO,UAAW,CAAA,EAC5B,KAAK,UAAU,YAAc,EACtC,KAAK,UAAY,CAAE,MAAAA,EAAO,UAAW,EAAA,EAErC,KAAK,UAAY,KAInB,MAAMyC,EAAS,KAAK,KACpB,OAAIA,EAAO,aAAe,SACxBA,EAAO,WAAa,KAAK,UAAY,CAAE,GAAG,KAAK,WAAc,MAG/D,KAAK,KAAK,cAAe,CAAE,MAAAzC,EAAO,UAAW,KAAK,WAAW,WAAa,EAAG,EAC7E,KAAK,cAAA,EACE,EACT,CAGS,aAAoB,CAC3B,MAAM0C,EAAQ,KAAK,eACnB,GAAIA,IAAU,IAAS,KAAK,cAAc,OAAS,EAAG,OAEtD,MAAMC,EAAO,KAAK,aAAa,cAAc,OAAO,EACpD,GAAI,CAACA,EAAM,OAEX,MAAMC,EAAYF,IAAU,OAAS,mBAAqB,oBAC1D,UAAWG,KAASF,EAAK,iBAAiB,gBAAgB,EAAG,CAC3D,MAAMG,EAAOD,EAAM,cAAc,iBAAiB,EAC5CE,EAAMD,EAAO,SAASA,EAAK,aAAa,UAAU,GAAK,KAAM,EAAE,EAAI,GACnEnE,EAAM,KAAK,cAAcoE,CAAG,GAAG,IAEjCpE,GAAO,KAAK,cAAc,IAAIA,CAAG,IACnCkE,EAAM,UAAU,IAAID,CAAS,EAC7BC,EAAM,iBAAiB,eAAgB,IAAMA,EAAM,UAAU,OAAOD,CAAS,EAAG,CAAE,KAAM,EAAA,CAAM,EAElG,CACA,KAAK,cAAc,MAAA,CACrB,CAMA,OAAOjE,EAAmB,CACxB,KAAK,aAAa,IAAIA,CAAG,EACzB,KAAK,cAAA,CACP,CAEA,SAASA,EAAmB,CAC1B,KAAK,aAAa,OAAOA,CAAG,EAC5B,KAAK,cAAA,CACP,CAEA,OAAOA,EAAmB,CACxB,KAAK,aAAeF,EAAa,KAAK,aAAcE,CAAG,EACvD,KAAK,gBAAgB,oBAAqB,CAAE,aAAc,CAAC,GAAG,KAAK,YAAY,EAAG,EAClF,KAAK,cAAA,CACP,CAEA,WAAkB,CAChB,KAAK,aAAeE,EAAU,KAAK,KAAmB,KAAK,MAAM,EACjE,KAAK,gBAAgB,oBAAqB,CAAE,aAAc,CAAC,GAAG,KAAK,YAAY,EAAG,EAClF,KAAK,cAAA,CACP,CAEA,aAAoB,CAClB,KAAK,aAAeS,EAAA,EACpB,KAAK,gBAAgB,oBAAqB,CAAE,aAAc,CAAC,GAAG,KAAK,YAAY,EAAG,EAClF,KAAK,cAAA,CACP,CAEA,WAAWX,EAAsB,CAC/B,OAAO,KAAK,aAAa,IAAIA,CAAG,CAClC,CAEA,iBAA4B,CAC1B,MAAO,CAAC,GAAG,KAAK,YAAY,CAC9B,CAEA,kBAAuC,CACrC,MAAO,CAAC,GAAG,KAAK,aAAa,CAC/B,CAEA,YAAYA,EAAkC,CAC5C,OAAO,KAAK,UAAU,IAAIA,CAAG,GAAG,IAClC,CAEA,YAAYA,EAAmB,CAC7B,KAAK,aAAee,EAAY,KAAK,KAAmBf,EAAK,KAAK,OAAQ,KAAK,YAAY,EAC3F,KAAK,cAAA,CACP,CAGF"}
+{"version":3,"file":"tree.umd.js","sources":["../../../../../libs/grid/src/lib/plugins/tree/tree-data.ts","../../../../../libs/grid/src/lib/plugins/tree/tree-detect.ts","../../../../../libs/grid/src/lib/plugins/tree/TreePlugin.ts"],"sourcesContent":["/**\n * Core Tree Data Logic\n *\n * Pure functions for tree flattening, expansion, and traversal.\n */\n\nimport type { FlattenedTreeRow, TreeConfig, TreeRow } from './types';\n\n/**\n * Generates a unique key for a row.\n * Uses row.id if available, otherwise generates from path.\n */\nexport function generateRowKey(row: TreeRow, index: number, parentKey: string | null): string {\n  if (row.id !== undefined) return String(row.id);\n  return parentKey ? `${parentKey}-${index}` : String(index);\n}\n\n/**\n * Flattens a hierarchical tree into a flat array of rows with metadata.\n * Only includes children of expanded nodes.\n */\nexport function flattenTree(\n  rows: readonly TreeRow[],\n  config: TreeConfig,\n  expandedKeys: Set<string>,\n  parentKey: string | null = null,\n  depth = 0,\n): FlattenedTreeRow[] {\n  const childrenField = config.childrenField ?? 'children';\n  const result: FlattenedTreeRow[] = [];\n\n  for (let i = 0; i < rows.length; i++) {\n    const row = rows[i];\n    const key = generateRowKey(row, i, parentKey);\n    const children = row[childrenField];\n    const hasChildren = Array.isArray(children) && children.length > 0;\n    const isExpanded = expandedKeys.has(key);\n\n    result.push({\n      key,\n      data: row,\n      depth,\n      hasChildren,\n      isExpanded,\n      parentKey,\n    });\n\n    // Recursively add children if expanded\n    if (hasChildren && isExpanded) {\n      const childRows = flattenTree(children as TreeRow[], config, expandedKeys, key, depth + 1);\n      result.push(...childRows);\n    }\n  }\n\n  return result;\n}\n\n/**\n * Toggles the expansion state of a row.\n * Returns a new Set with the toggled state.\n */\nexport function toggleExpand(expandedKeys: Set<string>, key: string): Set<string> {\n  const newExpanded = new Set(expandedKeys);\n  if (newExpanded.has(key)) {\n    newExpanded.delete(key);\n  } else {\n    newExpanded.add(key);\n  }\n  return newExpanded;\n}\n\n/**\n * Expands all nodes in the tree.\n * Returns a Set of all parent row keys.\n */\nexport function expandAll(\n  rows: readonly TreeRow[],\n  config: TreeConfig,\n  parentKey: string | null = null,\n  depth = 0,\n): Set<string> {\n  const childrenField = config.childrenField ?? 'children';\n  const keys = new Set<string>();\n\n  for (let i = 0; i < rows.length; i++) {\n    const row = rows[i];\n    const key = generateRowKey(row, i, parentKey);\n    const children = row[childrenField];\n\n    if (Array.isArray(children) && children.length > 0) {\n      keys.add(key);\n      const childKeys = expandAll(children as TreeRow[], config, key, depth + 1);\n      for (const k of childKeys) keys.add(k);\n    }\n  }\n\n  return keys;\n}\n\n/**\n * Collapses all nodes.\n * Returns an empty Set.\n */\nexport function collapseAll(): Set<string> {\n  return new Set();\n}\n\n/**\n * Gets all descendants of a node from the flattened row list.\n * Useful for operations that need to affect an entire subtree.\n */\nexport function getDescendants(flattenedRows: FlattenedTreeRow[], parentKey: string): FlattenedTreeRow[] {\n  const descendants: FlattenedTreeRow[] = [];\n  let collecting = false;\n  let parentDepth = -1;\n\n  for (const row of flattenedRows) {\n    if (row.key === parentKey) {\n      collecting = true;\n      parentDepth = row.depth;\n      continue;\n    }\n\n    if (collecting) {\n      if (row.depth > parentDepth) {\n        descendants.push(row);\n      } else {\n        break; // No longer a descendant\n      }\n    }\n  }\n\n  return descendants;\n}\n\n/**\n * Finds the path from root to a specific row key.\n * Returns an array of keys from root to the target (inclusive).\n */\nexport function getPathToKey(\n  rows: readonly TreeRow[],\n  targetKey: string,\n  config: TreeConfig,\n  parentKey: string | null = null,\n  depth = 0,\n): string[] | null {\n  const childrenField = config.childrenField ?? 'children';\n\n  for (let i = 0; i < rows.length; i++) {\n    const row = rows[i];\n    const key = generateRowKey(row, i, parentKey);\n\n    if (key === targetKey) {\n      return [key];\n    }\n\n    const children = row[childrenField];\n    if (Array.isArray(children) && children.length > 0) {\n      const childPath = getPathToKey(children as TreeRow[], targetKey, config, key, depth + 1);\n      if (childPath) {\n        return [key, ...childPath];\n      }\n    }\n  }\n\n  return null;\n}\n\n/**\n * Expands all ancestors of a specific row to make it visible.\n * Returns a new Set with the required keys added.\n */\nexport function expandToKey(\n  rows: readonly TreeRow[],\n  targetKey: string,\n  config: TreeConfig,\n  existingExpanded: Set<string>,\n): Set<string> {\n  const path = getPathToKey(rows, targetKey, config);\n  if (!path) return existingExpanded;\n\n  const newExpanded = new Set(existingExpanded);\n  // Add all keys except the last one (the target itself)\n  for (let i = 0; i < path.length - 1; i++) {\n    newExpanded.add(path[i]);\n  }\n  return newExpanded;\n}\n","/**\n * Tree Structure Auto-Detection\n *\n * Utilities for detecting hierarchical tree data structures.\n */\n\nimport type { TreeRow } from './types';\n\n/**\n * Detects if the data has a tree structure by checking for children arrays.\n */\nexport function detectTreeStructure(rows: readonly TreeRow[], childrenField = 'children'): boolean {\n  if (!Array.isArray(rows) || rows.length === 0) return false;\n\n  // Check if any row has a non-empty children array\n  for (const row of rows) {\n    if (!row) continue;\n    const children = row[childrenField];\n    if (Array.isArray(children) && children.length > 0) {\n      return true;\n    }\n  }\n\n  return false;\n}\n\n/**\n * Attempts to infer the children field name from common patterns.\n * Returns the first field that contains an array with items.\n */\nexport function inferChildrenField(rows: readonly TreeRow[]): string | null {\n  if (!Array.isArray(rows) || rows.length === 0) return null;\n\n  const commonArrayFields = ['children', 'items', 'nodes', 'subRows', 'nested'];\n\n  for (const row of rows) {\n    if (!row || typeof row !== 'object') continue;\n\n    for (const field of commonArrayFields) {\n      const value = row[field];\n      if (Array.isArray(value) && value.length > 0) {\n        return field;\n      }\n    }\n  }\n\n  return null;\n}\n\n/**\n * Calculates the maximum depth of the tree.\n * Useful for layout calculations and virtualization.\n */\nexport function getMaxDepth(rows: readonly TreeRow[], childrenField = 'children', currentDepth = 0): number {\n  if (!Array.isArray(rows) || rows.length === 0) return currentDepth;\n\n  let maxDepth = currentDepth;\n\n  for (const row of rows) {\n    if (!row) continue;\n    const children = row[childrenField];\n    if (Array.isArray(children) && children.length > 0) {\n      const childDepth = getMaxDepth(children as TreeRow[], childrenField, currentDepth + 1);\n      if (childDepth > maxDepth) {\n        maxDepth = childDepth;\n      }\n    }\n  }\n\n  return maxDepth;\n}\n\n/**\n * Counts total nodes in the tree (including all descendants).\n */\nexport function countNodes(rows: readonly TreeRow[], childrenField = 'children'): number {\n  if (!Array.isArray(rows)) return 0;\n\n  let count = 0;\n  for (const row of rows) {\n    if (!row) continue;\n    count++;\n    const children = row[childrenField];\n    if (Array.isArray(children)) {\n      count += countNodes(children as TreeRow[], childrenField);\n    }\n  }\n\n  return count;\n}\n","/**\n * Tree Data Plugin\n *\n * Enables hierarchical tree data with expand/collapse, sorting, and auto-detection.\n */\n\nimport {\n  BaseGridPlugin,\n  CellClickEvent,\n  HeaderClickEvent,\n  type PluginManifest,\n  type PluginQuery,\n} from '../../core/plugin/base-plugin';\nimport type { ColumnConfig, ColumnViewRenderer } from '../../core/types';\nimport { collapseAll, expandAll, expandToKey, toggleExpand } from './tree-data';\nimport { detectTreeStructure, inferChildrenField } from './tree-detect';\nimport styles from './tree.css?inline';\nimport type { ExpandCollapseAnimation, FlattenedTreeRow, TreeConfig, TreeExpandDetail, TreeRow } from './types';\n\ninterface GridWithSortState {\n  _sortState?: { field: string; direction: 1 | -1 } | null;\n}\n\n/**\n * Tree Data Plugin for tbw-grid\n *\n * Transforms your flat grid into a hierarchical tree view with expandable parent-child\n * relationships. Ideal for file explorers, organizational charts, nested categories,\n * or any data with a natural hierarchy.\n *\n * ## Installation\n *\n * ```ts\n * import { TreePlugin } from '@toolbox-web/grid/plugins/tree';\n * ```\n *\n * ## Configuration Options\n *\n * | Option | Type | Default | Description |\n * |--------|------|---------|-------------|\n * | `childrenField` | `string` | `'children'` | Field containing child array |\n * | `autoDetect` | `boolean` | `true` | Auto-detect tree structure from data |\n * | `defaultExpanded` | `boolean` | `false` | Expand all nodes initially |\n * | `indentWidth` | `number` | `20` | Indentation per level (pixels) |\n * | `showExpandIcons` | `boolean` | `true` | Show expand/collapse toggle icons |\n * | `animation` | `false \\| 'slide' \\| 'fade'` | `'slide'` | Animation style for expand/collapse |\n *\n * ## Programmatic API\n *\n * | Method | Signature | Description |\n * |--------|-----------|-------------|\n * | `expand` | `(nodeId) => void` | Expand a specific node |\n * | `collapse` | `(nodeId) => void` | Collapse a specific node |\n * | `toggle` | `(nodeId) => void` | Toggle a node's expanded state |\n * | `expandAll` | `() => void` | Expand all nodes |\n * | `collapseAll` | `() => void` | Collapse all nodes |\n * | `getExpandedNodes` | `() => Set<string>` | Get currently expanded node keys |\n *\n * ## CSS Custom Properties\n *\n * | Property | Default | Description |\n * |----------|---------|-------------|\n * | `--tbw-tree-toggle-size` | `1.25em` | Toggle icon width |\n * | `--tbw-tree-indent-width` | `var(--tbw-tree-toggle-size)` | Indentation per level |\n * | `--tbw-tree-accent` | `var(--tbw-color-accent)` | Toggle icon hover color |\n * | `--tbw-animation-duration` | `200ms` | Expand/collapse animation duration |\n * | `--tbw-animation-easing` | `ease-out` | Animation curve |\n *\n * @example Basic Tree with Nested Children\n * ```ts\n * import '@toolbox-web/grid';\n * import { TreePlugin } from '@toolbox-web/grid/plugins/tree';\n *\n * const grid = document.querySelector('tbw-grid');\n * grid.gridConfig = {\n *   columns: [\n *     { field: 'name', header: 'Name' },\n *     { field: 'type', header: 'Type' },\n *     { field: 'size', header: 'Size' },\n *   ],\n *   plugins: [new TreePlugin({ childrenField: 'children', indentWidth: 24 })],\n * };\n * grid.rows = [\n *   {\n *     id: 1,\n *     name: 'Documents',\n *     type: 'folder',\n *     children: [\n *       { id: 2, name: 'Report.docx', type: 'file', size: '24 KB' },\n *     ],\n *   },\n * ];\n * ```\n *\n * @example Expanded by Default with Custom Animation\n * ```ts\n * new TreePlugin({\n *   defaultExpanded: true,\n *   animation: 'fade', // 'slide' | 'fade' | false\n *   indentWidth: 32,\n * })\n * ```\n *\n * @see {@link TreeConfig} for all configuration options\n * @see {@link FlattenedTreeRow} for the flattened row structure\n *\n * @internal Extends BaseGridPlugin\n */\nexport class TreePlugin extends BaseGridPlugin<TreeConfig> {\n  static override readonly manifest: PluginManifest = {\n    events: [\n      {\n        type: 'tree-state-change',\n        description: 'Emitted when tree expansion state changes (toggle, expand all, collapse all)',\n      },\n    ],\n    queries: [\n      {\n        type: 'canMoveRow',\n        description: 'Returns false for rows with children (parent nodes cannot be reordered)',\n      },\n    ],\n  };\n\n  /** @internal */\n  readonly name = 'tree';\n  /** @internal */\n  override readonly styles = styles;\n\n  /** @internal */\n  protected override get defaultConfig(): Partial<TreeConfig> {\n    return {\n      childrenField: 'children',\n      autoDetect: true,\n      defaultExpanded: false,\n      indentWidth: 20,\n      showExpandIcons: true,\n      animation: 'slide',\n    };\n  }\n\n  // #region State\n\n  private expandedKeys = new Set<string>();\n  private initialExpansionDone = false;\n  private flattenedRows: FlattenedTreeRow[] = [];\n  private rowKeyMap = new Map<string, FlattenedTreeRow>();\n  private previousVisibleKeys = new Set<string>();\n  private keysToAnimate = new Set<string>();\n  private sortState: { field: string; direction: 1 | -1 } | null = null;\n\n  /** @internal */\n  override detach(): void {\n    this.expandedKeys.clear();\n    this.initialExpansionDone = false;\n    this.flattenedRows = [];\n    this.rowKeyMap.clear();\n    this.previousVisibleKeys.clear();\n    this.keysToAnimate.clear();\n    this.sortState = null;\n  }\n\n  /**\n   * Handle plugin queries.\n   * @internal\n   */\n  override handleQuery(query: PluginQuery): unknown {\n    if (query.type === 'canMoveRow') {\n      // Tree rows with children cannot be reordered\n      const row = query.context as { [key: string]: unknown } | null | undefined;\n      const childrenField = this.config.childrenField ?? 'children';\n      const children = row?.[childrenField];\n      if (Array.isArray(children) && children.length > 0) {\n        return false;\n      }\n    }\n    return undefined;\n  }\n\n  // #endregion\n\n  // #region Animation\n\n  /**\n   * Get expand/collapse animation style from plugin config.\n   * Uses base class isAnimationEnabled to respect grid-level settings.\n   */\n  private get animationStyle(): ExpandCollapseAnimation {\n    if (!this.isAnimationEnabled) return false;\n    return this.config.animation ?? 'slide';\n  }\n\n  // #endregion\n\n  // #region Auto-Detection\n\n  detect(rows: readonly unknown[]): boolean {\n    if (!this.config.autoDetect) return false;\n    const treeRows = rows as readonly TreeRow[];\n    const field = this.config.childrenField ?? inferChildrenField(treeRows) ?? 'children';\n    return detectTreeStructure(treeRows, field);\n  }\n\n  // #endregion\n\n  // #region Data Processing\n\n  /** @internal */\n  override processRows(rows: readonly unknown[]): TreeRow[] {\n    const childrenField = this.config.childrenField ?? 'children';\n    const treeRows = rows as readonly TreeRow[];\n\n    if (!detectTreeStructure(treeRows, childrenField)) {\n      this.flattenedRows = [];\n      this.rowKeyMap.clear();\n      this.previousVisibleKeys.clear();\n      return [...rows] as TreeRow[];\n    }\n\n    // Assign stable keys, then optionally sort\n    let data = this.withStableKeys(treeRows);\n    if (this.sortState) {\n      data = this.sortTree(data, this.sortState.field, this.sortState.direction);\n    }\n\n    // Initialize expansion if needed\n    if (this.config.defaultExpanded && !this.initialExpansionDone) {\n      this.expandedKeys = expandAll(data, this.config);\n      this.initialExpansionDone = true;\n    }\n\n    // Flatten and track animations\n    this.flattenedRows = this.flattenTree(data, this.expandedKeys);\n    this.rowKeyMap.clear();\n    this.keysToAnimate.clear();\n    const currentKeys = new Set<string>();\n\n    for (const row of this.flattenedRows) {\n      this.rowKeyMap.set(row.key, row);\n      currentKeys.add(row.key);\n      if (!this.previousVisibleKeys.has(row.key) && row.depth > 0) {\n        this.keysToAnimate.add(row.key);\n      }\n    }\n    this.previousVisibleKeys = currentKeys;\n\n    return this.flattenedRows.map((r) => ({\n      ...r.data,\n      __treeKey: r.key,\n      __treeDepth: r.depth,\n      __treeHasChildren: r.hasChildren,\n      __treeExpanded: r.isExpanded,\n    }));\n  }\n\n  /** Assign stable keys to rows (preserves key across sort operations) */\n  private withStableKeys(rows: readonly TreeRow[], parentKey: string | null = null): TreeRow[] {\n    const childrenField = this.config.childrenField ?? 'children';\n    return rows.map((row, i) => {\n      const stableKey = row.__stableKey as string | undefined;\n      const key = row.id !== undefined ? String(row.id) : (stableKey ?? (parentKey ? `${parentKey}-${i}` : String(i)));\n      const children = row[childrenField];\n      const hasChildren = Array.isArray(children) && children.length > 0;\n      return {\n        ...row,\n        __stableKey: key,\n        ...(hasChildren ? { [childrenField]: this.withStableKeys(children as TreeRow[], key) } : {}),\n      };\n    });\n  }\n\n  /** Flatten tree using stable keys */\n  private flattenTree(rows: readonly TreeRow[], expanded: Set<string>, depth = 0): FlattenedTreeRow[] {\n    const childrenField = this.config.childrenField ?? 'children';\n    const result: FlattenedTreeRow[] = [];\n\n    for (const row of rows) {\n      const stableKey = row.__stableKey as string | undefined;\n      const key = stableKey ?? String(row.id ?? '?');\n      const children = row[childrenField];\n      const hasChildren = Array.isArray(children) && children.length > 0;\n      const isExpanded = expanded.has(key);\n\n      result.push({\n        key,\n        data: row,\n        depth,\n        hasChildren,\n        isExpanded,\n        parentKey: depth > 0 ? key.substring(0, key.lastIndexOf('-')) || null : null,\n      });\n\n      if (hasChildren && isExpanded) {\n        result.push(...this.flattenTree(children as TreeRow[], expanded, depth + 1));\n      }\n    }\n    return result;\n  }\n\n  /** Sort tree recursively, keeping children with parents */\n  private sortTree(rows: readonly TreeRow[], field: string, dir: 1 | -1): TreeRow[] {\n    const childrenField = this.config.childrenField ?? 'children';\n    const sorted = [...rows].sort((a, b) => {\n      const aVal = a[field],\n        bVal = b[field];\n      if (aVal == null && bVal == null) return 0;\n      if (aVal == null) return -1;\n      if (bVal == null) return 1;\n      return aVal > bVal ? dir : aVal < bVal ? -dir : 0;\n    });\n    return sorted.map((row) => {\n      const children = row[childrenField];\n      return Array.isArray(children) && children.length > 0\n        ? { ...row, [childrenField]: this.sortTree(children as TreeRow[], field, dir) }\n        : row;\n    });\n  }\n\n  /** @internal */\n  override processColumns(columns: readonly ColumnConfig[]): ColumnConfig[] {\n    if (this.flattenedRows.length === 0) return [...columns];\n\n    const cols = [...columns] as ColumnConfig[];\n    if (cols.length === 0) return cols;\n\n    // Wrap the first column's renderer to add tree indentation and expand icons\n    // This is the correct approach for trees because:\n    // 1. Indentation can grow naturally with depth\n    // 2. Expand icons appear inline with content\n    // 3. Works with column reordering (icons stay with first visible column)\n    const firstCol = cols[0];\n    const originalRenderer = firstCol.viewRenderer;\n    const getConfig = () => this.config;\n    const setIcon = this.setIcon.bind(this);\n    const resolveIcon = this.resolveIcon.bind(this);\n\n    const wrappedRenderer: ColumnViewRenderer = (ctx) => {\n      const { row, value } = ctx;\n      const { showExpandIcons = true, indentWidth } = getConfig();\n      const treeRow = row as TreeRow;\n      const depth = treeRow.__treeDepth ?? 0;\n\n      const container = document.createElement('span');\n      container.className = 'tree-cell-wrapper';\n      container.style.setProperty('--tbw-tree-depth', String(depth));\n      // Allow config-based indentWidth to override CSS default\n      if (indentWidth !== undefined) {\n        container.style.setProperty('--tbw-tree-indent-width', `${indentWidth}px`);\n      }\n\n      // Add expand/collapse icon or spacer\n      if (showExpandIcons) {\n        if (treeRow.__treeHasChildren) {\n          const icon = document.createElement('span');\n          icon.className = `tree-toggle${treeRow.__treeExpanded ? ' expanded' : ''}`;\n          setIcon(icon, resolveIcon(treeRow.__treeExpanded ? 'collapse' : 'expand'));\n          icon.setAttribute('data-tree-key', String(treeRow.__treeKey ?? ''));\n          container.appendChild(icon);\n        } else {\n          const spacer = document.createElement('span');\n          spacer.className = 'tree-spacer';\n          container.appendChild(spacer);\n        }\n      }\n\n      // Add the original content\n      const content = document.createElement('span');\n      content.className = 'tree-content';\n      if (originalRenderer) {\n        const result = originalRenderer(ctx);\n        if (result instanceof Node) {\n          content.appendChild(result);\n        } else if (typeof result === 'string') {\n          content.innerHTML = result;\n        }\n      } else {\n        content.textContent = value != null ? String(value) : '';\n      }\n      container.appendChild(content);\n\n      return container;\n    };\n\n    cols[0] = { ...firstCol, viewRenderer: wrappedRenderer };\n    return cols;\n  }\n\n  // #endregion\n\n  // #region Event Handlers\n\n  /** @internal */\n  override onCellClick(event: CellClickEvent): boolean {\n    const target = event.originalEvent?.target as HTMLElement;\n    if (!target?.classList.contains('tree-toggle')) return false;\n\n    const key = target.getAttribute('data-tree-key');\n    if (!key) return false;\n\n    const flatRow = this.rowKeyMap.get(key);\n    if (!flatRow) return false;\n\n    this.expandedKeys = toggleExpand(this.expandedKeys, key);\n    this.emit<TreeExpandDetail>('tree-expand', {\n      key,\n      row: flatRow.data,\n      expanded: this.expandedKeys.has(key),\n      depth: flatRow.depth,\n    });\n    this.requestRender();\n    return true;\n  }\n\n  /** @internal */\n  override onKeyDown(event: KeyboardEvent): boolean | void {\n    // SPACE toggles expansion when on a row with children\n    if (event.key !== ' ') return;\n\n    const focusRow = this.grid._focusRow;\n    const flatRow = this.flattenedRows[focusRow];\n    if (!flatRow?.hasChildren) return;\n\n    event.preventDefault();\n    this.expandedKeys = toggleExpand(this.expandedKeys, flatRow.key);\n    this.emit<TreeExpandDetail>('tree-expand', {\n      key: flatRow.key,\n      row: flatRow.data,\n      expanded: this.expandedKeys.has(flatRow.key),\n      depth: flatRow.depth,\n    });\n    this.requestRenderWithFocus();\n    return true;\n  }\n\n  /** @internal */\n  override onHeaderClick(event: HeaderClickEvent): boolean {\n    if (this.flattenedRows.length === 0 || !event.column.sortable) return false;\n\n    const { field } = event.column;\n    if (!this.sortState || this.sortState.field !== field) {\n      this.sortState = { field, direction: 1 };\n    } else if (this.sortState.direction === 1) {\n      this.sortState = { field, direction: -1 };\n    } else {\n      this.sortState = null;\n    }\n\n    // Sync grid sort indicator\n    const gridEl = this.grid as unknown as GridWithSortState;\n    if (gridEl._sortState !== undefined) {\n      gridEl._sortState = this.sortState ? { ...this.sortState } : null;\n    }\n\n    this.emit('sort-change', { field, direction: this.sortState?.direction ?? 0 });\n    this.requestRender();\n    return true;\n  }\n\n  /** @internal */\n  override afterRender(): void {\n    const style = this.animationStyle;\n    if (style === false || this.keysToAnimate.size === 0) return;\n\n    const body = this.gridElement?.querySelector('.rows');\n    if (!body) return;\n\n    const animClass = style === 'fade' ? 'tbw-tree-fade-in' : 'tbw-tree-slide-in';\n    for (const rowEl of body.querySelectorAll('.data-grid-row')) {\n      const cell = rowEl.querySelector('.cell[data-row]');\n      const idx = cell ? parseInt(cell.getAttribute('data-row') ?? '-1', 10) : -1;\n      const key = this.flattenedRows[idx]?.key;\n\n      if (key && this.keysToAnimate.has(key)) {\n        rowEl.classList.add(animClass);\n        rowEl.addEventListener('animationend', () => rowEl.classList.remove(animClass), { once: true });\n      }\n    }\n    this.keysToAnimate.clear();\n  }\n\n  // #endregion\n\n  // #region Public API\n\n  expand(key: string): void {\n    this.expandedKeys.add(key);\n    this.requestRender();\n  }\n\n  collapse(key: string): void {\n    this.expandedKeys.delete(key);\n    this.requestRender();\n  }\n\n  toggle(key: string): void {\n    this.expandedKeys = toggleExpand(this.expandedKeys, key);\n    this.emitPluginEvent('tree-state-change', { expandedKeys: [...this.expandedKeys] });\n    this.requestRender();\n  }\n\n  expandAll(): void {\n    this.expandedKeys = expandAll(this.rows as TreeRow[], this.config);\n    this.emitPluginEvent('tree-state-change', { expandedKeys: [...this.expandedKeys] });\n    this.requestRender();\n  }\n\n  collapseAll(): void {\n    this.expandedKeys = collapseAll();\n    this.emitPluginEvent('tree-state-change', { expandedKeys: [...this.expandedKeys] });\n    this.requestRender();\n  }\n\n  isExpanded(key: string): boolean {\n    return this.expandedKeys.has(key);\n  }\n\n  getExpandedKeys(): string[] {\n    return [...this.expandedKeys];\n  }\n\n  getFlattenedRows(): FlattenedTreeRow[] {\n    return [...this.flattenedRows];\n  }\n\n  getRowByKey(key: string): TreeRow | undefined {\n    return this.rowKeyMap.get(key)?.data;\n  }\n\n  expandToKey(key: string): void {\n    this.expandedKeys = expandToKey(this.rows as TreeRow[], key, this.config, this.expandedKeys);\n    this.requestRender();\n  }\n\n  // #endregion\n}\n"],"names":["generateRowKey","row","index","parentKey","toggleExpand","expandedKeys","key","newExpanded","expandAll","rows","config","depth","childrenField","keys","children","childKeys","k","collapseAll","getPathToKey","targetKey","childPath","expandToKey","existingExpanded","path","detectTreeStructure","inferChildrenField","commonArrayFields","field","value","TreePlugin","BaseGridPlugin","styles","query","treeRows","data","currentKeys","r","i","stableKey","hasChildren","expanded","result","isExpanded","dir","a","b","aVal","bVal","columns","cols","firstCol","originalRenderer","getConfig","setIcon","resolveIcon","wrappedRenderer","ctx","showExpandIcons","indentWidth","treeRow","container","icon","spacer","content","event","target","flatRow","focusRow","gridEl","style","body","animClass","rowEl","cell","idx"],"mappings":"gUAYO,SAASA,EAAeC,EAAcC,EAAeC,EAAkC,CAC5F,OAAIF,EAAI,KAAO,OAAkB,OAAOA,EAAI,EAAE,EACvCE,EAAY,GAAGA,CAAS,IAAID,CAAK,GAAK,OAAOA,CAAK,CAC3D,CA8CO,SAASE,EAAaC,EAA2BC,EAA0B,CAChF,MAAMC,EAAc,IAAI,IAAIF,CAAY,EACxC,OAAIE,EAAY,IAAID,CAAG,EACrBC,EAAY,OAAOD,CAAG,EAEtBC,EAAY,IAAID,CAAG,EAEdC,CACT,CAMO,SAASC,EACdC,EACAC,EACAP,EAA2B,KAC3BQ,EAAQ,EACK,CACb,MAAMC,EAAgBF,EAAO,eAAiB,WACxCG,MAAW,IAEjB,QAAS,EAAI,EAAG,EAAIJ,EAAK,OAAQ,IAAK,CACpC,MAAMR,EAAMQ,EAAK,CAAC,EACZH,EAAMN,EAAeC,EAAK,EAAGE,CAAS,EACtCW,EAAWb,EAAIW,CAAa,EAElC,GAAI,MAAM,QAAQE,CAAQ,GAAKA,EAAS,OAAS,EAAG,CAClDD,EAAK,IAAIP,CAAG,EACZ,MAAMS,EAAYP,EAAUM,EAAuBJ,EAAQJ,EAAKK,EAAQ,CAAC,EACzE,UAAWK,KAAKD,EAAWF,EAAK,IAAIG,CAAC,CACvC,CACF,CAEA,OAAOH,CACT,CAMO,SAASI,GAA2B,CACzC,WAAW,GACb,CAkCO,SAASC,EACdT,EACAU,EACAT,EACAP,EAA2B,KAC3BQ,EAAQ,EACS,CACjB,MAAMC,EAAgBF,EAAO,eAAiB,WAE9C,QAAS,EAAI,EAAG,EAAID,EAAK,OAAQ,IAAK,CACpC,MAAMR,EAAMQ,EAAK,CAAC,EACZH,EAAMN,EAAeC,EAAK,EAAGE,CAAS,EAE5C,GAAIG,IAAQa,EACV,MAAO,CAACb,CAAG,EAGb,MAAMQ,EAAWb,EAAIW,CAAa,EAClC,GAAI,MAAM,QAAQE,CAAQ,GAAKA,EAAS,OAAS,EAAG,CAClD,MAAMM,EAAYF,EAAaJ,EAAuBK,EAAWT,EAAQJ,EAAKK,EAAQ,CAAC,EACvF,GAAIS,EACF,MAAO,CAACd,EAAK,GAAGc,CAAS,CAE7B,CACF,CAEA,OAAO,IACT,CAMO,SAASC,EACdZ,EACAU,EACAT,EACAY,EACa,CACb,MAAMC,EAAOL,EAAaT,EAAMU,EAAWT,CAAM,EACjD,GAAI,CAACa,EAAM,OAAOD,EAElB,MAAMf,EAAc,IAAI,IAAIe,CAAgB,EAE5C,QAAS,EAAI,EAAG,EAAIC,EAAK,OAAS,EAAG,IACnChB,EAAY,IAAIgB,EAAK,CAAC,CAAC,EAEzB,OAAOhB,CACT,CChLO,SAASiB,EAAoBf,EAA0BG,EAAgB,WAAqB,CACjG,GAAI,CAAC,MAAM,QAAQH,CAAI,GAAKA,EAAK,SAAW,EAAG,MAAO,GAGtD,UAAWR,KAAOQ,EAAM,CACtB,GAAI,CAACR,EAAK,SACV,MAAMa,EAAWb,EAAIW,CAAa,EAClC,GAAI,MAAM,QAAQE,CAAQ,GAAKA,EAAS,OAAS,EAC/C,MAAO,EAEX,CAEA,MAAO,EACT,CAMO,SAASW,EAAmBhB,EAAyC,CAC1E,GAAI,CAAC,MAAM,QAAQA,CAAI,GAAKA,EAAK,SAAW,EAAG,OAAO,KAEtD,MAAMiB,EAAoB,CAAC,WAAY,QAAS,QAAS,UAAW,QAAQ,EAE5E,UAAWzB,KAAOQ,EAChB,GAAI,GAACR,GAAO,OAAOA,GAAQ,UAE3B,UAAW0B,KAASD,EAAmB,CACrC,MAAME,EAAQ3B,EAAI0B,CAAK,EACvB,GAAI,MAAM,QAAQC,CAAK,GAAKA,EAAM,OAAS,EACzC,OAAOD,CAEX,CAGF,OAAO,IACT,++CC6DO,MAAME,UAAmBC,EAAAA,cAA2B,CACzD,OAAyB,SAA2B,CAClD,OAAQ,CACN,CACE,KAAM,oBACN,YAAa,8EAAA,CACf,EAEF,QAAS,CACP,CACE,KAAM,aACN,YAAa,yEAAA,CACf,CACF,EAIO,KAAO,OAEE,OAASC,EAG3B,IAAuB,eAAqC,CAC1D,MAAO,CACL,cAAe,WACf,WAAY,GACZ,gBAAiB,GACjB,YAAa,GACb,gBAAiB,GACjB,UAAW,OAAA,CAEf,CAIQ,iBAAmB,IACnB,qBAAuB,GACvB,cAAoC,CAAA,EACpC,cAAgB,IAChB,wBAA0B,IAC1B,kBAAoB,IACpB,UAAyD,KAGxD,QAAe,CACtB,KAAK,aAAa,MAAA,EAClB,KAAK,qBAAuB,GAC5B,KAAK,cAAgB,CAAA,EACrB,KAAK,UAAU,MAAA,EACf,KAAK,oBAAoB,MAAA,EACzB,KAAK,cAAc,MAAA,EACnB,KAAK,UAAY,IACnB,CAMS,YAAYC,EAA6B,CAChD,GAAIA,EAAM,OAAS,aAAc,CAE/B,MAAM/B,EAAM+B,EAAM,QACZpB,EAAgB,KAAK,OAAO,eAAiB,WAC7CE,EAAWb,IAAMW,CAAa,EACpC,GAAI,MAAM,QAAQE,CAAQ,GAAKA,EAAS,OAAS,EAC/C,MAAO,EAEX,CAEF,CAUA,IAAY,gBAA0C,CACpD,OAAK,KAAK,mBACH,KAAK,OAAO,WAAa,QADK,EAEvC,CAMA,OAAOL,EAAmC,CACxC,GAAI,CAAC,KAAK,OAAO,WAAY,MAAO,GACpC,MAAMwB,EAAWxB,EACXkB,EAAQ,KAAK,OAAO,eAAiBF,EAAmBQ,CAAQ,GAAK,WAC3E,OAAOT,EAAoBS,EAAUN,CAAK,CAC5C,CAOS,YAAYlB,EAAqC,CACxD,MAAMG,EAAgB,KAAK,OAAO,eAAiB,WAC7CqB,EAAWxB,EAEjB,GAAI,CAACe,EAAoBS,EAAUrB,CAAa,EAC9C,YAAK,cAAgB,CAAA,EACrB,KAAK,UAAU,MAAA,EACf,KAAK,oBAAoB,MAAA,EAClB,CAAC,GAAGH,CAAI,EAIjB,IAAIyB,EAAO,KAAK,eAAeD,CAAQ,EACnC,KAAK,YACPC,EAAO,KAAK,SAASA,EAAM,KAAK,UAAU,MAAO,KAAK,UAAU,SAAS,GAIvE,KAAK,OAAO,iBAAmB,CAAC,KAAK,uBACvC,KAAK,aAAe1B,EAAU0B,EAAM,KAAK,MAAM,EAC/C,KAAK,qBAAuB,IAI9B,KAAK,cAAgB,KAAK,YAAYA,EAAM,KAAK,YAAY,EAC7D,KAAK,UAAU,MAAA,EACf,KAAK,cAAc,MAAA,EACnB,MAAMC,MAAkB,IAExB,UAAWlC,KAAO,KAAK,cACrB,KAAK,UAAU,IAAIA,EAAI,IAAKA,CAAG,EAC/BkC,EAAY,IAAIlC,EAAI,GAAG,EACnB,CAAC,KAAK,oBAAoB,IAAIA,EAAI,GAAG,GAAKA,EAAI,MAAQ,GACxD,KAAK,cAAc,IAAIA,EAAI,GAAG,EAGlC,YAAK,oBAAsBkC,EAEpB,KAAK,cAAc,IAAKC,IAAO,CACpC,GAAGA,EAAE,KACL,UAAWA,EAAE,IACb,YAAaA,EAAE,MACf,kBAAmBA,EAAE,YACrB,eAAgBA,EAAE,UAAA,EAClB,CACJ,CAGQ,eAAe3B,EAA0BN,EAA2B,KAAiB,CAC3F,MAAMS,EAAgB,KAAK,OAAO,eAAiB,WACnD,OAAOH,EAAK,IAAI,CAACR,EAAKoC,IAAM,CAC1B,MAAMC,EAAYrC,EAAI,YAChBK,EAAML,EAAI,KAAO,OAAY,OAAOA,EAAI,EAAE,EAAKqC,IAAcnC,EAAY,GAAGA,CAAS,IAAIkC,CAAC,GAAK,OAAOA,CAAC,GACvGvB,EAAWb,EAAIW,CAAa,EAC5B2B,EAAc,MAAM,QAAQzB,CAAQ,GAAKA,EAAS,OAAS,EACjE,MAAO,CACL,GAAGb,EACH,YAAaK,EACb,GAAIiC,EAAc,CAAE,CAAC3B,CAAa,EAAG,KAAK,eAAeE,EAAuBR,CAAG,GAAM,CAAA,CAAC,CAE9F,CAAC,CACH,CAGQ,YAAYG,EAA0B+B,EAAuB7B,EAAQ,EAAuB,CAClG,MAAMC,EAAgB,KAAK,OAAO,eAAiB,WAC7C6B,EAA6B,CAAA,EAEnC,UAAWxC,KAAOQ,EAAM,CAEtB,MAAMH,EADYL,EAAI,aACG,OAAOA,EAAI,IAAM,GAAG,EACvCa,EAAWb,EAAIW,CAAa,EAC5B2B,EAAc,MAAM,QAAQzB,CAAQ,GAAKA,EAAS,OAAS,EAC3D4B,EAAaF,EAAS,IAAIlC,CAAG,EAEnCmC,EAAO,KAAK,CACV,IAAAnC,EACA,KAAML,EACN,MAAAU,EACA,YAAA4B,EACA,WAAAG,EACA,UAAW/B,EAAQ,GAAIL,EAAI,UAAU,EAAGA,EAAI,YAAY,GAAG,CAAC,GAAK,IAAO,CACzE,EAEGiC,GAAeG,GACjBD,EAAO,KAAK,GAAG,KAAK,YAAY3B,EAAuB0B,EAAU7B,EAAQ,CAAC,CAAC,CAE/E,CACA,OAAO8B,CACT,CAGQ,SAAShC,EAA0BkB,EAAegB,EAAwB,CAChF,MAAM/B,EAAgB,KAAK,OAAO,eAAiB,WASnD,MARe,CAAC,GAAGH,CAAI,EAAE,KAAK,CAACmC,EAAGC,IAAM,CACtC,MAAMC,EAAOF,EAAEjB,CAAK,EAClBoB,EAAOF,EAAElB,CAAK,EAChB,OAAImB,GAAQ,MAAQC,GAAQ,KAAa,EACrCD,GAAQ,KAAa,GACrBC,GAAQ,KAAa,EAClBD,EAAOC,EAAOJ,EAAMG,EAAOC,EAAO,CAACJ,EAAM,CAClD,CAAC,EACa,IAAK1C,GAAQ,CACzB,MAAMa,EAAWb,EAAIW,CAAa,EAClC,OAAO,MAAM,QAAQE,CAAQ,GAAKA,EAAS,OAAS,EAChD,CAAE,GAAGb,EAAK,CAACW,CAAa,EAAG,KAAK,SAASE,EAAuBa,EAAOgB,CAAG,GAC1E1C,CACN,CAAC,CACH,CAGS,eAAe+C,EAAkD,CACxE,GAAI,KAAK,cAAc,SAAW,EAAG,MAAO,CAAC,GAAGA,CAAO,EAEvD,MAAMC,EAAO,CAAC,GAAGD,CAAO,EACxB,GAAIC,EAAK,SAAW,EAAG,OAAOA,EAO9B,MAAMC,EAAWD,EAAK,CAAC,EACjBE,EAAmBD,EAAS,aAC5BE,EAAY,IAAM,KAAK,OACvBC,EAAU,KAAK,QAAQ,KAAK,IAAI,EAChCC,EAAc,KAAK,YAAY,KAAK,IAAI,EAExCC,EAAuCC,GAAQ,CACnD,KAAM,CAAE,IAAAvD,EAAK,MAAA2B,CAAA,EAAU4B,EACjB,CAAE,gBAAAC,EAAkB,GAAM,YAAAC,CAAA,EAAgBN,EAAA,EAC1CO,EAAU1D,EACVU,EAAQgD,EAAQ,aAAe,EAE/BC,EAAY,SAAS,cAAc,MAAM,EAS/C,GARAA,EAAU,UAAY,oBACtBA,EAAU,MAAM,YAAY,mBAAoB,OAAOjD,CAAK,CAAC,EAEzD+C,IAAgB,QAClBE,EAAU,MAAM,YAAY,0BAA2B,GAAGF,CAAW,IAAI,EAIvED,EACF,GAAIE,EAAQ,kBAAmB,CAC7B,MAAME,EAAO,SAAS,cAAc,MAAM,EAC1CA,EAAK,UAAY,cAAcF,EAAQ,eAAiB,YAAc,EAAE,GACxEN,EAAQQ,EAAMP,EAAYK,EAAQ,eAAiB,WAAa,QAAQ,CAAC,EACzEE,EAAK,aAAa,gBAAiB,OAAOF,EAAQ,WAAa,EAAE,CAAC,EAClEC,EAAU,YAAYC,CAAI,CAC5B,KAAO,CACL,MAAMC,EAAS,SAAS,cAAc,MAAM,EAC5CA,EAAO,UAAY,cACnBF,EAAU,YAAYE,CAAM,CAC9B,CAIF,MAAMC,EAAU,SAAS,cAAc,MAAM,EAE7C,GADAA,EAAQ,UAAY,eAChBZ,EAAkB,CACpB,MAAMV,EAASU,EAAiBK,CAAG,EAC/Bf,aAAkB,KACpBsB,EAAQ,YAAYtB,CAAM,EACjB,OAAOA,GAAW,WAC3BsB,EAAQ,UAAYtB,EAExB,MACEsB,EAAQ,YAAcnC,GAAS,KAAO,OAAOA,CAAK,EAAI,GAExD,OAAAgC,EAAU,YAAYG,CAAO,EAEtBH,CACT,EAEA,OAAAX,EAAK,CAAC,EAAI,CAAE,GAAGC,EAAU,aAAcK,CAAA,EAChCN,CACT,CAOS,YAAYe,EAAgC,CACnD,MAAMC,EAASD,EAAM,eAAe,OACpC,GAAI,CAACC,GAAQ,UAAU,SAAS,aAAa,EAAG,MAAO,GAEvD,MAAM3D,EAAM2D,EAAO,aAAa,eAAe,EAC/C,GAAI,CAAC3D,EAAK,MAAO,GAEjB,MAAM4D,EAAU,KAAK,UAAU,IAAI5D,CAAG,EACtC,OAAK4D,GAEL,KAAK,aAAe9D,EAAa,KAAK,aAAcE,CAAG,EACvD,KAAK,KAAuB,cAAe,CACzC,IAAAA,EACA,IAAK4D,EAAQ,KACb,SAAU,KAAK,aAAa,IAAI5D,CAAG,EACnC,MAAO4D,EAAQ,KAAA,CAChB,EACD,KAAK,cAAA,EACE,IAVc,EAWvB,CAGS,UAAUF,EAAsC,CAEvD,GAAIA,EAAM,MAAQ,IAAK,OAEvB,MAAMG,EAAW,KAAK,KAAK,UACrBD,EAAU,KAAK,cAAcC,CAAQ,EAC3C,GAAKD,GAAS,YAEd,OAAAF,EAAM,eAAA,EACN,KAAK,aAAe5D,EAAa,KAAK,aAAc8D,EAAQ,GAAG,EAC/D,KAAK,KAAuB,cAAe,CACzC,IAAKA,EAAQ,IACb,IAAKA,EAAQ,KACb,SAAU,KAAK,aAAa,IAAIA,EAAQ,GAAG,EAC3C,MAAOA,EAAQ,KAAA,CAChB,EACD,KAAK,uBAAA,EACE,EACT,CAGS,cAAcF,EAAkC,CACvD,GAAI,KAAK,cAAc,SAAW,GAAK,CAACA,EAAM,OAAO,SAAU,MAAO,GAEtE,KAAM,CAAE,MAAArC,GAAUqC,EAAM,OACpB,CAAC,KAAK,WAAa,KAAK,UAAU,QAAUrC,EAC9C,KAAK,UAAY,CAAE,MAAAA,EAAO,UAAW,CAAA,EAC5B,KAAK,UAAU,YAAc,EACtC,KAAK,UAAY,CAAE,MAAAA,EAAO,UAAW,EAAA,EAErC,KAAK,UAAY,KAInB,MAAMyC,EAAS,KAAK,KACpB,OAAIA,EAAO,aAAe,SACxBA,EAAO,WAAa,KAAK,UAAY,CAAE,GAAG,KAAK,WAAc,MAG/D,KAAK,KAAK,cAAe,CAAE,MAAAzC,EAAO,UAAW,KAAK,WAAW,WAAa,EAAG,EAC7E,KAAK,cAAA,EACE,EACT,CAGS,aAAoB,CAC3B,MAAM0C,EAAQ,KAAK,eACnB,GAAIA,IAAU,IAAS,KAAK,cAAc,OAAS,EAAG,OAEtD,MAAMC,EAAO,KAAK,aAAa,cAAc,OAAO,EACpD,GAAI,CAACA,EAAM,OAEX,MAAMC,EAAYF,IAAU,OAAS,mBAAqB,oBAC1D,UAAWG,KAASF,EAAK,iBAAiB,gBAAgB,EAAG,CAC3D,MAAMG,EAAOD,EAAM,cAAc,iBAAiB,EAC5CE,EAAMD,EAAO,SAASA,EAAK,aAAa,UAAU,GAAK,KAAM,EAAE,EAAI,GACnEnE,EAAM,KAAK,cAAcoE,CAAG,GAAG,IAEjCpE,GAAO,KAAK,cAAc,IAAIA,CAAG,IACnCkE,EAAM,UAAU,IAAID,CAAS,EAC7BC,EAAM,iBAAiB,eAAgB,IAAMA,EAAM,UAAU,OAAOD,CAAS,EAAG,CAAE,KAAM,EAAA,CAAM,EAElG,CACA,KAAK,cAAc,MAAA,CACrB,CAMA,OAAOjE,EAAmB,CACxB,KAAK,aAAa,IAAIA,CAAG,EACzB,KAAK,cAAA,CACP,CAEA,SAASA,EAAmB,CAC1B,KAAK,aAAa,OAAOA,CAAG,EAC5B,KAAK,cAAA,CACP,CAEA,OAAOA,EAAmB,CACxB,KAAK,aAAeF,EAAa,KAAK,aAAcE,CAAG,EACvD,KAAK,gBAAgB,oBAAqB,CAAE,aAAc,CAAC,GAAG,KAAK,YAAY,EAAG,EAClF,KAAK,cAAA,CACP,CAEA,WAAkB,CAChB,KAAK,aAAeE,EAAU,KAAK,KAAmB,KAAK,MAAM,EACjE,KAAK,gBAAgB,oBAAqB,CAAE,aAAc,CAAC,GAAG,KAAK,YAAY,EAAG,EAClF,KAAK,cAAA,CACP,CAEA,aAAoB,CAClB,KAAK,aAAeS,EAAA,EACpB,KAAK,gBAAgB,oBAAqB,CAAE,aAAc,CAAC,GAAG,KAAK,YAAY,EAAG,EAClF,KAAK,cAAA,CACP,CAEA,WAAWX,EAAsB,CAC/B,OAAO,KAAK,aAAa,IAAIA,CAAG,CAClC,CAEA,iBAA4B,CAC1B,MAAO,CAAC,GAAG,KAAK,YAAY,CAC9B,CAEA,kBAAuC,CACrC,MAAO,CAAC,GAAG,KAAK,aAAa,CAC/B,CAEA,YAAYA,EAAkC,CAC5C,OAAO,KAAK,UAAU,IAAIA,CAAG,GAAG,IAClC,CAEA,YAAYA,EAAmB,CAC7B,KAAK,aAAee,EAAY,KAAK,KAAmBf,EAAK,KAAK,OAAQ,KAAK,YAAY,EAC3F,KAAK,cAAA,CACP,CAGF"}