igniteui-webcomponents 2.2.0 → 3.2.0

package/components/tree/tree.navigation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree.navigation.js","sourceRoot":"","sources":["../../../src/components/tree/tree.navigation.ts"],"names":[],"mappings":"AAIA,MAAM,CAAC,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC;IACrC,MAAM;IACN,IAAI;IACJ,MAAM;IACN,OAAO;IACP,WAAW;IACX,SAAS;IACT,WAAW;IACX,YAAY;IACZ,MAAM;IACN,KAAK;IACL,OAAO;IACP,UAAU;IACV,GAAG;CACJ,CAAC,CAAC;AAEH,MAAM,OAAO,wBAAwB;IAanC,YACE,IAAsB,EACtB,gBAAyC;QAXnC,iBAAY,GAAgC,IAAI,CAAC;QAEjD,qBAAgB,GAAgC,IAAI,CAAC;QACrD,gBAAW,GAAgC,IAAI,CAAC;QAEhD,qBAAgB,GAA2B,EAAE,CAAC;QAC9C,uBAAkB,GAA8B,IAAI,GAAG,EAAE,CAAC;QAC1D,sBAAiB,GAA8B,IAAI,GAAG,EAAE,CAAC;QAM/D,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,gBAAgB,GAAG,gBAAgB,CAAC;IAC3C,CAAC;IAEM,cAAc;;QACnB,IAAI,CAAC,gBAAgB,GAAG,CAAA,MAAA,IAAI,CAAC,IAAI,0CAAE,KAAK;YACtC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CACpB,CAAC,CAAuB,EAAE,EAAE,CAC1B,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CACrE;YACH,CAAC,CAAC,EAAE,CAAC;IACT,CAAC;IAED,IAAW,WAAW;QACpB,OAAO,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IAEM,SAAS,CAAC,KAAkC,EAAE,WAAW,GAAG,IAAI;;QACrE,IAAI,IAAI,CAAC,YAAY,KAAK,KAAK,EAAE;YAC/B,OAAO;SACR;QACD,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,YAAY,CAAC;QAC1C,IAAI,IAAI,CAAC,gBAAgB,EAAE;YACzB,IAAI,CAAC,gBAAgB,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;SACnD;QACD,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;QAC1B,IAAI,IAAI,CAAC,YAAY,KAAK,IAAI,IAAI,WAAW,EAAE;YAC7C,IAAI,CAAC,YAAY,CAAC,QAAQ,GAAG,CAAC,CAAC;YAC/B,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC;gBACtB,aAAa,EAAE,IAAI;aACpB,CAAC,CAAC;YACH,MAAA,IAAI,CAAC,YAAY,CAAC,OAAO,0CAAE,cAAc,CAAC;gBACxC,QAAQ,EAAE,QAAQ;gBAClB,KAAK,EAAE,SAAS;gBAChB,MAAM,EAAE,SAAS;aAClB,CAAC,CAAC;SACJ;IACH,CAAC;IAED,IAAW,UAAU;QACnB,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAEM,aAAa,CAAC,KAAkC,EAAE,UAAU,GAAG,IAAI;QACxE,IAAI,IAAI,CAAC,WAAW,KAAK,KAAK,EAAE;YAC9B,OAAO;SACR;QACD,IAAI,IAAI,CAAC,WAAW,IAAI,KAAK,EAAE;YAC7B,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,KAAK,CAAC;SACjC;QACD,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QACzB,IAAI,IAAI,CAAC,WAAW,EAAE;YACpB,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,IAAI,CAAC;SAChC;QACD,IAAI,UAAU,IAAI,IAAI,CAAC,WAAW,EAAE;YAClC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,eAAe,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;SACpE;IACH,CAAC;IAED,IAAW,eAAe;QACxB,OAAO,IAAI,CAAC,gBAAgB,CAAC;IAC/B,CAAC;IAEM,qBAAqB,CAAC,IAA0B;QACrD,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjB,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;SAClC;aAAM;YACL,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;SACrC;QACD,IAAI,CAAC,cAAc,EAAE,CAAC;IACxB,CAAC;IAEM,WAAW,CAAC,IAA0B;QAC3C,IAAI,IAAI,CAAC,UAAU,KAAK,IAAI,EAAE;YAC5B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;SAC1B;QACD,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,EAAE;YAC7B,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC5B,MAAM,mBAAmB,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAC9C,CAAC,CAAuB,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CACzC,CAAC;YACF,IAAI,mBAAmB,EAAE;gBACvB,mBAAmB,CAAC,QAAQ,GAAG,CAAC,CAAC;gBACjC,IAAI,CAAC,SAAS,CAAC,mBAAmB,EAAE,KAAK,CAAC,CAAC;aAC5C;SACF;IACH,CAAC;IAEM,oBAAoB,CACzB,IAA0B,EAC1B,QAAiB,EACjB,0BAA0B,GAAG,IAAI,EACjC,YAAY,GAAG,IAAI;;QAEnB,IAAI,QAAQ,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;YAClD,MAAA,IAAI,CAAC,WAAW,EAAE,0CAAE,OAAO,CAAC,CAAC,KAA2B,EAAE,EAAE;gBAC1D,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACtC,IAAI,0BAA0B,EAAE;oBAC9B,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,KAAK,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;iBAC/D;YACH,CAAC,CAAC,CAAC;SACJ;aAAM;YACL,MAAA,IAAI;iBACD,WAAW,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,0CAC7B,OAAO,CAAC,CAAC,CAAuB,EAAE,EAAE,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;SAC1E;QAED,IAAI,YAAY,EAAE;YAChB,IAAI,CAAC,cAAc,EAAE,CAAC;SACvB;IACH,CAAC;IAQM,uBAAuB,CAC5B,IAA0B,EAC1B,QAAQ,GAAG,IAAI,EACf,WAAW,GAAG,IAAI;QAElB,IAAI,QAAQ,EAAE;YACZ,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;SAC1B;QACD,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;IACpC,CAAC;IAGM,aAAa,CAAC,KAAoB;QACvC,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC;QACpC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE;YACrB,OAAO;SACR;QACD,IAAI,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,KAAK,GAAG,CAAC,EAAE;YAC9C,IAAI,GAAG,KAAK,OAAO,EAAE;gBACnB,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;aACtC;YACD,OAAO;SACR;QACD,KAAK,CAAC,cAAc,EAAE,CAAC;QACvB,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAEO,gBAAgB,CAAC,KAAoB;QAC3C,QAAQ,KAAK,CAAC,GAAG,CAAC,WAAW,EAAE,EAAE;YAC/B,KAAK,MAAM;gBACT,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtD,MAAM;YACR,KAAK,KAAK;gBACR,IAAI,CAAC,uBAAuB,CAC1B,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC,CACtD,CAAC;gBACF,MAAM;YACR,KAAK,WAAW,CAAC;YACjB,KAAK,MAAM;gBACT,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,KAAK,EAAE;oBAC3B,IAAI,CAAC,gBAAgB,EAAE,CAAC;iBACzB;qBAAM;oBACL,IAAI,CAAC,eAAe,EAAE,CAAC;iBACxB;gBACD,MAAM;YACR,KAAK,YAAY,CAAC;YAClB,KAAK,OAAO;gBACV,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,KAAK,EAAE;oBAC3B,IAAI,CAAC,eAAe,EAAE,CAAC;iBACxB;qBAAM;oBACL,IAAI,CAAC,gBAAgB,EAAE,CAAC;iBACzB;gBACD,MAAM;YACR,KAAK,SAAS,CAAC;YACf,KAAK,IAAI;gBACP,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBACpC,MAAM;YACR,KAAK,WAAW,CAAC;YACjB,KAAK,MAAM;gBACT,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;gBACrC,MAAM;YACR,KAAK,GAAG;gBACN,IAAI,CAAC,cAAc,EAAE,CAAC;gBACtB,MAAM;YACR,KAAK,GAAG,CAAC;YACT,KAAK,UAAU,CAAC;YAChB,KAAK,OAAO;gBACV,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBACjC,MAAM;YACR;gBACE,OAAO;SACV;IACH,CAAC;IAEO,eAAe;;QACrB,IAAI,CAAA,MAAA,IAAI,CAAC,WAAW,0CAAE,QAAQ,MAAI,MAAA,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,0CAAE,MAAM,CAAA,EAAE;YACxE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACrC,IAAI,CAAC,WAAW,CAAC,iBAAiB,EAAE,CAAC;SACtC;aAAM;YACL,MAAM,UAAU,GAAG,MAAA,IAAI,CAAC,WAAW,0CAAE,MAAM,CAAC;YAC5C,IAAI,UAAU,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE;gBACtC,IAAI,CAAC,uBAAuB,CAAC,UAAU,CAAC,CAAC;aAC1C;SACF;IACH,CAAC;IAEO,gBAAgB;;QACtB,IAAI,CAAA,MAAA,IAAI,CAAC,WAAY,CAAC,WAAW,EAAE,0CAAE,MAAM,IAAG,CAAC,EAAE;YAC/C,IAAI,CAAC,CAAA,MAAA,IAAI,CAAC,WAAW,0CAAE,QAAQ,CAAA,EAAE;gBAC/B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBACrC,IAAI,CAAC,WAAY,CAAC,eAAe,EAAE,CAAC;aACrC;iBAAM;gBACL,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW;qBAChC,WAAW,EAAE;qBACb,IAAI,CAAC,CAAC,IAA0B,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACxD,IAAI,UAAU,EAAE;oBACd,IAAI,CAAC,uBAAuB,CAAC,UAAU,CAAC,CAAC;iBAC1C;aACF;SACF;IACH,CAAC;IAEO,iBAAiB,CAAC,IAAa,EAAE,KAAoB;QAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,WAAY,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,IAAI,IAAI,KAAK,IAAI,CAAC,WAAW,EAAE;YAC7B,OAAO;SACR;QAED,IAAI,KAAK,CAAC,OAAO,EAAE;YACjB,IAAI,CAAC,uBAAuB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;SAC3C;aAAM;YACL,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC;SACpC;IACH,CAAC;IAEO,cAAc;;QACpB,MAAM,KAAK,GAAG,CAAA,MAAA,IAAI,CAAC,WAAW,0CAAE,MAAM;YACpC,CAAC,CAAC,MAAA,IAAI,CAAC,WAAY,CAAC,MAAM,0CAAE,WAAW,EAAE;YACzC,CAAC,CAAC,MAAA,IAAI,CAAC,IAAI,CAAC,KAAK,0CAAE,MAAM,CACrB,CAAC,IAA0B,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,CACjD,CAAC;QACN,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,OAAO,CAAC,CAAC,IAA0B,EAAE,EAAE;YAC5C,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,WAAW,EAAE;gBACxD,IAAI,CAAC,eAAe,EAAE,CAAC;aACxB;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,WAAW,CAAC,QAAQ,GAAG,KAAK;QAClC,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,KAAK,MAAM,EAAE;YAClC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACrC,OAAO;SACR;QAED,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACrC,IAAI,QAAQ,EAAE;YACZ,IAAI,CAAC,gBAAgB,CAAC,mBAAmB,CAAC,IAAI,CAAC,WAAY,CAAC,CAAC;YAC7D,OAAO;SACR;QAED,IAAI,IAAI,CAAC,WAAY,CAAC,QAAQ,EAAE;YAC9B,IAAI,CAAC,gBAAgB,CAAC,YAAY,CAAC,IAAI,CAAC,WAAY,CAAC,CAAC;SACvD;aAAM;YACL,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,IAAI,CAAC,WAAY,CAAC,CAAC;SACrD;IACH,CAAC;IAGO,cAAc,CACpB,IAA0B,EAC1B,MAAc,CAAC;QAEf,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACrD,OAAO,IAAI,CAAC,eAAe,CAAC,SAAS,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC;IACvD,CAAC;CACF","sourcesContent":["import IgcTreeComponent from './tree.js';\nimport IgcTreeItemComponent from './tree-item.js';\nimport { IgcTreeSelectionService } from './tree.selection.js';\n\nexport const NAVIGATION_KEYS = new Set([\n  'down',\n  'up',\n  'left',\n  'right',\n  'arrowdown',\n  'arrowup',\n  'arrowleft',\n  'arrowright',\n  'home',\n  'end',\n  'space',\n  'spacebar',\n  ' ',\n]);\n\nexport class IgcTreeNavigationService {\n  private tree!: IgcTreeComponent;\n  private selectionService!: IgcTreeSelectionService;\n\n  private _focusedItem: IgcTreeItemComponent | null = null;\n\n  private _lastFocusedItem: IgcTreeItemComponent | null = null;\n  private _activeItem: IgcTreeItemComponent | null = null;\n\n  private _visibleChildren: IgcTreeItemComponent[] = [];\n  private _invisibleChildren: Set<IgcTreeItemComponent> = new Set();\n  private _disabledChildren: Set<IgcTreeItemComponent> = new Set();\n\n  constructor(\n    tree: IgcTreeComponent,\n    selectionService: IgcTreeSelectionService\n  ) {\n    this.tree = tree;\n    this.selectionService = selectionService;\n  }\n\n  public updateVisChild(): void {\n    this._visibleChildren = this.tree?.items\n      ? this.tree.items.filter(\n          (i: IgcTreeItemComponent) =>\n            !(this._invisibleChildren.has(i) || this._disabledChildren.has(i))\n        )\n      : [];\n  }\n\n  public get focusedItem(): IgcTreeItemComponent | null {\n    return this._focusedItem;\n  }\n\n  public focusItem(value: IgcTreeItemComponent | null, shouldFocus = true) {\n    if (this._focusedItem === value) {\n      return;\n    }\n    this._lastFocusedItem = this._focusedItem;\n    if (this._lastFocusedItem) {\n      this._lastFocusedItem.removeAttribute('tabindex');\n    }\n    this._focusedItem = value;\n    if (this._focusedItem !== null && shouldFocus) {\n      this._focusedItem.tabIndex = 0;\n      this._focusedItem.focus({\n        preventScroll: true,\n      });\n      this._focusedItem.wrapper?.scrollIntoView({\n        behavior: 'smooth',\n        block: 'nearest',\n        inline: 'nearest',\n      });\n    }\n  }\n\n  public get activeItem(): IgcTreeItemComponent | null {\n    return this._activeItem;\n  }\n\n  public setActiveItem(value: IgcTreeItemComponent | null, shouldEmit = true) {\n    if (this._activeItem === value) {\n      return;\n    }\n    if (this._activeItem && value) {\n      this._activeItem.active = false;\n    }\n    this._activeItem = value;\n    if (this._activeItem) {\n      this._activeItem.active = true;\n    }\n    if (shouldEmit && this._activeItem) {\n      this.tree.emitEvent('igcActiveItem', { detail: this._activeItem });\n    }\n  }\n\n  public get visibleChildren(): IgcTreeItemComponent[] {\n    return this._visibleChildren;\n  }\n\n  public update_disabled_cache(item: IgcTreeItemComponent): void {\n    if (item.disabled) {\n      this._disabledChildren.add(item);\n    } else {\n      this._disabledChildren.delete(item);\n    }\n    this.updateVisChild();\n  }\n\n  public delete_item(item: IgcTreeItemComponent) {\n    if (this.activeItem === item) {\n      this.setActiveItem(null);\n    }\n    if (this.focusedItem === item) {\n      this.focusItem(null, false);\n      const firstNotDisableItem = this.tree.items.find(\n        (i: IgcTreeItemComponent) => !i.disabled\n      );\n      if (firstNotDisableItem) {\n        firstNotDisableItem.tabIndex = 0;\n        this.focusItem(firstNotDisableItem, false);\n      }\n    }\n  }\n\n  public update_visible_cache(\n    item: IgcTreeItemComponent,\n    expanded: boolean,\n    shouldUpdateNestedChildren = true,\n    shouldUpdate = true\n  ): void {\n    if (expanded && !this._invisibleChildren.has(item)) {\n      item.getChildren()?.forEach((child: IgcTreeItemComponent) => {\n        this._invisibleChildren.delete(child);\n        if (shouldUpdateNestedChildren) {\n          this.update_visible_cache(child, child.expanded, true, false);\n        }\n      });\n    } else {\n      item\n        .getChildren({ flatten: true })\n        ?.forEach((c: IgcTreeItemComponent) => this._invisibleChildren.add(c));\n    }\n\n    if (shouldUpdate) {\n      this.updateVisChild();\n    }\n  }\n\n  /**\n   * Sets the item as focused (and active)\n   *\n   * @param item target item\n   * @param isActive if true, sets the item as active\n   */\n  public setFocusedAndActiveItem(\n    item: IgcTreeItemComponent,\n    isActive = true,\n    shouldFocus = true\n  ): void {\n    if (isActive) {\n      this.setActiveItem(item);\n    }\n    this.focusItem(item, shouldFocus);\n  }\n\n  /** Handler for keydown events. Used in tree.component.ts */\n  public handleKeydown(event: KeyboardEvent) {\n    const key = event.key.toLowerCase();\n    if (!this.focusedItem) {\n      return;\n    }\n    if (!(NAVIGATION_KEYS.has(key) || key === '*')) {\n      if (key === 'enter') {\n        this.setActiveItem(this.focusedItem);\n      }\n      return;\n    }\n    event.preventDefault();\n    this.handleNavigation(event);\n  }\n\n  private handleNavigation(event: KeyboardEvent) {\n    switch (event.key.toLowerCase()) {\n      case 'home':\n        this.setFocusedAndActiveItem(this.visibleChildren[0]);\n        break;\n      case 'end':\n        this.setFocusedAndActiveItem(\n          this.visibleChildren[this.visibleChildren.length - 1]\n        );\n        break;\n      case 'arrowleft':\n      case 'left':\n        if (this.tree.dir === 'rtl') {\n          this.handleArrowRight();\n        } else {\n          this.handleArrowLeft();\n        }\n        break;\n      case 'arrowright':\n      case 'right':\n        if (this.tree.dir === 'rtl') {\n          this.handleArrowLeft();\n        } else {\n          this.handleArrowRight();\n        }\n        break;\n      case 'arrowup':\n      case 'up':\n        this.handleUpDownArrow(true, event);\n        break;\n      case 'arrowdown':\n      case 'down':\n        this.handleUpDownArrow(false, event);\n        break;\n      case '*':\n        this.handleAsterisk();\n        break;\n      case ' ':\n      case 'spacebar':\n      case 'space':\n        this.handleSpace(event.shiftKey);\n        break;\n      default:\n        return;\n    }\n  }\n\n  private handleArrowLeft(): void {\n    if (this.focusedItem?.expanded && this.focusedItem.getChildren()?.length) {\n      this.setActiveItem(this.focusedItem);\n      this.focusedItem.collapseWithEvent();\n    } else {\n      const parentItem = this.focusedItem?.parent;\n      if (parentItem && !parentItem.disabled) {\n        this.setFocusedAndActiveItem(parentItem);\n      }\n    }\n  }\n\n  private handleArrowRight(): void {\n    if (this.focusedItem!.getChildren()?.length > 0) {\n      if (!this.focusedItem?.expanded) {\n        this.setActiveItem(this.focusedItem);\n        this.focusedItem!.expandWithEvent();\n      } else {\n        const firstChild = this.focusedItem\n          .getChildren()\n          .find((item: IgcTreeItemComponent) => !item.disabled);\n        if (firstChild) {\n          this.setFocusedAndActiveItem(firstChild);\n        }\n      }\n    }\n  }\n\n  private handleUpDownArrow(isUp: boolean, event: KeyboardEvent): void {\n    const next = this.getVisibleItem(this.focusedItem!, isUp ? -1 : 1);\n    if (next === this.focusedItem) {\n      return;\n    }\n\n    if (event.ctrlKey) {\n      this.setFocusedAndActiveItem(next, false);\n    } else {\n      this.setFocusedAndActiveItem(next);\n    }\n  }\n\n  private handleAsterisk(): void {\n    const items = this.focusedItem?.parent\n      ? this.focusedItem!.parent?.getChildren()\n      : this.tree.items?.filter(\n          (item: IgcTreeItemComponent) => item.level === 0\n        );\n    items?.forEach((item: IgcTreeItemComponent) => {\n      if (!item.disabled && !item.expanded && item.hasChildren) {\n        item.expandWithEvent();\n      }\n    });\n  }\n\n  private handleSpace(shiftKey = false): void {\n    if (this.tree.selection === 'none') {\n      this.setActiveItem(this.focusedItem);\n      return;\n    }\n\n    this.setActiveItem(this.focusedItem);\n    if (shiftKey) {\n      this.selectionService.selectMultipleItems(this.focusedItem!);\n      return;\n    }\n\n    if (this.focusedItem!.selected) {\n      this.selectionService.deselectItem(this.focusedItem!);\n    } else {\n      this.selectionService.selectItem(this.focusedItem!);\n    }\n  }\n\n  /** Gets the next visible item in the given direction - 1 -> next, -1 -> previous */\n  private getVisibleItem(\n    item: IgcTreeItemComponent,\n    dir: 1 | -1 = 1\n  ): IgcTreeItemComponent {\n    const itemIndex = this.visibleChildren.indexOf(item);\n    return this.visibleChildren[itemIndex + dir] || item;\n  }\n}\n"]}

