@koobiq/components 16.0.0-beta.1

package/fesm2022/koobiq-components-tree.mjs

@@ -0,0 +1,1802 @@
+import * as i1 from '@angular/common';
+import { CommonModule } from '@angular/common';
+import * as i0 from '@angular/core';
+import { Directive, Input, ViewChild, ContentChildren, forwardRef, Inject, Component, ViewEncapsulation, ChangeDetectionStrategy, InjectionToken, EventEmitter, ContentChild, Output, Optional, QueryList, Attribute, NgModule } from '@angular/core';
+import * as i2 from '@koobiq/components/core';
+import { mixinDisabled, KBQ_TITLE_TEXT_REF, KBQ_OPTION_ACTION_PARENT, KbqPseudoCheckbox, KbqOptionActionComponent, escapeRegExp, MultipleMode, getKbqSelectNonArrayValueError, KbqPseudoCheckboxModule } from '@koobiq/components/core';
+import { BehaviorSubject, Subject, Observable, of, merge, asyncScheduler } from 'rxjs';
+import * as i1$1 from 'rxjs/internal/scheduler/AsyncScheduler';
+import { AsyncScheduler } from 'rxjs/internal/scheduler/AsyncScheduler';
+import * as i3 from '@angular/cdk/bidi';
+import { coerceBooleanProperty, coerceNumberProperty } from '@angular/cdk/coercion';
+import { TreeSizePaddingLeft } from '@koobiq/tokens-koobiq/web';
+import { takeUntil, map, take, delay } from 'rxjs/operators';
+import { TAB, hasModifierKey, SPACE, LEFT_ARROW, RIGHT_ARROW, isVerticalMovement, isSelectAll, isCopy, DOWN_ARROW, UP_ARROW, ENTER, HOME, END, PAGE_UP, PAGE_DOWN } from '@koobiq/cdk/keycodes';
+import { KbqDropdownTrigger } from '@koobiq/components/dropdown';
+import { KbqTooltipTrigger } from '@koobiq/components/tooltip';
+import * as i2$1 from '@angular/cdk/clipboard';
+import { SelectionModel, DataSource } from '@angular/cdk/collections';
+import { NG_VALUE_ACCESSOR } from '@angular/forms';
+import { FocusKeyManager } from '@koobiq/cdk/a11y';
+
+/** Context provided to the tree node component. */
+class KbqTreeNodeOutletContext {
+    constructor(data) {
+        this.$implicit = data;
+    }
+}
+/**
+ * Data node definition for the KbqTree.
+ * Captures the node's template and a when predicate that describes when this node should be used.
+ */
+class KbqTreeNodeDef {
+    /** @docs-private */
+    constructor(template) {
+        this.template = template;
+    }
+    /** @nocollapse */ static { this.ɵfac = i0.ɵɵngDeclareFactory({ minVersion: "12.0.0", version: "16.1.5", ngImport: i0, type: KbqTreeNodeDef, deps: [{ token: i0.TemplateRef }], target: i0.ɵɵFactoryTarget.Directive }); }
+    /** @nocollapse */ static { this.ɵdir = i0.ɵɵngDeclareDirective({ minVersion: "14.0.0", version: "16.1.5", type: KbqTreeNodeDef, selector: "[mcTreeNodeDef]", inputs: { when: ["mcTreeNodeDefWhen", "when"], data: ["mcTreeNode", "data"] }, ngImport: i0 }); }
+}
+i0.ɵɵngDeclareClassMetadata({ minVersion: "12.0.0", version: "16.1.5", ngImport: i0, type: KbqTreeNodeDef, decorators: [{
+            type: Directive,
+            args: [{
+                    selector: '[mcTreeNodeDef]',
+                    inputs: ['when: mcTreeNodeDefWhen']
+                }]
+        }], ctorParameters: function () { return [{ type: i0.TemplateRef }]; }, propDecorators: { data: [{
+                type: Input,
+                args: ['mcTreeNode']
+            }] } });
+
+class KbqTreeNodeOutlet {
+    constructor(viewContainer, changeDetectorRef) {
+        this.viewContainer = viewContainer;
+        this.changeDetectorRef = changeDetectorRef;
+    }
+    /** @nocollapse */ static { this.ɵfac = i0.ɵɵngDeclareFactory({ minVersion: "12.0.0", version: "16.1.5", ngImport: i0, type: KbqTreeNodeOutlet, deps: [{ token: i0.ViewContainerRef }, { token: i0.ChangeDetectorRef }], target: i0.ɵɵFactoryTarget.Directive }); }
+    /** @nocollapse */ static { this.ɵdir = i0.ɵɵngDeclareDirective({ minVersion: "14.0.0", version: "16.1.5", type: KbqTreeNodeOutlet, selector: "[mcTreeNodeOutlet]", ngImport: i0 }); }
+}
+i0.ɵɵngDeclareClassMetadata({ minVersion: "12.0.0", version: "16.1.5", ngImport: i0, type: KbqTreeNodeOutlet, decorators: [{
+            type: Directive,
+            args: [{ selector: '[mcTreeNodeOutlet]' }]
+        }], ctorParameters: function () { return [{ type: i0.ViewContainerRef }, { type: i0.ChangeDetectorRef }]; } });
+
+/**
+ * Returns an error to be thrown when there is no usable data.
+ * @docs-private
+ */
+function getTreeNoValidDataSourceError() {
+    return Error(`A valid data source must be provided.`);
+}
+/**
+ * Returns an error to be thrown when there are multiple nodes that are missing a when function.
+ * @docs-private
+ */
+function getTreeMultipleDefaultNodeDefsError() {
+    return Error(`There can only be one default row without a when predicate function.`);
+}
+/**
+ * Returns an error to be thrown when there are no matching node defs for a particular set of data.
+ * @docs-private
+ */
+function getTreeMissingMatchingNodeDefError() {
+    return Error(`Could not find a matching node definition for the provided node data.`);
+}
+/**
+ * Returns an error to be thrown when there are tree control.
+ * @docs-private
+ */
+function getTreeControlMissingError() {
+    return Error(`Could not find a tree control for the tree.`);
+}
+/**
+ * Returns an error to be thrown when tree control did not implement functions for flat/nested node.
+ * @docs-private
+ */
+function getTreeControlFunctionsMissingError() {
+    return Error(`Could not find functions for nested/flat tree in tree control.`);
+}
+
+class KbqTreeBase {
+    /**
+     * Provides a stream containing the latest data array to render. Influenced by the tree's
+     * stream of view window (what dataNodes are currently on screen).
+     * Data source can be an observable of data array, or a dara array to render.
+     */
+    get dataSource() {
+        return this._dataSource;
+    }
+    set dataSource(dataSource) {
+        if (this._dataSource !== dataSource) {
+            this.switchDataSource(dataSource);
+        }
+    }
+    constructor(differs, changeDetectorRef) {
+        this.differs = differs;
+        this.changeDetectorRef = changeDetectorRef;
+        // TODO(tinayuangao): Setup a listener for scrolling, emit the calculated view to viewChange.
+        //     Remove the MAX_VALUE in viewChange
+        /**
+         * Stream containing the latest information on what rows are being displayed on screen.
+         * Can be used by the data source to as a heuristic of what data should be provided.
+         */
+        this.viewChange = new BehaviorSubject({ start: 0, end: Number.MAX_VALUE });
+        /** Subject that emits when the component has been destroyed. */
+        this.onDestroy = new Subject();
+        /** Level of nodes */
+        this.levels = new Map();
+    }
+    ngOnInit() {
+        this.dataDiffer = this.differs.find([]).create(this.trackBy);
+        if (!this.treeControl) {
+            throw getTreeControlMissingError();
+        }
+    }
+    ngOnDestroy() {
+        this.nodeOutlet.viewContainer.clear();
+        this.onDestroy.next();
+        this.onDestroy.complete();
+        // tslint:disable-next-line:no-unbound-method
+        if (this._dataSource && typeof this.dataSource.disconnect === 'function') {
+            this.dataSource.disconnect(this);
+        }
+        if (this.dataSubscription) {
+            this.dataSubscription.unsubscribe();
+            this.dataSubscription = null;
+        }
+    }
+    ngAfterContentChecked() {
+        const defaultNodeDefs = this.nodeDefs.filter((def) => !def.when);
+        if (defaultNodeDefs.length > 1) {
+            throw getTreeMultipleDefaultNodeDefsError();
+        }
+        this.defaultNodeDef = defaultNodeDefs[0];
+        if (this.dataSource && this.nodeDefs && !this.dataSubscription) {
+            this.observeRenderChanges();
+        }
+    }
+    /** Check for changes made in the data and render each change (node added/removed/moved). */
+    renderNodeChanges(data, dataDiffer = this.dataDiffer, viewContainer = this.nodeOutlet.viewContainer, parentData) {
+        const changes = dataDiffer.diff(data);
+        if (!changes) {
+            return;
+        }
+        changes.forEachOperation((item, adjustedPreviousIndex, currentIndex) => {
+            if (item.previousIndex == null) {
+                this.insertNode(data[currentIndex], currentIndex, viewContainer, parentData);
+            }
+            else if (currentIndex == null) {
+                viewContainer.remove(adjustedPreviousIndex);
+                this.levels.delete(item.item);
+            }
+            else {
+                const view = viewContainer.get(adjustedPreviousIndex);
+                viewContainer.move(view, currentIndex);
+            }
+        });
+        this.changeDetectorRef.detectChanges();
+    }
+    /**
+     * Finds the matching node definition that should be used for this node data. If there is only
+     * one node definition, it is returned. Otherwise, find the node definition that has a when
+     * predicate that returns true with the data. If none return true, return the default node
+     * definition.
+     */
+    getNodeDef(data, i) {
+        if (this.nodeDefs.length === 1) {
+            return this.nodeDefs.first;
+        }
+        const nodeDef = this.nodeDefs.find((def) => def.when && def.when(i, data)) || this.defaultNodeDef;
+        if (!nodeDef) {
+            throw getTreeMissingMatchingNodeDefError();
+        }
+        return nodeDef;
+    }
+    /**
+     * Create the embedded view for the data node template and place it in the correct index location
+     * within the data node view container.
+     */
+    insertNode(nodeData, index, viewContainer, parentData) {
+        const node = this.getNodeDef(nodeData, index);
+        // Node context that will be provided to created embedded view
+        const context = new KbqTreeNodeOutletContext(nodeData);
+        // If the tree is flat tree, then use the `getLevel` function in flat tree control
+        // Otherwise, use the level of parent node.
+        if (this.treeControl.getLevel) {
+            context.level = this.treeControl.getLevel(nodeData);
+            /* tslint:disable-next-line:no-typeof-undefined */
+        }
+        else if (typeof parentData !== 'undefined' && this.levels.has(parentData)) {
+            context.level = this.levels.get(parentData) + 1;
+        }
+        else {
+            context.level = 0;
+        }
+        this.levels.set(nodeData, context.level);
+        // Use default tree nodeOutlet, or nested node's nodeOutlet
+        const container = viewContainer ? viewContainer : this.nodeOutlet.viewContainer;
+        container.createEmbeddedView(node.template, context, index);
+        // Set the data to just created `KbqTreeNode`.
+        // The `KbqTreeNode` created from `createEmbeddedView` will be saved in static variable
+        //     `mostRecentTreeNode`. We get it from static variable and pass the node data to it.
+        if (KbqTreeNode.mostRecentTreeNode) {
+            KbqTreeNode.mostRecentTreeNode.data = nodeData;
+        }
+    }
+    /** Set up a subscription for the data provided by the data source. */
+    observeRenderChanges() {
+        let dataStream;
+        // Cannot use `instanceof DataSource` since the data source could be a literal with
+        // `connect` function and may not extends DataSource.
+        // tslint:disable-next-line:no-unbound-method
+        if (typeof this._dataSource.connect === 'function') {
+            dataStream = this._dataSource.connect(this);
+        }
+        else if (this._dataSource instanceof Observable) {
+            dataStream = this._dataSource;
+        }
+        else if (Array.isArray(this._dataSource)) {
+            dataStream = of(this._dataSource);
+        }
+        if (dataStream) {
+            this.dataSubscription = dataStream
+                .pipe(takeUntil(this.onDestroy))
+                .subscribe((data) => this.renderNodeChanges(data));
+        }
+        else {
+            throw getTreeNoValidDataSourceError();
+        }
+    }
+    /**
+     * Switch to the provided data source by resetting the data and unsubscribing from the current
+     * render change subscription if one exists. If the data source is null, interpret this by
+     * clearing the node outlet. Otherwise start listening for new data.
+     */
+    switchDataSource(dataSource) {
+        // tslint:disable-next-line:no-unbound-method
+        if (this._dataSource && typeof this._dataSource.disconnect === 'function') {
+            this.dataSource.disconnect(this);
+        }
+        if (this.dataSubscription) {
+            this.dataSubscription.unsubscribe();
+            this.dataSubscription = null;
+        }
+        // Remove the all dataNodes if there is now no data source
+        if (!dataSource) {
+            this.nodeOutlet.viewContainer.clear();
+        }
+        this._dataSource = dataSource;
+        if (this.nodeDefs) {
+            this.observeRenderChanges();
+        }
+    }
+    /** @nocollapse */ static { this.ɵfac = i0.ɵɵngDeclareFactory({ minVersion: "12.0.0", version: "16.1.5", ngImport: i0, type: KbqTreeBase, deps: [{ token: i0.IterableDiffers }, { token: i0.ChangeDetectorRef }], target: i0.ɵɵFactoryTarget.Directive }); }
+    /** @nocollapse */ static { this.ɵdir = i0.ɵɵngDeclareDirective({ minVersion: "14.0.0", version: "16.1.5", type: KbqTreeBase, inputs: { treeControl: "treeControl", trackBy: "trackBy", dataSource: "dataSource" }, queries: [{ propertyName: "nodeDefs", predicate: KbqTreeNodeDef }], viewQueries: [{ propertyName: "nodeOutlet", first: true, predicate: KbqTreeNodeOutlet, descendants: true, static: true }], ngImport: i0 }); }
+}
+i0.ɵɵngDeclareClassMetadata({ minVersion: "12.0.0", version: "16.1.5", ngImport: i0, type: KbqTreeBase, decorators: [{
+            type: Directive
+        }], ctorParameters: function () { return [{ type: i0.IterableDiffers }, { type: i0.ChangeDetectorRef }]; }, propDecorators: { treeControl: [{
+                type: Input
+            }], trackBy: [{
+                type: Input
+            }], nodeOutlet: [{
+                type: ViewChild,
+                args: [KbqTreeNodeOutlet, { static: true }]
+            }], nodeDefs: [{
+                type: ContentChildren,
+                args: [KbqTreeNodeDef]
+            }], dataSource: [{
+                type: Input
+            }] } });
+class KbqTreeNode {
+    /**
+     * The most recently created `KbqTreeNode`. We save it in static variable so we can retrieve it
+     * in `KbqTree` and set the data to it.
+     */
+    static { this.mostRecentTreeNode = null; }
+    get data() {
+        return this._data;
+    }
+    set data(value) {
+        this._data = value;
+    }
+    get isExpanded() {
+        return this.tree.treeControl.isExpanded(this.data);
+    }
+    get level() {
+        return this.tree.treeControl.getLevel ? this.tree.treeControl.getLevel(this._data) : 0;
+    }
+    constructor(elementRef, tree) {
+        this.elementRef = elementRef;
+        this.tree = tree;
+        this.destroyed = new Subject();
+        KbqTreeNode.mostRecentTreeNode = this;
+    }
+    ngOnDestroy() {
+        this.destroyed.next();
+        this.destroyed.complete();
+    }
+    focus() {
+        this.elementRef.nativeElement.focus();
+    }
+    /** @nocollapse */ static { this.ɵfac = i0.ɵɵngDeclareFactory({ minVersion: "12.0.0", version: "16.1.5", ngImport: i0, type: KbqTreeNode, deps: [{ token: i0.ElementRef }, { token: forwardRef(() => KbqTreeBase) }], target: i0.ɵɵFactoryTarget.Directive }); }
+    /** @nocollapse */ static { this.ɵdir = i0.ɵɵngDeclareDirective({ minVersion: "14.0.0", version: "16.1.5", type: KbqTreeNode, selector: "kbq-tree-node", exportAs: ["mcTreeNode"], ngImport: i0 }); }
+}
+i0.ɵɵngDeclareClassMetadata({ minVersion: "12.0.0", version: "16.1.5", ngImport: i0, type: KbqTreeNode, decorators: [{
+            type: Directive,
+            args: [{
+                    selector: 'kbq-tree-node',
+                    exportAs: 'mcTreeNode'
+                }]
+        }], ctorParameters: function () { return [{ type: i0.ElementRef }, { type: KbqTreeBase, decorators: [{
+                    type: Inject,
+                    args: [forwardRef(() => KbqTreeBase)]
+                }] }]; } });
+
+/** @docs-private */
+class KbqTreeNodeToggleBase {
+}
+/** @docs-private */
+const KbqTreeNodeToggleMixinBase = mixinDisabled(KbqTreeNodeToggleBase);
+/** @docs-private */
+class KbqTreeNodeToggleBaseDirective extends KbqTreeNodeToggleMixinBase {
+    get recursive() {
+        return this._recursive;
+    }
+    set recursive(value) {
+        this._recursive = coerceBooleanProperty(value);
+    }
+    get iconState() {
+        return this.tree.treeControl.isExpanded(this.node);
+    }
+    constructor(tree, treeNode) {
+        super();
+        this.tree = tree;
+        this.treeNode = treeNode;
+        this._recursive = false;
+        this.tree.treeControl.filterValue
+            .pipe(map((value) => value?.length > 0))
+            .subscribe((state) => this.disabled = state);
+    }
+    toggle(event) {
+        if (this.disabled) {
+            return;
+        }
+        this.recursive
+            ? this.tree.treeControl.toggleDescendants(this.treeNode.data)
+            : this.tree.treeControl.toggle(this.treeNode.data);
+        event.stopPropagation();
+    }
+    /** @nocollapse */ static { this.ɵfac = i0.ɵɵngDeclareFactory({ minVersion: "12.0.0", version: "16.1.5", ngImport: i0, type: KbqTreeNodeToggleBaseDirective, deps: [{ token: KbqTreeBase }, { token: KbqTreeNode }], target: i0.ɵɵFactoryTarget.Directive }); }
+    /** @nocollapse */ static { this.ɵdir = i0.ɵɵngDeclareDirective({ minVersion: "14.0.0", version: "16.1.5", type: KbqTreeNodeToggleBaseDirective, inputs: { node: "node", recursive: ["mcTreeNodeToggleRecursive", "recursive"] }, usesInheritance: true, ngImport: i0 }); }
+}
+i0.ɵɵngDeclareClassMetadata({ minVersion: "12.0.0", version: "16.1.5", ngImport: i0, type: KbqTreeNodeToggleBaseDirective, decorators: [{
+            type: Directive
+        }], ctorParameters: function () { return [{ type: KbqTreeBase }, { type: KbqTreeNode }]; }, propDecorators: { node: [{
+                type: Input
+            }], recursive: [{
+                type: Input,
+                args: ['mcTreeNodeToggleRecursive']
+            }] } });
+class KbqTreeNodeToggleComponent extends KbqTreeNodeToggleBaseDirective {
+    /** @nocollapse */ static { this.ɵfac = i0.ɵɵngDeclareFactory({ minVersion: "12.0.0", version: "16.1.5", ngImport: i0, type: KbqTreeNodeToggleComponent, deps: null, target: i0.ɵɵFactoryTarget.Component }); }
+    /** @nocollapse */ static { this.ɵcmp = i0.ɵɵngDeclareComponent({ minVersion: "14.0.0", version: "16.1.5", type: KbqTreeNodeToggleComponent, selector: "kbq-tree-node-toggle", inputs: { disabled: "disabled" }, host: { listeners: { "click": "toggle($event)" }, properties: { "class.kbq-expanded": "iconState", "attr.disabled": "disabled || null" }, classAttribute: "kbq-tree-node-toggle" }, exportAs: ["mcTreeNodeToggle"], usesInheritance: true, ngImport: i0, template: `<i class="mc kbq-icon kbq-angle-down-S_16"></i>`, isInline: true, styles: [".kbq-tree-node-toggle{display:flex;align-items:center;justify-content:center;flex-shrink:0;height:100%;padding-left:var(--kbq-tree-size-toggle-padding, 4px);padding-right:var(--kbq-tree-size-toggle-padding, 4px);cursor:pointer}.kbq-tree-node-toggle .kbq-icon{transform:rotate(-90deg)}.kbq-tree-node-toggle.kbq-expanded .kbq-icon{transform:rotate(0)}.kbq-tree-node-toggle[disabled]{cursor:default}\n"], changeDetection: i0.ChangeDetectionStrategy.OnPush, encapsulation: i0.ViewEncapsulation.None }); }
+}
+i0.ɵɵngDeclareClassMetadata({ minVersion: "12.0.0", version: "16.1.5", ngImport: i0, type: KbqTreeNodeToggleComponent, decorators: [{
+            type: Component,
+            args: [{ selector: 'kbq-tree-node-toggle', exportAs: 'mcTreeNodeToggle', template: `<i class="mc kbq-icon kbq-angle-down-S_16"></i>`, host: {
+                        class: 'kbq-tree-node-toggle',
+                        '[class.kbq-expanded]': 'iconState',
+                        '[attr.disabled]': 'disabled || null',
+                        '(click)': 'toggle($event)'
+                    }, inputs: ['disabled'], encapsulation: ViewEncapsulation.None, changeDetection: ChangeDetectionStrategy.OnPush, styles: [".kbq-tree-node-toggle{display:flex;align-items:center;justify-content:center;flex-shrink:0;height:100%;padding-left:var(--kbq-tree-size-toggle-padding, 4px);padding-right:var(--kbq-tree-size-toggle-padding, 4px);cursor:pointer}.kbq-tree-node-toggle .kbq-icon{transform:rotate(-90deg)}.kbq-tree-node-toggle.kbq-expanded .kbq-icon{transform:rotate(0)}.kbq-tree-node-toggle[disabled]{cursor:default}\n"] }]
+        }] });
+class KbqTreeNodeToggleDirective extends KbqTreeNodeToggleBaseDirective {
+    /** @nocollapse */ static { this.ɵfac = i0.ɵɵngDeclareFactory({ minVersion: "12.0.0", version: "16.1.5", ngImport: i0, type: KbqTreeNodeToggleDirective, deps: null, target: i0.ɵɵFactoryTarget.Directive }); }
+    /** @nocollapse */ static { this.ɵdir = i0.ɵɵngDeclareDirective({ minVersion: "14.0.0", version: "16.1.5", type: KbqTreeNodeToggleDirective, selector: "[kbq-tree-node-toggle], [mcTreeNodeToggle]", host: { listeners: { "click": "toggle($event)" }, properties: { "attr.disabled": "disabled || null" } }, exportAs: ["mcTreeNodeToggle"], usesInheritance: true, ngImport: i0 }); }
+}
+i0.ɵɵngDeclareClassMetadata({ minVersion: "12.0.0", version: "16.1.5", ngImport: i0, type: KbqTreeNodeToggleDirective, decorators: [{
+            type: Directive,
+            args: [{
+                    selector: '[kbq-tree-node-toggle], [mcTreeNodeToggle]',
+                    exportAs: 'mcTreeNodeToggle',
+                    host: {
+                        '[attr.disabled]': 'disabled || null',
+                        '(click)': 'toggle($event)'
+                    }
+                }]
+        }] });
+
+/**
+ * Injection token used to provide the parent component to options.
+ */
+const KBQ_TREE_OPTION_PARENT_COMPONENT = new InjectionToken('KBQ_TREE_OPTION_PARENT_COMPONENT');
+class KbqTreeOptionChange {
+    constructor(source, isUserInput = false) {
+        this.source = source;
+        this.isUserInput = isUserInput;
+    }
+}
+let uniqueIdCounter = 0;
+class KbqTreeOption extends KbqTreeNode {
+    get externalPseudoCheckbox() {
+        return !!this.pseudoCheckbox;
+    }
+    get value() {
+        return this._value;
+    }
+    set value(value) {
+        this._value = value;
+    }
+    get disabled() {
+        return this._disabled || this.tree.disabled || this.tree.treeControl.isDisabled(this.data);
+    }
+    set disabled(value) {
+        const newValue = coerceBooleanProperty(value);
+        if (newValue !== this._disabled) {
+            this._disabled = newValue;
+        }
+    }
+    get showCheckbox() {
+        return this._showCheckbox !== undefined ? this._showCheckbox : this.tree.showCheckbox;
+    }
+    set showCheckbox(value) {
+        this._showCheckbox = coerceBooleanProperty(value);
+    }
+    get selected() {
+        return this._selected;
+    }
+    set selected(value) {
+        const isSelected = coerceBooleanProperty(value);
+        if (isSelected !== this._selected) {
+            this.setSelected(isSelected);
+        }
+    }
+    get id() {
+        return this._id;
+    }
+    get viewValue() {
+        // TODO: Add input property alternative for node envs.
+        return (this.getHostElement().textContent || '').trim();
+    }
+    get isExpandable() {
+        return !this.toggleElement?.disabled && this.tree.treeControl.isExpandable(this.data);
+    }
+    get toggleElement() {
+        return this.toggleElementComponent || this.toggleElementDirective;
+    }
+    get isToggleInDefaultPlace() {
+        return this.toggleWrapper.nativeElement.childNodes.length > 0;
+    }
+    constructor(elementRef, changeDetectorRef, ngZone, tree) {
+        super(elementRef, tree);
+        this.changeDetectorRef = changeDetectorRef;
+        this.ngZone = ngZone;
+        this.tree = tree;
+        this.onFocus = new Subject();
+        this.onBlur = new Subject();
+        this.preventBlur = false;
+        this.checkboxThirdState = false;
+        this._disabled = false;
+        this.onSelectionChange = new EventEmitter();
+        this._selected = false;
+        this._id = `kbq-tree-option-${uniqueIdCounter++}`;
+        this.hasFocus = false;
+        this.updateCheckboxState = () => {
+            if (this.checkboxThirdState && this.isExpandable) {
+                if (this.descendantsAllSelected()) {
+                    this.checkboxState = 'checked';
+                }
+                else if (this.descendantsPartiallySelected()) {
+                    this.checkboxState = 'indeterminate';
+                }
+                else {
+                    this.checkboxState = this.selected ? 'checked' : 'unchecked';
+                }
+            }
+            else {
+                this.checkboxState = this.selected ? 'checked' : 'unchecked';
+            }
+            this.updateParentsCheckboxState(this.data);
+        };
+    }
+    ngAfterContentInit() {
+        Promise.resolve()
+            .then(this.updateCheckboxState);
+        this.value = this.tree.treeControl.getValue(this.data);
+    }
+    descendantsAllSelected() {
+        const descendants = this.tree.treeControl.getDescendants(this.data);
+        return descendants.every((child) => this.tree?.selectionModel.isSelected(child));
+    }
+    descendantsPartiallySelected() {
+        const descendants = this.tree.treeControl.getDescendants(this.data);
+        return descendants.some((child) => this.tree?.selectionModel.isSelected(child));
+    }
+    updateParentsCheckboxState(node) {
+        this.tree.treeControl
+            .getParents(node, [])
+            .forEach((parent) => {
+            const parentOption = this.tree.unorderedOptions
+                .find((option) => option.data === parent);
+            parentOption?.updateCheckboxState();
+        });
+    }
+    toggle() {
+        this.selected = !this.selected;
+    }
+    setSelected(selected) {
+        if (this._selected === selected || !this.tree.selectionModel) {
+            return;
+        }
+        this._selected = selected;
+        if (selected) {
+            this.tree.selectionModel.select(this.data);
+        }
+        else {
+            this.tree.selectionModel.deselect(this.data);
+        }
+        this.markForCheck();
+    }
+    focus(focusOrigin) {
+        if (focusOrigin === 'program') {
+            return;
+        }
+        if (this.disabled || this.actionButton?.hasFocus) {
+            return;
+        }
+        this.elementRef.nativeElement.focus();
+        if (!this.hasFocus) {
+            this.onFocus.next({ option: this });
+            Promise.resolve().then(() => {
+                this.hasFocus = true;
+                this.markForCheck();
+            });
+        }
+    }
+    blur() {
+        if (this.preventBlur) {
+            return;
+        }
+        // When animations are enabled, Angular may end up removing the option from the DOM a little
+        // earlier than usual, causing it to be blurred and throwing off the logic in the tree
+        // that moves focus not the next item. To work around the issue, we defer marking the option
+        // as not focused until the next time the zone stabilizes.
+        this.ngZone.onStable
+            .asObservable()
+            .pipe(take(1))
+            .subscribe(() => {
+            this.ngZone.run(() => {
+                if (this.actionButton?.hasFocus || this.tree.optionShouldHoldFocusOnBlur) {
+                    return;
+                }
+                this.hasFocus = false;
+                this.onBlur.next({ option: this });
+            });
+        });
+    }
+    getHeight() {
+        const clientRects = this.elementRef.nativeElement.getClientRects();
+        if (clientRects.length) {
+            return clientRects[0].height;
+        }
+        return 0;
+    }
+    select(setFocus = true) {
+        if (this._selected) {
+            return;
+        }
+        this._selected = true;
+        if (setFocus && !this.hasFocus) {
+            this.focus();
+        }
+        this.updateCheckboxState();
+        this.markForCheck();
+        this.emitSelectionChangeEvent();
+    }
+    deselect() {
+        if (!this._selected) {
+            return;
+        }
+        this._selected = false;
+        this.updateCheckboxState();
+        this.markForCheck();
+    }
+    onKeydown($event) {
+        if (!this.actionButton) {
+            return;
+        }
+        if ($event.keyCode === TAB && !$event.shiftKey && !this.actionButton.hasFocus) {
+            this.actionButton.focus();
+            $event.preventDefault();
+        }
+    }
+    selectViaInteraction($event) {
+        if (this.disabled) {
+            return;
+        }
+        this.markForCheck();
+        this.emitSelectionChangeEvent(true);
+        const shiftKey = $event ? hasModifierKey($event, 'shiftKey') : false;
+        const ctrlKey = $event ? hasModifierKey($event, 'ctrlKey') : false;
+        this.tree.setSelectedOptionsByClick(this, shiftKey, ctrlKey);
+    }
+    emitSelectionChangeEvent(isUserInput = false) {
+        this.onSelectionChange.emit(new KbqTreeOptionChange(this, isUserInput));
+    }
+    getHostElement() {
+        return this.elementRef.nativeElement;
+    }
+    markForCheck() {
+        this.changeDetectorRef.markForCheck();
+    }
+    /** @nocollapse */ static { this.ɵfac = i0.ɵɵngDeclareFactory({ minVersion: "12.0.0", version: "16.1.5", ngImport: i0, type: KbqTreeOption, deps: [{ token: i0.ElementRef }, { token: i0.ChangeDetectorRef }, { token: i0.NgZone }, { token: KBQ_TREE_OPTION_PARENT_COMPONENT }], target: i0.ɵɵFactoryTarget.Component }); }
+    /** @nocollapse */ static { this.ɵcmp = i0.ɵɵngDeclareComponent({ minVersion: "14.0.0", version: "16.1.5", type: KbqTreeOption, selector: "kbq-tree-option", inputs: { checkboxThirdState: "checkboxThirdState", disabled: "disabled", showCheckbox: "showCheckbox" }, outputs: { onSelectionChange: "onSelectionChange" }, host: { listeners: { "focusin": "focus()", "blur": "blur()", "click": "selectViaInteraction($event)", "keydown": "onKeydown($event)" }, properties: { "class.kbq-selected": "selected", "class.kbq-focused": "hasFocus", "class.kbq-action-button-focused": "actionButton?.active", "attr.id": "id", "attr.tabindex": "-1", "attr.disabled": "disabled || null" }, classAttribute: "kbq-tree-option" }, providers: [
+            { provide: KbqTreeNode, useExisting: KbqTreeOption },
+            { provide: KBQ_TITLE_TEXT_REF, useExisting: KbqTreeOption },
+            { provide: KBQ_OPTION_ACTION_PARENT, useExisting: KbqTreeOption }
+        ], queries: [{ propertyName: "toggleElementDirective", first: true, predicate: KbqTreeNodeToggleDirective, descendants: true }, { propertyName: "toggleElementComponent", first: true, predicate: KbqTreeNodeToggleComponent, descendants: true }, { propertyName: "pseudoCheckbox", first: true, predicate: KbqPseudoCheckbox, descendants: true }, { propertyName: "actionButton", first: true, predicate: KbqOptionActionComponent, descendants: true }, { propertyName: "tooltipTrigger", first: true, predicate: KbqTooltipTrigger, descendants: true }, { propertyName: "dropdownTrigger", first: true, predicate: KbqDropdownTrigger, descendants: true }], viewQueries: [{ propertyName: "parentTextElement", first: true, predicate: ["mcTitleContainer"], descendants: true }, { propertyName: "toggleWrapper", first: true, predicate: ["toggleWrapper"], descendants: true }], exportAs: ["mcTreeOption"], usesInheritance: true, ngImport: i0, template: "<div class=\"toggle-wrapper\" #toggleWrapper>\n    <ng-content select=\"kbq-tree-node-toggle, [kbq-tree-node-toggle], [mcTreeNodeToggle]\"></ng-content>\n</div>\n\n<ng-container [ngSwitch]=\"externalPseudoCheckbox\">\n    <ng-content *ngSwitchCase=\"true\" select=\"kbq-pseudo-checkbox\"></ng-content>\n\n    <ng-container *ngSwitchCase=\"false\">\n        <kbq-pseudo-checkbox\n            *ngIf=\"showCheckbox\"\n            [state]=\"checkboxState\"\n            [disabled]=\"disabled\">\n        </kbq-pseudo-checkbox>\n    </ng-container>\n</ng-container>\n\n<ng-content select=\"kbq-checkbox\"></ng-content>\n\n<ng-content select=\"[kbq-icon]\"></ng-content>\n\n<ng-content select=\"kbq-progress-spinner\"></ng-content>\n\n<span class=\"kbq-option-text\" #mcTitleContainer><ng-content></ng-content></span>\n\n<ng-content select=\"kbq-option-action\"></ng-content>\n\n<div class=\"kbq-option-overlay\"></div>\n", styles: [".kbq-tree-option{box-sizing:border-box;display:flex;align-items:center;height:var(--kbq-tree-size-node-height, 32px);word-wrap:break-word;border:2px solid transparent}.kbq-tree-option .kbq-option-text{display:inline-block;flex-grow:1;overflow:hidden;white-space:nowrap;text-overflow:ellipsis;margin-right:var(--kbq-tree-size-padding-right, 16px)}.kbq-tree-option>.kbq-icon,.kbq-tree-option>.toggle-wrapper>.kbq-icon{margin-right:var(--kbq-tree-size-icon-padding, 8px);cursor:pointer}.kbq-tree-option>.kbq-progress-spinner{margin-right:8px}.kbq-tree-option:focus{outline:none}.kbq-tree-option:not([disabled]){cursor:pointer}.kbq-tree-option>.kbq-pseudo-checkbox,.kbq-tree-option>.kbq-checkbox{margin-right:var(--kbq-tree-size-icon-padding, 8px)}.kbq-tree-option .kbq-option-action{display:none}.kbq-tree-option:not([disabled]):hover .kbq-option-action,.kbq-tree-option:not([disabled]).kbq-focused .kbq-option-action,.kbq-tree-option:not([disabled]).kbq-action-button-focused .kbq-option-action{display:flex}\n"], dependencies: [{ kind: "directive", type: i1.NgIf, selector: "[ngIf]", inputs: ["ngIf", "ngIfThen", "ngIfElse"] }, { kind: "directive", type: i1.NgSwitch, selector: "[ngSwitch]", inputs: ["ngSwitch"] }, { kind: "directive", type: i1.NgSwitchCase, selector: "[ngSwitchCase]", inputs: ["ngSwitchCase"] }, { kind: "component", type: i2.KbqPseudoCheckbox, selector: "kbq-pseudo-checkbox", inputs: ["color", "big", "state", "disabled"] }], changeDetection: i0.ChangeDetectionStrategy.OnPush, encapsulation: i0.ViewEncapsulation.None }); }
+}
+i0.ɵɵngDeclareClassMetadata({ minVersion: "12.0.0", version: "16.1.5", ngImport: i0, type: KbqTreeOption, decorators: [{
+            type: Component,
+            args: [{ selector: 'kbq-tree-option', exportAs: 'mcTreeOption', host: {
+                        class: 'kbq-tree-option',
+                        '[class.kbq-selected]': 'selected',
+                        '[class.kbq-focused]': 'hasFocus',
+                        '[class.kbq-action-button-focused]': 'actionButton?.active',
+                        '[attr.id]': 'id',
+                        '[attr.tabindex]': '-1',
+                        '[attr.disabled]': 'disabled || null',
+                        '(focusin)': 'focus()',
+                        '(blur)': 'blur()',
+                        '(click)': 'selectViaInteraction($event)',
+                        '(keydown)': 'onKeydown($event)'
+                    }, changeDetection: ChangeDetectionStrategy.OnPush, encapsulation: ViewEncapsulation.None, providers: [
+                        { provide: KbqTreeNode, useExisting: KbqTreeOption },
+                        { provide: KBQ_TITLE_TEXT_REF, useExisting: KbqTreeOption },
+                        { provide: KBQ_OPTION_ACTION_PARENT, useExisting: KbqTreeOption }
+                    ], template: "<div class=\"toggle-wrapper\" #toggleWrapper>\n    <ng-content select=\"kbq-tree-node-toggle, [kbq-tree-node-toggle], [mcTreeNodeToggle]\"></ng-content>\n</div>\n\n<ng-container [ngSwitch]=\"externalPseudoCheckbox\">\n    <ng-content *ngSwitchCase=\"true\" select=\"kbq-pseudo-checkbox\"></ng-content>\n\n    <ng-container *ngSwitchCase=\"false\">\n        <kbq-pseudo-checkbox\n            *ngIf=\"showCheckbox\"\n            [state]=\"checkboxState\"\n            [disabled]=\"disabled\">\n        </kbq-pseudo-checkbox>\n    </ng-container>\n</ng-container>\n\n<ng-content select=\"kbq-checkbox\"></ng-content>\n\n<ng-content select=\"[kbq-icon]\"></ng-content>\n\n<ng-content select=\"kbq-progress-spinner\"></ng-content>\n\n<span class=\"kbq-option-text\" #mcTitleContainer><ng-content></ng-content></span>\n\n<ng-content select=\"kbq-option-action\"></ng-content>\n\n<div class=\"kbq-option-overlay\"></div>\n", styles: [".kbq-tree-option{box-sizing:border-box;display:flex;align-items:center;height:var(--kbq-tree-size-node-height, 32px);word-wrap:break-word;border:2px solid transparent}.kbq-tree-option .kbq-option-text{display:inline-block;flex-grow:1;overflow:hidden;white-space:nowrap;text-overflow:ellipsis;margin-right:var(--kbq-tree-size-padding-right, 16px)}.kbq-tree-option>.kbq-icon,.kbq-tree-option>.toggle-wrapper>.kbq-icon{margin-right:var(--kbq-tree-size-icon-padding, 8px);cursor:pointer}.kbq-tree-option>.kbq-progress-spinner{margin-right:8px}.kbq-tree-option:focus{outline:none}.kbq-tree-option:not([disabled]){cursor:pointer}.kbq-tree-option>.kbq-pseudo-checkbox,.kbq-tree-option>.kbq-checkbox{margin-right:var(--kbq-tree-size-icon-padding, 8px)}.kbq-tree-option .kbq-option-action{display:none}.kbq-tree-option:not([disabled]):hover .kbq-option-action,.kbq-tree-option:not([disabled]).kbq-focused .kbq-option-action,.kbq-tree-option:not([disabled]).kbq-action-button-focused .kbq-option-action{display:flex}\n"] }]
+        }], ctorParameters: function () { return [{ type: i0.ElementRef }, { type: i0.ChangeDetectorRef }, { type: i0.NgZone }, { type: undefined, decorators: [{
+                    type: Inject,
+                    args: [KBQ_TREE_OPTION_PARENT_COMPONENT]
+                }] }]; }, propDecorators: { parentTextElement: [{
+                type: ViewChild,
+                args: ['mcTitleContainer']
+            }], toggleWrapper: [{
+                type: ViewChild,
+                args: ['toggleWrapper']
+            }], toggleElementDirective: [{
+                type: ContentChild,
+                args: [KbqTreeNodeToggleDirective]
+            }], toggleElementComponent: [{
+                type: ContentChild,
+                args: [KbqTreeNodeToggleComponent]
+            }], pseudoCheckbox: [{
+                type: ContentChild,
+                args: [KbqPseudoCheckbox]
+            }], actionButton: [{
+                type: ContentChild,
+                args: [KbqOptionActionComponent]
+            }], tooltipTrigger: [{
+                type: ContentChild,
+                args: [KbqTooltipTrigger]
+            }], dropdownTrigger: [{
+                type: ContentChild,
+                args: [KbqDropdownTrigger]
+            }], checkboxThirdState: [{
+                type: Input
+            }], disabled: [{
+                type: Input
+            }], showCheckbox: [{
+                type: Input
+            }], onSelectionChange: [{
+                type: Output
+            }] } });
+
+/** Regex used to split a string on its CSS units. */
+const cssUnitPattern = /([A-Za-z%]+)$/;
+class KbqTreeNodePadding {
+    get level() {
+        return this._level;
+    }
+    set level(value) {
+        this.setLevelInput(value);
+    }
+    get indent() {
+        return this._indent;
+    }
+    set indent(indent) {
+        this.setIndentInput(indent);
+    }
+    get leftPadding() {
+        return (this.withIcon ? 0 : this.iconWidth) + this.baseLeftPadding;
+    }
+    constructor(treeNode, tree, renderer, element, option, dir) {
+        this.treeNode = treeNode;
+        this.tree = tree;
+        this.renderer = renderer;
+        this.element = element;
+        this.option = option;
+        this.dir = dir;
+        this._indent = 20;
+        /** CSS units used for the indentation value. */
+        this.indentUnits = 'px';
+        this.baseLeftPadding = parseInt(TreeSizePaddingLeft);
+        this.iconWidth = 24;
+        this.destroyed = new Subject();
+        this.dir?.change?.pipe(takeUntil(this.destroyed))
+            .subscribe(() => this.setPadding());
+    }
+    ngAfterViewInit() {
+        this.withIcon = this.option.isToggleInDefaultPlace;
+        this.setPadding();
+    }
+    ngOnDestroy() {
+        this.destroyed.next();
+        this.destroyed.complete();
+    }
+    paddingIndent() {
+        const nodeLevel = (this.treeNode.data && this.tree.treeControl.getLevel)
+            ? this.tree.treeControl.getLevel(this.treeNode.data)
+            : 0;
+        const level = this.level || nodeLevel;
+        return level > 0 ? `${(level * this._indent) + this.leftPadding}px` : `${this.leftPadding}px`;
+    }
+    /**
+     * This has been extracted to a util because of TS 4 and VE.
+     * View Engine doesn't support property rename inheritance.
+     * TS 4.0 doesn't allow properties to override accessors or vice-versa.
+     * @docs-private
+     */
+    setLevelInput(value) {
+        // Set to null as the fallback value so that _setPadding can fall back to the node level if the
+        // consumer set the directive as `mcTreeNodePadding=""`. We still want to take this value if
+        // they set 0 explicitly.
+        this._level = coerceNumberProperty(value, null);
+        this.setPadding();
+    }
+    /**
+     * This has been extracted to a util because of TS 4 and VE.
+     * View Engine doesn't support property rename inheritance.
+     * TS 4.0 doesn't allow properties to override accessors or vice-versa.
+     * @docs-private
+     */
+    setIndentInput(indent) {
+        let value = indent;
+        let units = 'px';
+        if (typeof indent === 'string') {
+            const parts = indent.split(cssUnitPattern);
+            value = parts[0];
+            units = parts[1] || units;
+        }
+        this.indentUnits = units;
+        this._indent = coerceNumberProperty(value);
+        this.setPadding();
+    }
+    setPadding() {
+        const padding = this.paddingIndent();
+        const paddingProp = this.dir?.value === 'rtl' ? 'paddingRight' : 'paddingLeft';
+        this.renderer.setStyle(this.element.nativeElement, paddingProp, padding);
+    }
+    /** @nocollapse */ static { this.ɵfac = i0.ɵɵngDeclareFactory({ minVersion: "12.0.0", version: "16.1.5", ngImport: i0, type: KbqTreeNodePadding, deps: [{ token: KbqTreeNode }, { token: KbqTreeBase }, { token: i0.Renderer2 }, { token: i0.ElementRef }, { token: KbqTreeOption }, { token: i3.Directionality, optional: true }], target: i0.ɵɵFactoryTarget.Directive }); }
+    /** @nocollapse */ static { this.ɵdir = i0.ɵɵngDeclareDirective({ minVersion: "14.0.0", version: "16.1.5", type: KbqTreeNodePadding, selector: "[mcTreeNodePadding]", inputs: { indent: ["mcTreeNodePaddingIndent", "indent"] }, exportAs: ["mcTreeNodePadding"], ngImport: i0 }); }
+}
+i0.ɵɵngDeclareClassMetadata({ minVersion: "12.0.0", version: "16.1.5", ngImport: i0, type: KbqTreeNodePadding, decorators: [{
+            type: Directive,
+            args: [{
+                    selector: '[mcTreeNodePadding]',
+                    exportAs: 'mcTreeNodePadding'
+                }]
+        }], ctorParameters: function () { return [{ type: KbqTreeNode }, { type: KbqTreeBase }, { type: i0.Renderer2 }, { type: i0.ElementRef }, { type: KbqTreeOption }, { type: i3.Directionality, decorators: [{
+                    type: Optional
+                }] }]; }, propDecorators: { indent: [{
+                type: Input,
+                args: ['mcTreeNodePaddingIndent']
+            }] } });
+
+class KbqTree extends KbqTreeBase {
+    /** @nocollapse */ static { this.ɵfac = i0.ɵɵngDeclareFactory({ minVersion: "12.0.0", version: "16.1.5", ngImport: i0, type: KbqTree, deps: null, target: i0.ɵɵFactoryTarget.Component }); }
+    /** @nocollapse */ static { this.ɵcmp = i0.ɵɵngDeclareComponent({ minVersion: "14.0.0", version: "16.1.5", type: KbqTree, selector: "kbq-tree", host: { classAttribute: "kbq-tree" }, exportAs: ["mcTree"], usesInheritance: true, ngImport: i0, template: `<ng-container mcTreeNodeOutlet></ng-container>`, isInline: true, styles: [".kbq-tree{display:block}\n"], dependencies: [{ kind: "directive", type: KbqTreeNodeOutlet, selector: "[mcTreeNodeOutlet]" }], changeDetection: i0.ChangeDetectionStrategy.OnPush, encapsulation: i0.ViewEncapsulation.None }); }
+}
+i0.ɵɵngDeclareClassMetadata({ minVersion: "12.0.0", version: "16.1.5", ngImport: i0, type: KbqTree, decorators: [{
+            type: Component,
+            args: [{ selector: 'kbq-tree', exportAs: 'mcTree', template: `<ng-container mcTreeNodeOutlet></ng-container>`, host: {
+                        class: 'kbq-tree'
+                    }, encapsulation: ViewEncapsulation.None, changeDetection: ChangeDetectionStrategy.OnPush, styles: [".kbq-tree{display:block}\n"] }]
+        }] });
+
+/** Base tree control. It has basic toggle/expand/collapse operations on a single data node. */
+/* tslint:disable-next-line:naming-convention */
+class BaseTreeControl {
+    constructor() {
+        /** A selection model with multi-selection to track expansion status. */
+        this.expansionModel = new SelectionModel(true);
+        this.filterModel = new SelectionModel(true);
+        this.filterValue = new BehaviorSubject('');
+    }
+    /** Toggles one single data node's expanded/collapsed state. */
+    toggle(dataNode) {
+        if (this.filterValue.value) {
+            return;
+        }
+        this.expansionModel.toggle(dataNode);
+    }
+    /** Expands one single data node. */
+    expand(dataNode) {
+        if (this.filterValue.value) {
+            return;
+        }
+        this.expansionModel.select(dataNode);
+    }
+    /** Collapses one single data node. */
+    collapse(dataNode) {
+        if (this.filterValue.value) {
+            return;
+        }
+        this.expansionModel.deselect(dataNode);
+    }
+    /** Whether a given data node is expanded or not. Returns true if the data node is expanded. */
+    isExpanded(dataNode) {
+        return this.expansionModel.isSelected(dataNode);
+    }
+    /** Toggles a subtree rooted at `node` recursively. */
+    toggleDescendants(dataNode) {
+        this.expansionModel.isSelected(dataNode)
+            ? this.collapseDescendants(dataNode)
+            : this.expandDescendants(dataNode);
+    }
+    /** Collapse all dataNodes in the tree. */
+    collapseAll() {
+        this.expansionModel.clear();
+    }
+    /** Expands a subtree rooted at given data node recursively. */
+    expandDescendants(dataNode) {
+        const toBeProcessed = [dataNode];
+        toBeProcessed.push(...this.getDescendants(dataNode));
+        this.expansionModel.select(...toBeProcessed);
+    }
+    /** Collapses a subtree rooted at given data node recursively. */
+    collapseDescendants(dataNode) {
+        const toBeProcessed = [dataNode];
+        toBeProcessed.push(...this.getDescendants(dataNode));
+        this.expansionModel.deselect(...toBeProcessed);
+    }
+}
+
+function defaultCompareValues(firstValue, secondValue) {
+    return firstValue === secondValue;
+}
+function defaultCompareViewValues(firstViewValue, secondViewValue) {
+    return RegExp(escapeRegExp(secondViewValue), 'gi').test(firstViewValue);
+}
+/** Flat tree control. Able to expand/collapse a subtree recursively for flattened tree. */
+class FlatTreeControl extends BaseTreeControl {
+    /** Construct with flat tree data node functions getLevel, isExpandable, getValue and getViewValue. */
+    constructor(getLevel, isExpandable, 
+    /** getValue will be used to determine if the tree contains value or not. Used in method hasValue */
+    getValue, 
+    /** getViewValue will be used for filter nodes. Returned value will be first argument in filterNodesFunction */
+    getViewValue, 
+    /** compareValues will be used to comparing values. */
+    compareValues = defaultCompareValues, 
+    /** compareValues will be used to comparing values. */
+    compareViewValues = defaultCompareViewValues, 
+    /** isDisabled will be used to determine if the node is disabled. */
+    isDisabled = () => false) {
+        super();
+        this.getLevel = getLevel;
+        this.isExpandable = isExpandable;
+        this.getValue = getValue;
+        this.getViewValue = getViewValue;
+        this.compareValues = compareValues;
+        this.compareViewValues = compareViewValues;
+        this.isDisabled = isDisabled;
+    }
+    /**
+     * Gets a list of the data node's subtree of descendent data nodes.
+     *
+     * To make this working, the `dataNodes` of the TreeControl must be flattened tree nodes
+     * with correct levels.
+     */
+    getDescendants(dataNode) {
+        const startIndex = this.dataNodes.indexOf(dataNode);
+        const results = [];
+        // Goes through flattened tree nodes in the `dataNodes` array, and get all descendants.
+        // The level of descendants of a tree node must be greater than the level of the given
+        // tree node.
+        // If we reach a node whose level is equal to the level of the tree node, we hit a sibling.
+        // If we reach a node whose level is greater than the level of the tree node, we hit a
+        // sibling of an ancestor.
+        for (let i = startIndex + 1; i < this.dataNodes.length && this.getLevel(dataNode) < this.getLevel(this.dataNodes[i]); i++) {
+            results.push(this.dataNodes[i]);
+        }
+        return results;
+    }
+    /**
+     * Expands all data nodes in the tree.
+     *
+     * To make this working, the `dataNodes` variable of the TreeControl must be set to all flattened
+     * data nodes of the tree.
+     */
+    expandAll() {
+        this.expansionModel.select(...this.dataNodes);
+    }
+    getParents(node, result) {
+        if (node.parent) {
+            result.unshift(node.parent);
+            return this.getParents(node.parent, result);
+        }
+        else {
+            return result;
+        }
+    }
+    hasValue(value) {
+        return this.dataNodes.find((node) => this.compareValues(this.getValue(node), value));
+    }
+    filterNodes(value) {
+        this.saveExpansionState();
+        this.filterModel.clear();
+        this.expansionModel.clear();
+        const filteredNodes = this.dataNodes
+            .filter((node) => this.compareViewValues(this.getViewValue(node), value));
+        const filteredNodesWithTheirParents = new Set();
+        filteredNodes.forEach((filteredNode) => {
+            this.getParents(filteredNode, [])
+                .forEach((node) => {
+                filteredNodesWithTheirParents.add(node);
+                this.expandDataNode(node);
+            });
+            filteredNodesWithTheirParents.add(filteredNode);
+            this.expandDataNode(filteredNode);
+            if (this.isExpandable(filteredNode)) {
+                const childNodeLevel = this.getLevel(filteredNode) + 1;
+                this.getDescendants(filteredNode)
+                    .filter((childNode) => this.getLevel(childNode) === childNodeLevel)
+                    .filter((childNode) => !this.isExpandable(childNode) || !this.hasFilteredDescendant(childNode, filteredNodes))
+                    .forEach((childNode) => {
+                    filteredNodesWithTheirParents.add(childNode);
+                    this.expandDataNode(childNode);
+                });
+            }
+        });
+        this.filterModel.select(...Array.from(filteredNodesWithTheirParents));
+        this.updateFilterValue(value);
+        this.restoreExpansionState();
+    }
+    updateFilterValue(value) {
+        Promise.resolve().then(() => this.filterValue.next(value));
+    }
+    expandDataNode(dataNode) {
+        if (this.isExpandable(dataNode)) {
+            this.expansionModel.select(dataNode);
+        }
+    }
+    saveExpansionState() {
+        if (this.filterValue.value === '') {
+            this.expandedItemsBeforeFiltration = this.expansionModel.selected;
+        }
+    }
+    restoreExpansionState() {
+        if (this.filterValue.value === '') {
+            this.expansionModel.clear();
+            this.expansionModel.select(...this.expandedItemsBeforeFiltration);
+        }
+    }
+    hasFilteredDescendant(dataNode, filteredNodes) {
+        const filteredViewValues = filteredNodes
+            .map((node) => this.getViewValue(node));
+        return this.getDescendants(dataNode)
+            .filter((node) => filteredViewValues.includes(this.getViewValue(node)))
+            .length > 0;
+    }
+}
+
+/* tslint:disable:no-empty */
+const KBQ_SELECTION_TREE_VALUE_ACCESSOR = {
+    provide: NG_VALUE_ACCESSOR,
+    useExisting: forwardRef(() => KbqTreeSelection),
+    multi: true
+};
+class KbqTreeSelectAllEvent {
+    constructor(source, options) {
+        this.source = source;
+        this.options = options;
+    }
+}
+class KbqTreeCopyEvent {
+    constructor(source, option) {
+        this.source = source;
+        this.option = option;
+    }
+}
+class KbqTreeNavigationChange {
+    constructor(source, option) {
+        this.source = source;
+        this.option = option;
+    }
+}
+class KbqTreeSelectionChange {
+    constructor(source, option) {
+        this.source = source;
+        this.option = option;
+    }
+}
+class KbqTreeSelection extends KbqTreeBase {
+    get autoSelect() {
+        return this._autoSelect;
+    }
+    set autoSelect(value) {
+        this._autoSelect = coerceBooleanProperty(value);
+    }
+    get optionFocusChanges() {
+        return merge(...this.renderedOptions.map((option) => option.onFocus));
+    }
+    get optionBlurChanges() {
+        return merge(...this.renderedOptions.map((option) => option.onBlur));
+    }
+    get multiple() {
+        return !!this.multipleMode;
+    }
+    get noUnselectLast() {
+        return this._noUnselectLast;
+    }
+    set noUnselectLast(value) {
+        this._noUnselectLast = coerceBooleanProperty(value);
+    }
+    get disabled() {
+        return this._disabled;
+    }
+    set disabled(rawValue) {
+        const value = coerceBooleanProperty(rawValue);
+        if (this._disabled !== value) {
+            this._disabled = value;
+            this.markOptionsForCheck();
+        }
+    }
+    get tabIndex() {
+        return this.disabled ? -1 : this._tabIndex;
+    }
+    set tabIndex(value) {
+        this._tabIndex = value;
+        this.userTabIndex = value;
+    }
+    get showCheckbox() {
+        return this.multipleMode === MultipleMode.CHECKBOX;
+    }
+    get isEmpty() {
+        return this.sortedNodes.length === 0;
+    }
+    constructor(elementRef, scheduler, differs, changeDetectorRef, multiple, clipboard) {
+        super(differs, changeDetectorRef);
+        this.elementRef = elementRef;
+        this.scheduler = scheduler;
+        this.clipboard = clipboard;
+        this.renderedOptions = new QueryList();
+        this.resetFocusedItemOnBlur = true;
+        this.multipleMode = null;
+        this.userTabIndex = null;
+        this.optionShouldHoldFocusOnBlur = false;
+        this.navigationChange = new EventEmitter();
+        this.selectionChange = new EventEmitter();
+        this.onSelectAll = new EventEmitter();
+        this.onCopy = new EventEmitter();
+        this.sortedNodes = [];
+        this._autoSelect = true;
+        this._noUnselectLast = true;
+        this._disabled = false;
+        this._tabIndex = 0;
+        this.destroy = new Subject();
+        /** `View -> model callback called when value changes` */
+        this.onChange = () => { };
+        /** `View -> model callback called when select has been touched` */
+        this.onTouched = () => { };
+        this.updateRenderedOptions = () => {
+            const orderedOptions = [];
+            this.sortedNodes.forEach((node) => {
+                const found = this.unorderedOptions.find((option) => option.value === this.treeControl.getValue(node));
+                if (found) {
+                    orderedOptions.push(found);
+                }
+            });
+            this.renderedOptions.reset(orderedOptions);
+            this.renderedOptions.notifyOnChanges();
+            this.updateScrollSize();
+        };
+        if (multiple === MultipleMode.CHECKBOX || multiple === MultipleMode.KEYBOARD) {
+            this.multipleMode = multiple;
+        }
+        else if (multiple !== null) {
+            this.multipleMode = MultipleMode.CHECKBOX;
+        }
+        if (this.multipleMode === MultipleMode.CHECKBOX) {
+            this.autoSelect = false;
+            this.noUnselectLast = false;
+        }
+        this.selectionModel = new SelectionModel(this.multiple);
+    }
+    ngAfterContentInit() {
+        this.unorderedOptions.changes
+            .subscribe(this.updateRenderedOptions);
+        this.keyManager = new FocusKeyManager(this.renderedOptions)
+            .withVerticalOrientation(true)
+            .withHorizontalOrientation(null);
+        this.keyManager.change
+            .pipe(takeUntil(this.destroy))
+            .subscribe(() => {
+            if (this.keyManager.activeItem) {
+                this.emitNavigationEvent(this.keyManager.activeItem);
+                // todo need check this logic
+                if (this.autoSelect && !this.keyManager.activeItem.disabled) {
+                    this.updateOptionsFocus();
+                }
+            }
+        });
+        this.keyManager.tabOut
+            .pipe(takeUntil(this.destroy))
+            .subscribe(() => this.allowFocusEscape());
+        this.selectionModel.changed
+            .pipe(takeUntil(this.destroy))
+            .subscribe(() => {
+            this.onChange(this.getSelectedValues());
+            this.renderedOptions.notifyOnChanges();
+        });
+        this.renderedOptions.changes
+            .pipe(takeUntil(this.destroy), delay(0, this.scheduler))
+            .subscribe((options) => {
+            this.resetOptions();
+            // Check to see if we need to update our tab index
+            this.updateTabIndex();
+            const selectedValues = this.multiple ? this.getSelectedValues() : [this.getSelectedValues()];
+            options.forEach((option) => {
+                if (selectedValues.includes(option.value)) {
+                    option.select(false);
+                }
+                else {
+                    option.deselect();
+                }
+                option.markForCheck();
+            });
+        });
+    }
+    ngOnDestroy() {
+        super.ngOnDestroy();
+        this.destroy.next();
+        this.destroy.complete();
+    }
+    focus($event) {
+        if (this.renderedOptions.length === 0 || this.isFocusReceivedFromNestedOption($event)) {
+            return;
+        }
+        this.keyManager.setFocusOrigin('keyboard');
+        this.keyManager.setFirstItemActive();
+        this.keyManager.setFocusOrigin('program');
+    }
+    blur() {
+        if (!this.hasFocusedOption() && this.resetFocusedItemOnBlur) {
+            this.keyManager.setActiveItem(-1);
+        }
+        this.onTouched();
+        this.changeDetectorRef.markForCheck();
+    }
+    onKeyDown(event) {
+        this.keyManager.setFocusOrigin('keyboard');
+        // tslint:disable-next-line: deprecation
+        const keyCode = event.keyCode;
+        if ([SPACE, LEFT_ARROW, RIGHT_ARROW].includes(keyCode) || isVerticalMovement(event)) {
+            event.preventDefault();
+        }
+        if (this.multiple && isSelectAll(event)) {
+            this.selectAllOptions();
+            event.preventDefault();
+            return;
+        }
+        else if (isCopy(event)) {
+            this.copyActiveOption();
+            return;
+        }
+        else if (keyCode === TAB) {
+            this.keyManager.tabOut.next();
+            return;
+        }
+        else if (keyCode === LEFT_ARROW && this.keyManager.activeItem?.isExpandable) {
+            this.treeControl.collapse(this.keyManager.activeItem.data);
+            return;
+        }
+        else if (keyCode === RIGHT_ARROW && this.keyManager.activeItem?.isExpandable) {
+            this.treeControl.expand(this.keyManager.activeItem.data);
+            return;
+        }
+        else if (keyCode === DOWN_ARROW) {
+            this.keyManager.setNextItemActive();
+        }
+        else if (keyCode === UP_ARROW) {
+            this.keyManager.setPreviousItemActive();
+        }
+        else if ([SPACE, ENTER].includes(keyCode)) {
+            this.toggleFocusedOption();
+            return;
+        }
+        else if (keyCode === HOME) {
+            this.keyManager.setFirstItemActive();
+        }
+        else if (keyCode === END) {
+            this.keyManager.setLastItemActive();
+        }
+        else if (keyCode === PAGE_UP) {
+            this.keyManager.setPreviousPageItemActive();
+        }
+        else if (keyCode === PAGE_DOWN) {
+            this.keyManager.setNextPageItemActive();
+        }
+        if (this.keyManager.activeItem && isVerticalMovement(event)) {
+            this.setSelectedOptionsByKey(this.keyManager.activeItem, hasModifierKey(event, 'shiftKey'), hasModifierKey(event, 'ctrlKey'));
+        }
+    }
+    updateScrollSize() {
+        if (!this.renderedOptions.first) {
+            return;
+        }
+        this.keyManager.withScrollSize(Math.floor(this.getHeight() / this.renderedOptions.first.getHeight()));
+    }
+    setSelectedOptionsByKey(option, shiftKey, ctrlKey) {
+        if (shiftKey && this.multiple) {
+            this.selectActiveOptions();
+            this.emitChangeEvent(option);
+        }
+        else if (ctrlKey) {
+            if (!this.canDeselectLast(option)) {
+                return;
+            }
+        }
+        else if (this.autoSelect) {
+            this.selectionModel.clear();
+            this.selectionModel.toggle(option.data);
+            this.emitChangeEvent(option);
+        }
+    }
+    setSelectedOptionsByClick(option, shiftKey, ctrlKey) {
+        if (!shiftKey && !ctrlKey) {
+            this.keyManager.setActiveItem(option);
+        }
+        if (shiftKey && this.multiple) {
+            this.selectActiveOptions();
+        }
+        else if (ctrlKey) {
+            if (!this.canDeselectLast(option)) {
+                return;
+            }
+            this.selectionModel.toggle(option.data);
+            this.keyManager.setActiveItem(option);
+        }
+        else if (this.autoSelect) {
+            this.selectionModel.clear();
+            this.selectionModel.toggle(option.data);
+        }
+        else {
+            this.selectionModel.toggle(option.data);
+        }
+        this.emitChangeEvent(option);
+    }
+    selectActiveOptions() {
+        const options = this.renderedOptions.toArray();
+        let fromIndex = this.keyManager.previousActiveItemIndex;
+        let toIndex = this.keyManager.previousActiveItemIndex = this.keyManager.activeItemIndex;
+        const selectedOptionState = options[fromIndex].selected;
+        if (toIndex === fromIndex) {
+            return;
+        }
+        if (fromIndex > toIndex) {
+            [fromIndex, toIndex] = [toIndex, fromIndex];
+        }
+        options
+            .slice(fromIndex, toIndex + 1)
+            .filter((item) => !item.disabled)
+            .forEach((renderedOption) => {
+            if (!selectedOptionState && this.noUnselectLast && this.selectionModel.selected.length === 1) {
+                return;
+            }
+            renderedOption.setSelected(selectedOptionState);
+        });
+    }
+    setFocusedOption(option) {
+        this.keyManager.setActiveItem(option);
+    }
+    toggleFocusedOption() {
+        const focusedOption = this.keyManager.activeItem;
+        if (focusedOption && (!focusedOption.selected || this.canDeselectLast(focusedOption))) {
+            this.selectionModel.toggle(focusedOption.data);
+            this.emitChangeEvent(focusedOption);
+        }
+    }
+    renderNodeChanges(data, dataDiffer = this.dataDiffer, viewContainer = this.nodeOutlet.viewContainer, parentData) {
+        super.renderNodeChanges(data, dataDiffer, viewContainer, parentData);
+        this.sortedNodes = this.getSortedNodes(viewContainer);
+        this.nodeOutlet.changeDetectorRef.detectChanges();
+    }
+    emitNavigationEvent(option) {
+        this.navigationChange.emit(new KbqTreeNavigationChange(this, option));
+    }
+    emitChangeEvent(option) {
+        this.selectionChange.emit(new KbqTreeNavigationChange(this, option));
+    }
+    selectAllOptions() {
+        const optionsToSelect = this.renderedOptions
+            .filter((option) => !option.disabled);
+        optionsToSelect
+            .forEach((option) => option.setSelected(true));
+        this.onSelectAll.emit(new KbqTreeSelectAllEvent(this, optionsToSelect));
+    }
+    copyActiveOption() {
+        if (!this.keyManager.activeItem) {
+            return;
+        }
+        const option = this.keyManager.activeItem;
+        option.preventBlur = true;
+        if (this.onCopy.observers.length) {
+            this.onCopy.emit(new KbqTreeCopyEvent(this, this.keyManager.activeItem));
+        }
+        else {
+            this.onCopyDefaultHandler();
+        }
+        option.preventBlur = false;
+    }
+    writeValue(value) {
+        if (this.multiple && value && !Array.isArray(value)) {
+            throw getKbqSelectNonArrayValueError();
+        }
+        if (value) {
+            this.setOptionsFromValues(this.multiple ? value : [value]);
+        }
+        else {
+            this.selectionModel.clear();
+        }
+    }
+    registerOnChange(fn) {
+        this.onChange = fn;
+    }
+    registerOnTouched(fn) {
+        this.onTouched = fn;
+    }
+    /**
+     * Sets the disabled state of the control. Implemented as a part of ControlValueAccessor.
+     */
+    setDisabledState(isDisabled) {
+        this._disabled = isDisabled;
+        this.changeDetectorRef.markForCheck();
+    }
+    setOptionsFromValues(values) {
+        this.selectionModel.clear();
+        const valuesToSelect = values.reduce((result, value) => {
+            return this.treeControl.hasValue(value) ? [...result, this.treeControl.hasValue(value)] : [...result];
+        }, []);
+        this.selectionModel.select(...valuesToSelect);
+    }
+    getSelectedValues() {
+        const selectedValues = this.selectionModel.selected.map((selected) => this.treeControl.getValue(selected));
+        return this.multiple ? selectedValues : selectedValues[0];
+    }
+    getItemHeight() {
+        return this.renderedOptions.first ? this.renderedOptions.first.getHeight() : 0;
+    }
+    setStateChildren(option, state) {
+        const valuesToChange = this.treeControl.getDescendants(option.data);
+        if (state) {
+            this.selectionModel.select(...valuesToChange);
+        }
+        else {
+            this.selectionModel.deselect(...valuesToChange);
+        }
+    }
+    onCopyDefaultHandler() {
+        this.clipboard?.copy(this.keyManager.activeItem.value);
+    }
+    getHeight() {
+        const clientRects = this.elementRef.nativeElement.getClientRects();
+        if (clientRects.length) {
+            return clientRects[0].height;
+        }
+        return 0;
+    }
+    updateTabIndex() {
+        this._tabIndex = this.renderedOptions.length === 0 ? -1 : 0;
+    }
+    getSortedNodes(viewContainer) {
+        const array = [];
+        for (let i = 0; i < viewContainer.length; i++) {
+            const viewRef = viewContainer.get(i);
+            array.push(viewRef.context.$implicit);
+        }
+        return array;
+    }
+    allowFocusEscape() {
+        if (this._tabIndex !== -1) {
+            this._tabIndex = -1;
+            setTimeout(() => {
+                this._tabIndex = this.userTabIndex || 0;
+                this.changeDetectorRef.markForCheck();
+            });
+        }
+    }
+    resetOptions() {
+        this.dropSubscriptions();
+        this.listenToOptionsFocus();
+    }
+    dropSubscriptions() {
+        if (this.optionFocusSubscription) {
+            this.optionFocusSubscription.unsubscribe();
+            this.optionFocusSubscription = null;
+        }
+        if (this.optionBlurSubscription) {
+            this.optionBlurSubscription.unsubscribe();
+            this.optionBlurSubscription = null;
+        }
+    }
+    listenToOptionsFocus() {
+        this.optionFocusSubscription = this.optionFocusChanges
+            .subscribe((event) => {
+            const index = this.renderedOptions.toArray().indexOf(event.option);
+            this.renderedOptions
+                .filter((option) => option.hasFocus)
+                .forEach((option) => option.hasFocus = false);
+            if (this.isValidIndex(index)) {
+                this.keyManager.updateActiveItem(index);
+            }
+        });
+        this.optionBlurSubscription = this.optionBlurChanges
+            .subscribe(() => this.blur());
+    }
+    /**
+     * Utility to ensure all indexes are valid.
+     * @param index The index to be checked.
+     * @returns True if the index is valid for our list of options.
+     */
+    isValidIndex(index) {
+        return index >= 0 && index < this.renderedOptions.length;
+    }
+    /** Checks whether any of the options is focused. */
+    hasFocusedOption() {
+        return this.renderedOptions.some((option) => option.hasFocus);
+    }
+    markOptionsForCheck() {
+        this.renderedOptions.forEach((option) => option.markForCheck());
+    }
+    updateOptionsFocus() {
+        this.renderedOptions
+            .filter((option) => option.hasFocus)
+            .forEach((option) => option.hasFocus = false);
+    }
+    canDeselectLast(option) {
+        return !(this.noUnselectLast && this.selectionModel.selected.length === 1 && option.selected);
+    }
+    isFocusReceivedFromNestedOption($event) {
+        if (!$event || !$event.relatedTarget) {
+            return false;
+        }
+        return $event.relatedTarget.classList.contains('kbq-tree-option');
+    }
+    /** @nocollapse */ static { this.ɵfac = i0.ɵɵngDeclareFactory({ minVersion: "12.0.0", version: "16.1.5", ngImport: i0, type: KbqTreeSelection, deps: [{ token: i0.ElementRef }, { token: i1$1.AsyncScheduler }, { token: i0.IterableDiffers }, { token: i0.ChangeDetectorRef }, { token: 'multiple', attribute: true }, { token: i2$1.Clipboard, optional: true }], target: i0.ɵɵFactoryTarget.Component }); }
+    /** @nocollapse */ static { this.ɵcmp = i0.ɵɵngDeclareComponent({ minVersion: "14.0.0", version: "16.1.5", type: KbqTreeSelection, selector: "kbq-tree-selection", inputs: { treeControl: "treeControl", autoSelect: "autoSelect", noUnselectLast: "noUnselectLast", disabled: "disabled", tabIndex: "tabIndex" }, outputs: { navigationChange: "navigationChange", selectionChange: "selectionChange", onSelectAll: "onSelectAll", onCopy: "onCopy" }, host: { listeners: { "blur": "blur()", "focus": "focus($event)", "keydown": "onKeyDown($event)", "window:resize": "updateScrollSize()" }, properties: { "attr.tabindex": "tabIndex", "attr.disabled": "disabled || null" }, classAttribute: "kbq-tree-selection" }, providers: [
+            KBQ_SELECTION_TREE_VALUE_ACCESSOR,
+            { provide: KBQ_TREE_OPTION_PARENT_COMPONENT, useExisting: KbqTreeSelection },
+            { provide: KbqTreeBase, useExisting: KbqTreeSelection }
+        ], queries: [{ propertyName: "unorderedOptions", predicate: KbqTreeOption }], viewQueries: [{ propertyName: "nodeOutlet", first: true, predicate: KbqTreeNodeOutlet, descendants: true, static: true }], exportAs: ["mcTreeSelection"], usesInheritance: true, ngImport: i0, template: '<ng-container mcTreeNodeOutlet></ng-container>', isInline: true, styles: [".kbq-tree-selection{display:block}\n"], dependencies: [{ kind: "directive", type: KbqTreeNodeOutlet, selector: "[mcTreeNodeOutlet]" }], changeDetection: i0.ChangeDetectionStrategy.OnPush, encapsulation: i0.ViewEncapsulation.None }); }
+}
+i0.ɵɵngDeclareClassMetadata({ minVersion: "12.0.0", version: "16.1.5", ngImport: i0, type: KbqTreeSelection, decorators: [{
+            type: Component,
+            args: [{ selector: 'kbq-tree-selection', exportAs: 'mcTreeSelection', template: '<ng-container mcTreeNodeOutlet></ng-container>', host: {
+                        class: 'kbq-tree-selection',
+                        '[attr.tabindex]': 'tabIndex',
+                        '[attr.disabled]': 'disabled || null',
+                        '(blur)': 'blur()',
+                        '(focus)': 'focus($event)',
+                        '(keydown)': 'onKeyDown($event)',
+                        '(window:resize)': 'updateScrollSize()'
+                    }, encapsulation: ViewEncapsulation.None, changeDetection: ChangeDetectionStrategy.OnPush, providers: [
+                        KBQ_SELECTION_TREE_VALUE_ACCESSOR,
+                        { provide: KBQ_TREE_OPTION_PARENT_COMPONENT, useExisting: KbqTreeSelection },
+                        { provide: KbqTreeBase, useExisting: KbqTreeSelection }
+                    ], styles: [".kbq-tree-selection{display:block}\n"] }]
+        }], ctorParameters: function () { return [{ type: i0.ElementRef }, { type: i1$1.AsyncScheduler }, { type: i0.IterableDiffers }, { type: i0.ChangeDetectorRef }, { type: i2.MultipleMode, decorators: [{
+                    type: Attribute,
+                    args: ['multiple']
+                }] }, { type: i2$1.Clipboard, decorators: [{
+                    type: Optional
+                }] }]; }, propDecorators: { nodeOutlet: [{
+                type: ViewChild,
+                args: [KbqTreeNodeOutlet, { static: true }]
+            }], unorderedOptions: [{
+                type: ContentChildren,
+                args: [KbqTreeOption]
+            }], treeControl: [{
+                type: Input
+            }], navigationChange: [{
+                type: Output
+            }], selectionChange: [{
+                type: Output
+            }], onSelectAll: [{
+                type: Output
+            }], onCopy: [{
+                type: Output
+            }], autoSelect: [{
+                type: Input
+            }], noUnselectLast: [{
+                type: Input
+            }], disabled: [{
+                type: Input
+            }], tabIndex: [{
+                type: Input
+            }] } });
+
+const KBQ_TREE_DIRECTIVES = [
+    KbqTreeNodeOutlet,
+    KbqTreeNodeDef,
+    KbqTreeNode,
+    KbqTreeNodePadding,
+    KbqTree,
+    KbqTreeSelection,
+    KbqTreeOption,
+    KbqTreeNodeToggleComponent,
+    KbqTreeNodeToggleDirective
+];
+class KbqTreeModule {
+    /** @nocollapse */ static { this.ɵfac = i0.ɵɵngDeclareFactory({ minVersion: "12.0.0", version: "16.1.5", ngImport: i0, type: KbqTreeModule, deps: [], target: i0.ɵɵFactoryTarget.NgModule }); }
+    /** @nocollapse */ static { this.ɵmod = i0.ɵɵngDeclareNgModule({ minVersion: "14.0.0", version: "16.1.5", ngImport: i0, type: KbqTreeModule, declarations: [KbqTreeNodeOutlet,
+            KbqTreeNodeDef,
+            KbqTreeNode,
+            KbqTreeNodePadding,
+            KbqTree,
+            KbqTreeSelection,
+            KbqTreeOption,
+            KbqTreeNodeToggleComponent,
+            KbqTreeNodeToggleDirective], imports: [CommonModule, KbqPseudoCheckboxModule], exports: [KbqTreeNodeOutlet,
+            KbqTreeNodeDef,
+            KbqTreeNode,
+            KbqTreeNodePadding,
+            KbqTree,
+            KbqTreeSelection,
+            KbqTreeOption,
+            KbqTreeNodeToggleComponent,
+            KbqTreeNodeToggleDirective] }); }
+    /** @nocollapse */ static { this.ɵinj = i0.ɵɵngDeclareInjector({ minVersion: "12.0.0", version: "16.1.5", ngImport: i0, type: KbqTreeModule, providers: [{ provide: AsyncScheduler, useValue: asyncScheduler }], imports: [CommonModule, KbqPseudoCheckboxModule] }); }
+}
+i0.ɵɵngDeclareClassMetadata({ minVersion: "12.0.0", version: "16.1.5", ngImport: i0, type: KbqTreeModule, decorators: [{
+            type: NgModule,
+            args: [{
+                    imports: [CommonModule, KbqPseudoCheckboxModule],
+                    exports: KBQ_TREE_DIRECTIVES,
+                    declarations: KBQ_TREE_DIRECTIVES,
+                    providers: [{ provide: AsyncScheduler, useValue: asyncScheduler }]
+                }]
+        }] });
+
+/** Nested tree control. Able to expand/collapse a subtree recursively for NestedNode type. */
+class NestedTreeControl extends BaseTreeControl {
+    /** Construct with nested tree function getChildren. */
+    constructor(getChildren) {
+        super();
+        this.getChildren = getChildren;
+    }
+    /**
+     * Expands all dataNodes in the tree.
+     *
+     * To make this working, the `dataNodes` variable of the TreeControl must be set to all root level
+     * data nodes of the tree.
+     */
+    expandAll() {
+        this.expansionModel.clear();
+        const allNodes = this.dataNodes.reduce((accumulator, dataNode) => [...accumulator, ...this.getDescendants(dataNode), dataNode], []);
+        this.expansionModel.select(...allNodes);
+    }
+    /** Gets a list of descendant dataNodes of a subtree rooted at given data node recursively. */
+    getDescendants(dataNode) {
+        const descendants = [];
+        this._getDescendants(descendants, dataNode);
+        return descendants.splice(1);
+    }
+    /** A helper function to get descendants recursively. */
+    // todo нужно придумать другое название и понять в чем отличие между getDescendants и _getDescendants
+    /* tslint:disable-next-line:naming-convention */
+    _getDescendants(descendants, dataNode) {
+        descendants.push(dataNode);
+        this.getChildren(dataNode)
+            .pipe(take(1))
+            .subscribe((children) => {
+            if (children && children.length > 0) {
+                children.forEach((child) => this._getDescendants(descendants, child));
+            }
+        });
+    }
+}
+
+/**
+ * Tree flattener to convert a normal type of node to node with children & level information.
+ * Transform nested nodes of type `T` to flattened nodes of type `F`.
+ *
+ * For example, the input data of type `T` is nested, and contains its children data:
+ *   SomeNode: {
+ *     key: 'Fruits',
+ *     children: [
+ *       NodeOne: {
+ *         key: 'Apple',
+ *       },
+ *       NodeTwo: {
+ *        key: 'Pear',
+ *      }
+ *    ]
+ *  }
+ *  After flattener flatten the tree, the structure will become
+ *  SomeNode: {
+ *    key: 'Fruits',
+ *    expandable: true,
+ *    level: 1
+ *  },
+ *  NodeOne: {
+ *    key: 'Apple',
+ *    expandable: false,
+ *    level: 2
+ *  },
+ *  NodeTwo: {
+ *   key: 'Pear',
+ *   expandable: false,
+ *   level: 2
+ * }
+ * and the output flattened type is `F` with additional information.
+ */
+class KbqTreeFlattener {
+    constructor(transformFunction, getLevel, isExpandable, getChildren) {
+        this.transformFunction = transformFunction;
+        this.getLevel = getLevel;
+        this.isExpandable = isExpandable;
+        this.getChildren = getChildren;
+    }
+    flattenNode(node, level, resultNodes, parent) {
+        const flatNode = this.transformFunction(node, level, parent);
+        resultNodes.push(flatNode);
+        if (this.isExpandable(flatNode)) {
+            const childrenNodes = this.getChildren(node);
+            if (childrenNodes) {
+                if (Array.isArray(childrenNodes)) {
+                    this.flattenChildren(childrenNodes, level, resultNodes, flatNode);
+                }
+                else {
+                    childrenNodes
+                        .pipe(take(1))
+                        .subscribe((children) => {
+                        this.flattenChildren(children, level, resultNodes, flatNode);
+                    });
+                }
+            }
+        }
+        return resultNodes;
+    }
+    flattenChildren(children, level, resultNodes, parent) {
+        children.forEach((child) => {
+            this.flattenNode(child, level + 1, resultNodes, parent);
+        });
+    }
+    /**
+     * Flatten a list of node type T to flattened version of node F.
+     * Please note that type T may be nested, and the length of `structuredData` may be different
+     * from that of returned list `F[]`.
+     */
+    flattenNodes(structuredData) {
+        const resultNodes = [];
+        structuredData.forEach((node) => this.flattenNode(node, 0, resultNodes, null));
+        return resultNodes;
+    }
+    /**
+     * Expand flattened node with current expansion status.
+     * The returned list may have different length.
+     */
+    expandFlattenedNodes(nodes, treeControl) {
+        const results = [];
+        const currentExpand = [];
+        currentExpand[0] = true;
+        nodes.forEach((node) => {
+            let expand = true;
+            for (let i = 0; i <= this.getLevel(node); i++) {
+                expand = expand && currentExpand[i];
+            }
+            if (expand) {
+                results.push(node);
+            }
+            if (this.isExpandable(node)) {
+                currentExpand[this.getLevel(node) + 1] = treeControl.isExpanded(node);
+            }
+        });
+        return results;
+    }
+}
+var KbqTreeDataSourceChangeTypes;
+(function (KbqTreeDataSourceChangeTypes) {
+    KbqTreeDataSourceChangeTypes["Expansion"] = "expansion";
+    KbqTreeDataSourceChangeTypes["Filter"] = "filter";
+})(KbqTreeDataSourceChangeTypes || (KbqTreeDataSourceChangeTypes = {}));
+/**
+ * Data source for flat tree.
+ * The data source need to handle expansion/collapsion of the tree node and change the data feed
+ * to `KbqTree`.
+ * The nested tree nodes of type `T` are flattened through `MсTreeFlattener`, and converted
+ * to type `F` for `KbqTree` to consume.
+ */
+class KbqTreeFlatDataSource extends DataSource {
+    get data() {
+        return this._data.value;
+    }
+    set data(value) {
+        this._data.next(value);
+        this.flattenedData.next(this.treeFlattener.flattenNodes(this.data));
+        this.treeControl.dataNodes = this.flattenedData.value;
+    }
+    constructor(treeControl, treeFlattener, initialData = []) {
+        super();
+        this.treeControl = treeControl;
+        this.treeFlattener = treeFlattener;
+        this.flattenedData = new BehaviorSubject([]);
+        this.expandedData = new BehaviorSubject([]);
+        this.filteredData = new BehaviorSubject([]);
+        this._data = new BehaviorSubject(initialData);
+    }
+    connect(collectionViewer) {
+        return merge(collectionViewer.viewChange, this.treeControl.expansionModel.changed
+            .pipe(map((value) => ({ type: KbqTreeDataSourceChangeTypes.Expansion, value }))), this.treeControl.filterValue
+            .pipe(map((value) => ({ type: KbqTreeDataSourceChangeTypes.Filter, value }))), this.flattenedData)
+            .pipe(map((changeObj) => {
+            if (changeObj.type === KbqTreeDataSourceChangeTypes.Filter) {
+                if (changeObj.value && changeObj.value.length > 0) {
+                    return this.filterHandler();
+                }
+                else {
+                    return this.expansionHandler(changeObj.value);
+                }
+            }
+            return this.expansionHandler(changeObj.value);
+        }));
+    }
+    filterHandler() {
+        this.filteredData.next(this.treeControl.filterModel.selected);
+        return this.filteredData.value;
+    }
+    expansionHandler(_change) {
+        const expandedNodes = this.treeFlattener.expandFlattenedNodes(this.flattenedData.value, this.treeControl);
+        this.expandedData.next(expandedNodes);
+        return this.expandedData.value;
+    }
+    disconnect() {
+        // no op
+    }
+}
+
+/**
+ * Data source for nested tree.
+ *
+ * The data source for nested tree doesn't have to consider node flattener, or the way to expand
+ * or collapse. The expansion/collapsion will be handled by TreeControl and each non-leaf node.
+ */
+class KbqTreeNestedDataSource extends DataSource {
+    constructor() {
+        super(...arguments);
+        /* tslint:disable-next-line:naming-convention */
+        this._data = new BehaviorSubject([]);
+    }
+    get data() {
+        return this._data.value;
+    }
+    set data(value) {
+        this._data.next(value);
+    }
+    connect(collectionViewer) {
+        return merge(...[collectionViewer.viewChange, this._data])
+            .pipe(map(() => this.data));
+    }
+    disconnect() {
+        // no op
+    }
+}
+
+/**
+ * Generated bundle index. Do not edit.
+ */
+
+export { BaseTreeControl, FlatTreeControl, KBQ_SELECTION_TREE_VALUE_ACCESSOR, KBQ_TREE_OPTION_PARENT_COMPONENT, KbqTree, KbqTreeBase, KbqTreeCopyEvent, KbqTreeFlatDataSource, KbqTreeFlattener, KbqTreeModule, KbqTreeNavigationChange, KbqTreeNestedDataSource, KbqTreeNode, KbqTreeNodeDef, KbqTreeNodeOutlet, KbqTreeNodeOutletContext, KbqTreeNodePadding, KbqTreeNodeToggleBase, KbqTreeNodeToggleBaseDirective, KbqTreeNodeToggleComponent, KbqTreeNodeToggleDirective, KbqTreeNodeToggleMixinBase, KbqTreeOption, KbqTreeOptionChange, KbqTreeSelectAllEvent, KbqTreeSelection, KbqTreeSelectionChange, NestedTreeControl, defaultCompareValues, defaultCompareViewValues };
+//# sourceMappingURL=koobiq-components-tree.mjs.map