package/components/tree/tree.selection.d.ts

@@ -0,0 +1,55 @@
+import IgcTreeComponent from './tree.js';
+import IgcTreeItemComponent from './tree-item.js';
+export declare class IgcTreeSelectionService {
+    private tree;
+    private itemSelection;
+    private indeterminateItems;
+    private itemsToBeSelected;
+    private itemsToBeIndeterminate;
+    constructor(tree: IgcTreeComponent);
+    /** Select range from last selected item to the current specified item. */
+    selectMultipleItems(item: IgcTreeItemComponent): void;
+    /** Select the specified item and emit event. */
+    selectItem(item: IgcTreeItemComponent): void;
+    /** Deselect the specified item and emit event. */
+    deselectItem(item: IgcTreeItemComponent): void;
+    /** Clears item selection */
+    clearItemsSelection(): void;
+    isItemSelected(item: IgcTreeItemComponent): boolean;
+    isItemIndeterminate(item: IgcTreeItemComponent): boolean;
+    /** Called on item`s disconnectedCallback */
+    ensureStateOnItemDelete(item: IgcTreeItemComponent): void;
+    /** Retrigger the selection state of the item. */
+    retriggerItemState(item: IgcTreeItemComponent): void;
+    private emitItemSelectionEvent;
+    /** Select specified items. No event is emitted. */
+    selectItemsWithNoEvent(items: IgcTreeItemComponent[]): void;
+    /** Deselect specified items. No event is emitted. */
+    deselectItemsWithNoEvent(items?: IgcTreeItemComponent[], onDelete?: boolean): void;
+    private emitCascadeItemSelectionEvent;
+    private cascadeSelectItemsWithNoEvent;
+    private cascadeDeselectItemsWithNoEvent;
+    /**
+     * populates the itemsToBeSelected and itemsToBeIndeterminate sets
+     * with the items which will be eventually in selected/indeterminate state
+     */
+    private calculateItemsNewSelectionState;
+    /** Ensures proper selection state for all predescessors and descendants during a selection event */
+    private cascadeSelectionState;
+    /**
+     * recursively handle the selection state of the direct and indirect parents
+     */
+    private handleParentSelectionState;
+    /**
+     * Handle the selection state of a given item based the selection states of its direct children
+     */
+    private handleItemSelectionState;
+    /** Emits the `selectedChange` event for each item affected by the selection */
+    private updateItemsState;
+    /** Returns array of the selected items. */
+    private getSelectedItems;
+    /** Returns array of the items in indeterminate state. */
+    private getIndeterminateItems;
+    private areEqualCollections;
+    private selectDeselectItem;
+}

package/components/tree/tree.selection.js

@@ -0,0 +1,265 @@
+export class IgcTreeSelectionService {
+    constructor(tree) {
+        this.itemSelection = new Set();
+        this.indeterminateItems = new Set();
+        this.tree = tree;
+    }
+    selectMultipleItems(item) {
+        if (!this.itemSelection.size) {
+            this.selectItem(item);
+            return;
+        }
+        const lastSelectedItemIndex = this.tree.items.indexOf(this.getSelectedItems()[this.itemSelection.size - 1]);
+        const currentItemIndex = this.tree.items.indexOf(item);
+        const items = this.tree.items.slice(Math.min(currentItemIndex, lastSelectedItemIndex), Math.max(currentItemIndex, lastSelectedItemIndex) + 1);
+        const added = items.filter((_item) => !this.isItemSelected(_item));
+        const newSelection = this.getSelectedItems().concat(added);
+        this.emitItemSelectionEvent(newSelection, added, []);
+    }
+    selectItem(item) {
+        if (this.tree.selection === 'none') {
+            return;
+        }
+        this.emitItemSelectionEvent([...this.getSelectedItems(), item], [item], []);
+    }
+    deselectItem(item) {
+        const newSelection = this.getSelectedItems().filter((_item) => _item !== item);
+        this.emitItemSelectionEvent(newSelection, [], [item]);
+    }
+    clearItemsSelection() {
+        const oldSelection = this.getSelectedItems();
+        const oldIndeterminate = this.getIndeterminateItems();
+        this.itemSelection.clear();
+        this.indeterminateItems.clear();
+        oldSelection.forEach((i) => (i.selected = false));
+        oldIndeterminate.forEach((i) => (i.indeterminate = false));
+    }
+    isItemSelected(item) {
+        return this.itemSelection.has(item);
+    }
+    isItemIndeterminate(item) {
+        return this.indeterminateItems.has(item);
+    }
+    ensureStateOnItemDelete(item) {
+        this.deselectItemsWithNoEvent([item, ...item.getChildren({ flatten: true })], true);
+    }
+    retriggerItemState(item) {
+        if (item.selected) {
+            this.itemSelection.delete(item);
+            this.selectItemsWithNoEvent([item]);
+        }
+        else {
+            this.itemSelection.add(item);
+            this.deselectItemsWithNoEvent([item]);
+        }
+    }
+    emitItemSelectionEvent(newSelection, added, removed) {
+        const currSelection = this.getSelectedItems();
+        if (this.areEqualCollections(currSelection, newSelection)) {
+            return;
+        }
+        if (this.tree.selection === 'cascade') {
+            this.emitCascadeItemSelectionEvent(currSelection, added, removed);
+            return;
+        }
+        const args = {
+            detail: {
+                newSelection,
+            },
+            cancelable: true,
+        };
+        const allowed = this.tree.emitEvent('igcSelection', args);
+        if (!allowed) {
+            return;
+        }
+        if (this.areEqualCollections(newSelection, args.detail.newSelection)) {
+            this.itemSelection = new Set(newSelection);
+            this.updateItemsState(currSelection);
+        }
+    }
+    selectItemsWithNoEvent(items) {
+        const oldSelection = this.getSelectedItems();
+        if (this.tree && this.tree.selection === 'cascade') {
+            this.cascadeSelectItemsWithNoEvent(items, oldSelection);
+            return;
+        }
+        items.forEach((item) => this.itemSelection.add(item));
+        this.updateItemsState(oldSelection);
+    }
+    deselectItemsWithNoEvent(items, onDelete = false) {
+        if (this.tree && this.tree.selection === 'cascade') {
+            this.cascadeDeselectItemsWithNoEvent(items, onDelete);
+            return;
+        }
+        const itemSet = new Set(items);
+        const oldSelection = onDelete
+            ? this.getSelectedItems().filter((i) => !itemSet.has(i))
+            : this.getSelectedItems();
+        if (!items) {
+            this.itemSelection.clear();
+        }
+        else {
+            items.forEach((item) => this.itemSelection.delete(item));
+        }
+        this.updateItemsState(oldSelection);
+    }
+    emitCascadeItemSelectionEvent(currSelection, added, removed) {
+        const oldIndeterminate = this.getIndeterminateItems();
+        this.calculateItemsNewSelectionState(currSelection, added, removed);
+        const args = {
+            detail: {
+                newSelection: Array.from(this.itemsToBeSelected),
+            },
+            cancelable: true,
+        };
+        const allowed = this.tree.emitEvent('igcSelection', args);
+        if (!allowed) {
+            return;
+        }
+        if (this.areEqualCollections(Array.from(this.itemsToBeSelected), args.detail.newSelection)) {
+            this.itemSelection = new Set(this.itemsToBeSelected);
+            this.indeterminateItems = new Set(this.itemsToBeIndeterminate);
+            this.updateItemsState(currSelection, oldIndeterminate);
+        }
+    }
+    cascadeSelectItemsWithNoEvent(items, oldSelection) {
+        const oldIndeterminate = this.getIndeterminateItems();
+        const newSelection = [...oldSelection, ...items];
+        const newSelectionSet = new Set(newSelection);
+        const removed = oldSelection.filter((x) => !newSelectionSet.has(x));
+        const added = newSelection.filter((x) => !this.itemSelection.has(x));
+        this.calculateItemsNewSelectionState(oldSelection, added, removed);
+        this.itemSelection = new Set(this.itemsToBeSelected);
+        this.indeterminateItems = new Set(this.itemsToBeIndeterminate);
+        this.updateItemsState(oldSelection, oldIndeterminate);
+    }
+    cascadeDeselectItemsWithNoEvent(items, onDelete = false) {
+        const itemSet = new Set(items);
+        const oldSelection = onDelete
+            ? this.getSelectedItems().filter((i) => !itemSet.has(i))
+            : this.getSelectedItems();
+        const oldIndeterminate = onDelete
+            ? this.getIndeterminateItems().filter((i) => !itemSet.has(i))
+            : this.getIndeterminateItems();
+        if (!items) {
+            this.itemSelection.clear();
+            this.indeterminateItems.clear();
+        }
+        else {
+            this.calculateItemsNewSelectionState(oldSelection, [], items);
+            this.itemSelection = new Set(this.itemsToBeSelected);
+            this.indeterminateItems = new Set(this.itemsToBeIndeterminate);
+        }
+        this.updateItemsState(oldSelection, oldIndeterminate);
+    }
+    calculateItemsNewSelectionState(oldSelection, added, removed) {
+        this.itemsToBeSelected = new Set(oldSelection);
+        this.itemsToBeIndeterminate = new Set(this.getIndeterminateItems());
+        this.cascadeSelectionState(removed, false);
+        this.cascadeSelectionState(added, true);
+    }
+    cascadeSelectionState(items, selected) {
+        if (!items || items.length === 0) {
+            return;
+        }
+        const parents = new Set();
+        items.forEach((item) => {
+            this.selectDeselectItem(item, selected);
+            const itemAndAllChildren = item.getChildren({ flatten: true }) || [];
+            itemAndAllChildren.forEach((i) => {
+                this.selectDeselectItem(i, selected);
+            });
+            if (item && item.parent) {
+                parents.add(item.parent);
+            }
+        });
+        for (const parent of parents) {
+            this.handleParentSelectionState(parent);
+        }
+    }
+    handleParentSelectionState(item) {
+        if (!item) {
+            return;
+        }
+        this.handleItemSelectionState(item);
+        if (item.parent) {
+            this.handleParentSelectionState(item.parent);
+        }
+    }
+    handleItemSelectionState(item) {
+        const itemsArray = item && item.getChildren() ? item.getChildren() : [];
+        if (itemsArray.length) {
+            if (itemsArray.every((i) => this.itemsToBeSelected.has(i))) {
+                this.selectDeselectItem(item, true);
+            }
+            else if (itemsArray.some((i) => this.itemsToBeSelected.has(i) || this.itemsToBeIndeterminate.has(i))) {
+                this.selectDeselectItem(item, false, true);
+            }
+            else {
+                this.selectDeselectItem(item, false);
+            }
+        }
+        else {
+            if (this.isItemSelected(item)) {
+                this.selectDeselectItem(item, true);
+            }
+            else {
+                this.selectDeselectItem(item, false);
+            }
+        }
+    }
+    updateItemsState(oldSelection, oldIndeterminate = []) {
+        const selected = new Set(oldSelection);
+        const indeterminated = new Set(oldIndeterminate);
+        this.getSelectedItems().forEach((i) => {
+            if (!selected.has(i)) {
+                i.selected = true;
+            }
+        });
+        oldSelection.forEach((i) => {
+            if (!this.itemSelection.has(i)) {
+                i.selected = false;
+            }
+        });
+        if (this.tree.selection === 'cascade') {
+            this.indeterminateItems.forEach((i) => {
+                if (!indeterminated.has(i)) {
+                    i.indeterminate = true;
+                }
+            });
+            oldIndeterminate.forEach((i) => {
+                if (!this.indeterminateItems.has(i)) {
+                    i.indeterminate = false;
+                }
+            });
+        }
+    }
+    getSelectedItems() {
+        return this.itemSelection.size ? Array.from(this.itemSelection) : [];
+    }
+    getIndeterminateItems() {
+        return this.indeterminateItems.size
+            ? Array.from(this.indeterminateItems)
+            : [];
+    }
+    areEqualCollections(first, second) {
+        return (first.length === second.length &&
+            new Set(first.concat(second)).size === first.length);
+    }
+    selectDeselectItem(item, select, indeterminate = false) {
+        if (indeterminate) {
+            this.itemsToBeIndeterminate.add(item);
+            this.itemsToBeSelected.delete(item);
+            return;
+        }
+        if (select) {
+            this.itemsToBeSelected.add(item);
+            this.itemsToBeIndeterminate.delete(item);
+        }
+        else {
+            this.itemsToBeSelected.delete(item);
+            this.itemsToBeIndeterminate.delete(item);
+        }
+    }
+}
+//# sourceMappingURL=tree.selection.js.map

package/components/tree/tree.selection.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree.selection.js","sourceRoot":"","sources":["../../../src/components/tree/tree.selection.ts"],"names":[],"mappings":"AAIA,MAAM,OAAO,uBAAuB;IASlC,YAAY,IAAsB;QAP1B,kBAAa,GACnB,IAAI,GAAG,EAAwB,CAAC;QAC1B,uBAAkB,GACxB,IAAI,GAAG,EAAwB,CAAC;QAKhC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAGM,mBAAmB,CAAC,IAA0B;QACnD,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE;YAC5B,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACtB,OAAO;SACR;QACD,MAAM,qBAAqB,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CACnD,IAAI,CAAC,gBAAgB,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,CAAC,CACrD,CAAC;QACF,MAAM,gBAAgB,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACvD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CACjC,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,qBAAqB,CAAC,EACjD,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,qBAAqB,CAAC,GAAG,CAAC,CACtD,CAAC;QAEF,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CACxB,CAAC,KAA2B,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAC7D,CAAC;QACF,MAAM,YAAY,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC3D,IAAI,CAAC,sBAAsB,CAAC,YAAY,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;IACvD,CAAC;IAGM,UAAU,CAAC,IAA0B;QAC1C,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,KAAK,MAAM,EAAE;YAClC,OAAO;SACR;QACD,IAAI,CAAC,sBAAsB,CAAC,CAAC,GAAG,IAAI,CAAC,gBAAgB,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;IAC9E,CAAC;IAGM,YAAY,CAAC,IAA0B;QAC5C,MAAM,YAAY,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC,MAAM,CACjD,CAAC,KAA2B,EAAE,EAAE,CAAC,KAAK,KAAK,IAAI,CAChD,CAAC;QACF,IAAI,CAAC,sBAAsB,CAAC,YAAY,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;IACxD,CAAC;IAGM,mBAAmB;QACxB,MAAM,YAAY,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAC7C,MAAM,gBAAgB,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC;QACtD,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC;QAChC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAuB,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC;QACxE,gBAAgB,CAAC,OAAO,CACtB,CAAC,CAAuB,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,aAAa,GAAG,KAAK,CAAC,CACvD,CAAC;IACJ,CAAC;IAEM,cAAc,CAAC,IAA0B;QAC9C,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC;IAEM,mBAAmB,CAAC,IAA0B;QACnD,OAAO,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC;IAGM,uBAAuB,CAAC,IAA0B;QAGvD,IAAI,CAAC,wBAAwB,CAC3B,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,EAC9C,IAAI,CACL,CAAC;IACJ,CAAC;IAGM,kBAAkB,CAAC,IAA0B;QAClD,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjB,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAChC,IAAI,CAAC,sBAAsB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;SACrC;aAAM;YACL,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,CAAC,wBAAwB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;SACvC;IACH,CAAC;IAEO,sBAAsB,CAC5B,YAAoC,EACpC,KAA6B,EAC7B,OAA+B;QAE/B,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAC9C,IAAI,IAAI,CAAC,mBAAmB,CAAC,aAAa,EAAE,YAAY,CAAC,EAAE;YACzD,OAAO;SACR;QAED,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,KAAK,SAAS,EAAE;YACrC,IAAI,CAAC,6BAA6B,CAAC,aAAa,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;YAClE,OAAO;SACR;QAED,MAAM,IAAI,GAA0B;YAClC,MAAM,EAAE;gBACN,YAAY;aACb;YACD,UAAU,EAAE,IAAI;SACjB,CAAC;QAEF,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC;QAC1D,IAAI,CAAC,OAAO,EAAE;YACZ,OAAO;SACR;QAGD,IAAI,IAAI,CAAC,mBAAmB,CAAC,YAAY,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE;YACpE,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,CAAC;YAC3C,IAAI,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC;SACtC;IACH,CAAC;IAGM,sBAAsB,CAAC,KAA6B;QACzD,MAAM,YAAY,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAE7C,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,KAAK,SAAS,EAAE;YAClD,IAAI,CAAC,6BAA6B,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;YACxD,OAAO;SACR;QAED,KAAK,CAAC,OAAO,CAAC,CAAC,IAA0B,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAE5E,IAAI,CAAC,gBAAgB,CAAC,YAAY,CAAC,CAAC;IACtC,CAAC;IAGM,wBAAwB,CAC7B,KAA8B,EAC9B,QAAQ,GAAG,KAAK;QAEhB,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,KAAK,SAAS,EAAE;YAClD,IAAI,CAAC,+BAA+B,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YACtD,OAAO;SACR;QACD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;QAC/B,MAAM,YAAY,GAAG,QAAQ;YAC3B,CAAC,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC,MAAM,CAC5B,CAAC,CAAuB,EAAE,EAAE,CAAC,CAAC,OAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAC9C;YACH,CAAC,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAE5B,IAAI,CAAC,KAAK,EAAE;YACV,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;SAC5B;aAAM;YACL,KAAK,CAAC,OAAO,CAAC,CAAC,IAA0B,EAAE,EAAE,CAC3C,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,CAChC,CAAC;SACH;QAED,IAAI,CAAC,gBAAgB,CAAC,YAAY,CAAC,CAAC;IACtC,CAAC;IAEO,6BAA6B,CACnC,aAAqC,EACrC,KAA6B,EAC7B,OAA+B;QAE/B,MAAM,gBAAgB,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAEtD,IAAI,CAAC,+BAA+B,CAAC,aAAa,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QAEpE,MAAM,IAAI,GAA0B;YAClC,MAAM,EAAE;gBACN,YAAY,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC;aACjD;YACD,UAAU,EAAE,IAAI;SACjB,CAAC;QAEF,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC;QAE1D,IAAI,CAAC,OAAO,EAAE;YACZ,OAAO;SACR;QAGD,IACE,IAAI,CAAC,mBAAmB,CACtB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAClC,IAAI,CAAC,MAAM,CAAC,YAAY,CACzB,EACD;YACA,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,CAC1B,IAAI,CAAC,iBAAiB,CACvB,CAAC;YACF,IAAI,CAAC,kBAAkB,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;YAC/D,IAAI,CAAC,gBAAgB,CAAC,aAAa,EAAE,gBAAgB,CAAC,CAAC;SACxD;IACH,CAAC;IAEO,6BAA6B,CACnC,KAA6B,EAC7B,YAAoC;QAEpC,MAAM,gBAAgB,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAEtD,MAAM,YAAY,GAAG,CAAC,GAAG,YAAY,EAAE,GAAG,KAAK,CAAC,CAAC;QAGjD,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,YAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACrE,MAAM,KAAK,GAAG,YAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAEtE,IAAI,CAAC,+BAA+B,CAAC,YAAY,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QAEnE,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACrD,IAAI,CAAC,kBAAkB,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;QAE/D,IAAI,CAAC,gBAAgB,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAC;IACxD,CAAC;IAEO,+BAA+B,CACrC,KAA8B,EAC9B,QAAQ,GAAG,KAAK;QAEhB,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;QAC/B,MAAM,YAAY,GAAG,QAAQ;YAC3B,CAAC,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC,MAAM,CAC5B,CAAC,CAAuB,EAAE,EAAE,CAAC,CAAC,OAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAC9C;YACH,CAAC,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAC5B,MAAM,gBAAgB,GAAG,QAAQ;YAC/B,CAAC,CAAC,IAAI,CAAC,qBAAqB,EAAE,CAAC,MAAM,CACjC,CAAC,CAAuB,EAAE,EAAE,CAAC,CAAC,OAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAC9C;YACH,CAAC,CAAC,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAEjC,IAAI,CAAC,KAAK,EAAE;YACV,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;YAC3B,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC;SACjC;aAAM;YACL,IAAI,CAAC,+BAA+B,CAAC,YAAY,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;YAE9D,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,CAC1B,IAAI,CAAC,iBAAiB,CACvB,CAAC;YACF,IAAI,CAAC,kBAAkB,GAAG,IAAI,GAAG,CAC/B,IAAI,CAAC,sBAAsB,CAC5B,CAAC;SACH;QAED,IAAI,CAAC,gBAAgB,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAC;IACxD,CAAC;IAOO,+BAA+B,CACrC,YAAoC,EACpC,KAA6B,EAC7B,OAA+B;QAE/B,IAAI,CAAC,iBAAiB,GAAG,IAAI,GAAG,CAAuB,YAAY,CAAC,CAAC;QACrE,IAAI,CAAC,sBAAsB,GAAG,IAAI,GAAG,CACnC,IAAI,CAAC,qBAAqB,EAAE,CAC7B,CAAC;QAEF,IAAI,CAAC,qBAAqB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAC3C,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAC1C,CAAC;IAIO,qBAAqB,CAC3B,KAAyC,EACzC,QAAiB;QAEjB,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YAChC,OAAO;SACR;QAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAwB,CAAC;QAChD,KAAK,CAAC,OAAO,CAAC,CAAC,IAA0B,EAAE,EAAE;YAE3C,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAGxC,MAAM,kBAAkB,GAAG,IAAI,CAAC,WAAW,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;YACrE,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAuB,EAAE,EAAE;gBACrD,IAAI,CAAC,kBAAkB,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YACvC,CAAC,CAAC,CAAC;YAGH,IAAI,IAAI,IAAI,IAAI,CAAC,MAAM,EAAE;gBACvB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;aAC1B;QACH,CAAC,CAAC,CAAC;QAGH,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE;YAC5B,IAAI,CAAC,0BAA0B,CAAC,MAAM,CAAC,CAAC;SACzC;IACH,CAAC;IAMO,0BAA0B,CAAC,IAA0B;QAC3D,IAAI,CAAC,IAAI,EAAE;YACT,OAAO;SACR;QACD,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,IAAI,CAAC,MAAM,EAAE;YACf,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;SAC9C;IACH,CAAC;IAMO,wBAAwB,CAAC,IAA0B;QACzD,MAAM,UAAU,GAAG,IAAI,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACxE,IAAI,UAAU,CAAC,MAAM,EAAE;YACrB,IACE,UAAU,CAAC,KAAK,CAAC,CAAC,CAAuB,EAAE,EAAE,CAC3C,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAC9B,EACD;gBACA,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;aACrC;iBAAM,IACL,UAAU,CAAC,IAAI,CACb,CAAC,CAAuB,EAAE,EAAE,CAC1B,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,CAAC,CAAC,CACtE,EACD;gBACA,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;aAC5C;iBAAM;gBACL,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;aACtC;SACF;aAAM;YAEL,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE;gBAC7B,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;aACrC;iBAAM;gBACL,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;aACtC;SACF;IACH,CAAC;IAGO,gBAAgB,CACtB,YAAoC,EACpC,mBAA2C,EAAE;QAE7C,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAuB,YAAY,CAAC,CAAC;QAC7D,MAAM,cAAc,GAAG,IAAI,GAAG,CAAuB,gBAAgB,CAAC,CAAC;QAEvE,IAAI,CAAC,gBAAgB,EAAE,CAAC,OAAO,CAAC,CAAC,CAAuB,EAAE,EAAE;YAC1D,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;gBACpB,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC;aACnB;QACH,CAAC,CAAC,CAAC;QAEH,YAAY,CAAC,OAAO,CAAC,CAAC,CAAuB,EAAE,EAAE;YAC/C,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;gBAC9B,CAAC,CAAC,QAAQ,GAAG,KAAK,CAAC;aACpB;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,KAAK,SAAS,EAAE;YACrC,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAuB,EAAE,EAAE;gBAC1D,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;oBAC1B,CAAC,CAAC,aAAa,GAAG,IAAI,CAAC;iBACxB;YACH,CAAC,CAAC,CAAC;YAEH,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAuB,EAAE,EAAE;gBACnD,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;oBACnC,CAAC,CAAC,aAAa,GAAG,KAAK,CAAC;iBACzB;YACH,CAAC,CAAC,CAAC;SACJ;IACH,CAAC;IAGO,gBAAgB;QACtB,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACvE,CAAC;IAGO,qBAAqB;QAC3B,OAAO,IAAI,CAAC,kBAAkB,CAAC,IAAI;YACjC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC;YACrC,CAAC,CAAC,EAAE,CAAC;IACT,CAAC;IAEO,mBAAmB,CACzB,KAA6B,EAC7B,MAA8B;QAE9B,OAAO,CACL,KAAK,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;YAC9B,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,MAAM,CACpD,CAAC;IACJ,CAAC;IAEO,kBAAkB,CACxB,IAA0B,EAC1B,MAAe,EACf,aAAa,GAAG,KAAK;QAErB,IAAI,aAAa,EAAE;YACjB,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACtC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACpC,OAAO;SACR;QAED,IAAI,MAAM,EAAE;YACV,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;SAC1C;aAAM;YACL,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACpC,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;SAC1C;IACH,CAAC;CACF","sourcesContent":["import IgcTreeComponent from './tree.js';\nimport IgcTreeItemComponent from './tree-item.js';\nimport { IgcSelectionEventArgs } from './tree.common.js';\n\nexport class IgcTreeSelectionService {\n  private tree!: IgcTreeComponent;\n  private itemSelection: Set<IgcTreeItemComponent> =\n    new Set<IgcTreeItemComponent>();\n  private indeterminateItems: Set<IgcTreeItemComponent> =\n    new Set<IgcTreeItemComponent>();\n  private itemsToBeSelected!: Set<IgcTreeItemComponent>;\n  private itemsToBeIndeterminate!: Set<IgcTreeItemComponent>;\n\n  constructor(tree: IgcTreeComponent) {\n    this.tree = tree;\n  }\n\n  /** Select range from last selected item to the current specified item. */\n  public selectMultipleItems(item: IgcTreeItemComponent): void {\n    if (!this.itemSelection.size) {\n      this.selectItem(item);\n      return;\n    }\n    const lastSelectedItemIndex = this.tree.items.indexOf(\n      this.getSelectedItems()[this.itemSelection.size - 1]\n    );\n    const currentItemIndex = this.tree.items.indexOf(item);\n    const items = this.tree.items.slice(\n      Math.min(currentItemIndex, lastSelectedItemIndex),\n      Math.max(currentItemIndex, lastSelectedItemIndex) + 1\n    );\n\n    const added = items.filter(\n      (_item: IgcTreeItemComponent) => !this.isItemSelected(_item)\n    );\n    const newSelection = this.getSelectedItems().concat(added);\n    this.emitItemSelectionEvent(newSelection, added, []);\n  }\n\n  /** Select the specified item and emit event. */\n  public selectItem(item: IgcTreeItemComponent): void {\n    if (this.tree.selection === 'none') {\n      return;\n    }\n    this.emitItemSelectionEvent([...this.getSelectedItems(), item], [item], []);\n  }\n\n  /** Deselect the specified item and emit event. */\n  public deselectItem(item: IgcTreeItemComponent): void {\n    const newSelection = this.getSelectedItems().filter(\n      (_item: IgcTreeItemComponent) => _item !== item\n    );\n    this.emitItemSelectionEvent(newSelection, [], [item]);\n  }\n\n  /** Clears item selection */\n  public clearItemsSelection(): void {\n    const oldSelection = this.getSelectedItems();\n    const oldIndeterminate = this.getIndeterminateItems();\n    this.itemSelection.clear();\n    this.indeterminateItems.clear();\n    oldSelection.forEach((i: IgcTreeItemComponent) => (i.selected = false));\n    oldIndeterminate.forEach(\n      (i: IgcTreeItemComponent) => (i.indeterminate = false)\n    );\n  }\n\n  public isItemSelected(item: IgcTreeItemComponent): boolean {\n    return this.itemSelection.has(item);\n  }\n\n  public isItemIndeterminate(item: IgcTreeItemComponent): boolean {\n    return this.indeterminateItems.has(item);\n  }\n\n  /** Called on item`s disconnectedCallback */\n  public ensureStateOnItemDelete(item: IgcTreeItemComponent): void {\n    // Don't update the internal state of the deleted items because when moving they should keep it\n    // However update the state of their parents\n    this.deselectItemsWithNoEvent(\n      [item, ...item.getChildren({ flatten: true })],\n      true\n    );\n  }\n\n  /** Retrigger the selection state of the item. */\n  public retriggerItemState(item: IgcTreeItemComponent): void {\n    if (item.selected) {\n      this.itemSelection.delete(item);\n      this.selectItemsWithNoEvent([item]);\n    } else {\n      this.itemSelection.add(item);\n      this.deselectItemsWithNoEvent([item]);\n    }\n  }\n\n  private emitItemSelectionEvent(\n    newSelection: IgcTreeItemComponent[],\n    added: IgcTreeItemComponent[],\n    removed: IgcTreeItemComponent[]\n  ): void {\n    const currSelection = this.getSelectedItems();\n    if (this.areEqualCollections(currSelection, newSelection)) {\n      return;\n    }\n\n    if (this.tree.selection === 'cascade') {\n      this.emitCascadeItemSelectionEvent(currSelection, added, removed);\n      return;\n    }\n\n    const args: IgcSelectionEventArgs = {\n      detail: {\n        newSelection,\n      },\n      cancelable: true,\n    };\n\n    const allowed = this.tree.emitEvent('igcSelection', args);\n    if (!allowed) {\n      return;\n    }\n\n    // if newSelection is overwritten do not proceed (Blazor)\n    if (this.areEqualCollections(newSelection, args.detail.newSelection)) {\n      this.itemSelection = new Set(newSelection);\n      this.updateItemsState(currSelection);\n    }\n  }\n\n  /** Select specified items. No event is emitted. */\n  public selectItemsWithNoEvent(items: IgcTreeItemComponent[]): void {\n    const oldSelection = this.getSelectedItems();\n\n    if (this.tree && this.tree.selection === 'cascade') {\n      this.cascadeSelectItemsWithNoEvent(items, oldSelection);\n      return;\n    }\n\n    items.forEach((item: IgcTreeItemComponent) => this.itemSelection.add(item));\n\n    this.updateItemsState(oldSelection);\n  }\n\n  /** Deselect specified items. No event is emitted. */\n  public deselectItemsWithNoEvent(\n    items?: IgcTreeItemComponent[],\n    onDelete = false\n  ): void {\n    if (this.tree && this.tree.selection === 'cascade') {\n      this.cascadeDeselectItemsWithNoEvent(items, onDelete);\n      return;\n    }\n    const itemSet = new Set(items);\n    const oldSelection = onDelete\n      ? this.getSelectedItems().filter(\n          (i: IgcTreeItemComponent) => !itemSet!.has(i)\n        )\n      : this.getSelectedItems();\n\n    if (!items) {\n      this.itemSelection.clear();\n    } else {\n      items.forEach((item: IgcTreeItemComponent) =>\n        this.itemSelection.delete(item)\n      );\n    }\n\n    this.updateItemsState(oldSelection);\n  }\n\n  private emitCascadeItemSelectionEvent(\n    currSelection: IgcTreeItemComponent[],\n    added: IgcTreeItemComponent[],\n    removed: IgcTreeItemComponent[]\n  ): void {\n    const oldIndeterminate = this.getIndeterminateItems();\n\n    this.calculateItemsNewSelectionState(currSelection, added, removed);\n\n    const args: IgcSelectionEventArgs = {\n      detail: {\n        newSelection: Array.from(this.itemsToBeSelected),\n      },\n      cancelable: true,\n    };\n\n    const allowed = this.tree.emitEvent('igcSelection', args);\n\n    if (!allowed) {\n      return;\n    }\n\n    // if newSelection is overwritten do not proceed (Blazor)\n    if (\n      this.areEqualCollections(\n        Array.from(this.itemsToBeSelected),\n        args.detail.newSelection\n      )\n    ) {\n      this.itemSelection = new Set<IgcTreeItemComponent>(\n        this.itemsToBeSelected\n      );\n      this.indeterminateItems = new Set(this.itemsToBeIndeterminate);\n      this.updateItemsState(currSelection, oldIndeterminate);\n    }\n  }\n\n  private cascadeSelectItemsWithNoEvent(\n    items: IgcTreeItemComponent[],\n    oldSelection: IgcTreeItemComponent[]\n  ): void {\n    const oldIndeterminate = this.getIndeterminateItems();\n\n    const newSelection = [...oldSelection, ...items];\n\n    // retrieve only the rows without their parents/children which has to be added to the selection\n    const newSelectionSet = new Set(newSelection);\n    const removed = oldSelection!.filter((x) => !newSelectionSet.has(x));\n    const added = newSelection!.filter((x) => !this.itemSelection.has(x));\n\n    this.calculateItemsNewSelectionState(oldSelection, added, removed);\n\n    this.itemSelection = new Set(this.itemsToBeSelected);\n    this.indeterminateItems = new Set(this.itemsToBeIndeterminate);\n\n    this.updateItemsState(oldSelection, oldIndeterminate);\n  }\n\n  private cascadeDeselectItemsWithNoEvent(\n    items?: IgcTreeItemComponent[],\n    onDelete = false\n  ): void {\n    const itemSet = new Set(items);\n    const oldSelection = onDelete\n      ? this.getSelectedItems().filter(\n          (i: IgcTreeItemComponent) => !itemSet!.has(i)\n        )\n      : this.getSelectedItems();\n    const oldIndeterminate = onDelete\n      ? this.getIndeterminateItems().filter(\n          (i: IgcTreeItemComponent) => !itemSet!.has(i)\n        )\n      : this.getIndeterminateItems();\n\n    if (!items) {\n      this.itemSelection.clear();\n      this.indeterminateItems.clear();\n    } else {\n      this.calculateItemsNewSelectionState(oldSelection, [], items);\n\n      this.itemSelection = new Set<IgcTreeItemComponent>(\n        this.itemsToBeSelected\n      );\n      this.indeterminateItems = new Set<IgcTreeItemComponent>(\n        this.itemsToBeIndeterminate\n      );\n    }\n\n    this.updateItemsState(oldSelection, oldIndeterminate);\n  }\n\n  // OK (disabled children?)\n  /**\n   * populates the itemsToBeSelected and itemsToBeIndeterminate sets\n   * with the items which will be eventually in selected/indeterminate state\n   */\n  private calculateItemsNewSelectionState(\n    oldSelection: IgcTreeItemComponent[],\n    added: IgcTreeItemComponent[],\n    removed: IgcTreeItemComponent[]\n  ): void {\n    this.itemsToBeSelected = new Set<IgcTreeItemComponent>(oldSelection);\n    this.itemsToBeIndeterminate = new Set<IgcTreeItemComponent>(\n      this.getIndeterminateItems()\n    );\n\n    this.cascadeSelectionState(removed, false);\n    this.cascadeSelectionState(added, true);\n  }\n\n  // OK (disabled children?)\n  /** Ensures proper selection state for all predescessors and descendants during a selection event */\n  private cascadeSelectionState(\n    items: IgcTreeItemComponent[] | undefined,\n    selected: boolean\n  ): void {\n    if (!items || items.length === 0) {\n      return;\n    }\n\n    const parents = new Set<IgcTreeItemComponent>();\n    items.forEach((item: IgcTreeItemComponent) => {\n      // select/deselect items passed by event/api\n      this.selectDeselectItem(item, selected);\n\n      // select/deselect all of their children\n      const itemAndAllChildren = item.getChildren({ flatten: true }) || [];\n      itemAndAllChildren.forEach((i: IgcTreeItemComponent) => {\n        this.selectDeselectItem(i, selected);\n      });\n\n      // add their direct parent to the set\n      if (item && item.parent) {\n        parents.add(item.parent);\n      }\n    });\n\n    // handle direct parents from the set\n    for (const parent of parents) {\n      this.handleParentSelectionState(parent);\n    }\n  }\n\n  // OK (disabled children?)\n  /**\n   * recursively handle the selection state of the direct and indirect parents\n   */\n  private handleParentSelectionState(item: IgcTreeItemComponent): void {\n    if (!item) {\n      return;\n    }\n    this.handleItemSelectionState(item);\n    if (item.parent) {\n      this.handleParentSelectionState(item.parent);\n    }\n  }\n\n  // OK (disabled children?)\n  /**\n   * Handle the selection state of a given item based the selection states of its direct children\n   */\n  private handleItemSelectionState(item: IgcTreeItemComponent): void {\n    const itemsArray = item && item.getChildren() ? item.getChildren() : [];\n    if (itemsArray.length) {\n      if (\n        itemsArray.every((i: IgcTreeItemComponent) =>\n          this.itemsToBeSelected.has(i)\n        )\n      ) {\n        this.selectDeselectItem(item, true);\n      } else if (\n        itemsArray.some(\n          (i: IgcTreeItemComponent) =>\n            this.itemsToBeSelected.has(i) || this.itemsToBeIndeterminate.has(i)\n        )\n      ) {\n        this.selectDeselectItem(item, false, true);\n      } else {\n        this.selectDeselectItem(item, false);\n      }\n    } else {\n      // if the children of the item has been deleted and the item was selected do not change its state\n      if (this.isItemSelected(item)) {\n        this.selectDeselectItem(item, true);\n      } else {\n        this.selectDeselectItem(item, false);\n      }\n    }\n  }\n\n  /** Emits the `selectedChange` event for each item affected by the selection */\n  private updateItemsState(\n    oldSelection: IgcTreeItemComponent[],\n    oldIndeterminate: IgcTreeItemComponent[] = []\n  ): void {\n    const selected = new Set<IgcTreeItemComponent>(oldSelection);\n    const indeterminated = new Set<IgcTreeItemComponent>(oldIndeterminate);\n\n    this.getSelectedItems().forEach((i: IgcTreeItemComponent) => {\n      if (!selected.has(i)) {\n        i.selected = true;\n      }\n    });\n\n    oldSelection.forEach((i: IgcTreeItemComponent) => {\n      if (!this.itemSelection.has(i)) {\n        i.selected = false;\n      }\n    });\n\n    if (this.tree.selection === 'cascade') {\n      this.indeterminateItems.forEach((i: IgcTreeItemComponent) => {\n        if (!indeterminated.has(i)) {\n          i.indeterminate = true;\n        }\n      });\n\n      oldIndeterminate.forEach((i: IgcTreeItemComponent) => {\n        if (!this.indeterminateItems.has(i)) {\n          i.indeterminate = false;\n        }\n      });\n    }\n  }\n\n  /** Returns array of the selected items. */\n  private getSelectedItems(): IgcTreeItemComponent[] {\n    return this.itemSelection.size ? Array.from(this.itemSelection) : [];\n  }\n\n  /** Returns array of the items in indeterminate state. */\n  private getIndeterminateItems(): IgcTreeItemComponent[] {\n    return this.indeterminateItems.size\n      ? Array.from(this.indeterminateItems)\n      : [];\n  }\n\n  private areEqualCollections(\n    first: IgcTreeItemComponent[],\n    second: IgcTreeItemComponent[]\n  ): boolean {\n    return (\n      first.length === second.length &&\n      new Set(first.concat(second)).size === first.length\n    );\n  }\n\n  private selectDeselectItem(\n    item: IgcTreeItemComponent,\n    select: boolean,\n    indeterminate = false\n  ): void {\n    if (indeterminate) {\n      this.itemsToBeIndeterminate.add(item);\n      this.itemsToBeSelected.delete(item);\n      return;\n    }\n\n    if (select) {\n      this.itemsToBeSelected.add(item);\n      this.itemsToBeIndeterminate.delete(item);\n    } else {\n      this.itemsToBeSelected.delete(item);\n      this.itemsToBeIndeterminate.delete(item);\n    }\n  }\n}\n"]}