donghy 0.0.1

package/dist/esm/components/display/tree/Tree.js

@@ -0,0 +1,837 @@
+function _typeof(o) { "@babel/helpers - typeof"; return _typeof = "function" == typeof Symbol && "symbol" == typeof Symbol.iterator ? function (o) { return typeof o; } : function (o) { return o && "function" == typeof Symbol && o.constructor === Symbol && o !== Symbol.prototype ? "symbol" : typeof o; }, _typeof(o); }
+function ownKeys(e, r) { var t = Object.keys(e); if (Object.getOwnPropertySymbols) { var o = Object.getOwnPropertySymbols(e); r && (o = o.filter(function (r) { return Object.getOwnPropertyDescriptor(e, r).enumerable; })), t.push.apply(t, o); } return t; }
+function _objectSpread(e) { for (var r = 1; r < arguments.length; r++) { var t = null != arguments[r] ? arguments[r] : {}; r % 2 ? ownKeys(Object(t), !0).forEach(function (r) { _defineProperty(e, r, t[r]); }) : Object.getOwnPropertyDescriptors ? Object.defineProperties(e, Object.getOwnPropertyDescriptors(t)) : ownKeys(Object(t)).forEach(function (r) { Object.defineProperty(e, r, Object.getOwnPropertyDescriptor(t, r)); }); } return e; }
+function _defineProperty(obj, key, value) { key = _toPropertyKey(key); if (key in obj) { Object.defineProperty(obj, key, { value: value, enumerable: true, configurable: true, writable: true }); } else { obj[key] = value; } return obj; }
+function _toPropertyKey(t) { var i = _toPrimitive(t, "string"); return "symbol" == _typeof(i) ? i : String(i); }
+function _toPrimitive(t, r) { if ("object" != _typeof(t) || !t) return t; var e = t[Symbol.toPrimitive]; if (void 0 !== e) { var i = e.call(t, r || "default"); if ("object" != _typeof(i)) return i; throw new TypeError("@@toPrimitive must return a primitive value."); } return ("string" === r ? String : Number)(t); }
+function _slicedToArray(arr, i) { return _arrayWithHoles(arr) || _iterableToArrayLimit(arr, i) || _unsupportedIterableToArray(arr, i) || _nonIterableRest(); }
+function _nonIterableRest() { throw new TypeError("Invalid attempt to destructure non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); }
+function _iterableToArrayLimit(r, l) { var t = null == r ? null : "undefined" != typeof Symbol && r[Symbol.iterator] || r["@@iterator"]; if (null != t) { var e, n, i, u, a = [], f = !0, o = !1; try { if (i = (t = t.call(r)).next, 0 === l) { if (Object(t) !== t) return; f = !1; } else for (; !(f = (e = i.call(t)).done) && (a.push(e.value), a.length !== l); f = !0); } catch (r) { o = !0, n = r; } finally { try { if (!f && null != t.return && (u = t.return(), Object(u) !== u)) return; } finally { if (o) throw n; } } return a; } }
+function _arrayWithHoles(arr) { if (Array.isArray(arr)) return arr; }
+function _createForOfIteratorHelper(o, allowArrayLike) { var it = typeof Symbol !== "undefined" && o[Symbol.iterator] || o["@@iterator"]; if (!it) { if (Array.isArray(o) || (it = _unsupportedIterableToArray(o)) || allowArrayLike && o && typeof o.length === "number") { if (it) o = it; var i = 0; var F = function F() {}; return { s: F, n: function n() { if (i >= o.length) return { done: true }; return { done: false, value: o[i++] }; }, e: function (_e2) { function e(_x) { return _e2.apply(this, arguments); } e.toString = function () { return _e2.toString(); }; return e; }(function (e) { throw e; }), f: F }; } throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); } var normalCompletion = true, didErr = false, err; return { s: function s() { it = it.call(o); }, n: function n() { var step = it.next(); normalCompletion = step.done; return step; }, e: function (_e3) { function e(_x2) { return _e3.apply(this, arguments); } e.toString = function () { return _e3.toString(); }; return e; }(function (e) { didErr = true; err = e; }), f: function f() { try { if (!normalCompletion && it.return != null) it.return(); } finally { if (didErr) throw err; } } }; }
+function _toConsumableArray(arr) { return _arrayWithoutHoles(arr) || _iterableToArray(arr) || _unsupportedIterableToArray(arr) || _nonIterableSpread(); }
+function _nonIterableSpread() { throw new TypeError("Invalid attempt to spread non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); }
+function _unsupportedIterableToArray(o, minLen) { if (!o) return; if (typeof o === "string") return _arrayLikeToArray(o, minLen); var n = Object.prototype.toString.call(o).slice(8, -1); if (n === "Object" && o.constructor) n = o.constructor.name; if (n === "Map" || n === "Set") return Array.from(o); if (n === "Arguments" || /^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)) return _arrayLikeToArray(o, minLen); }
+function _iterableToArray(iter) { if (typeof Symbol !== "undefined" && iter[Symbol.iterator] != null || iter["@@iterator"] != null) return Array.from(iter); }
+function _arrayWithoutHoles(arr) { if (Array.isArray(arr)) return _arrayLikeToArray(arr); }
+function _arrayLikeToArray(arr, len) { if (len == null || len > arr.length) len = arr.length; for (var i = 0, arr2 = new Array(len); i < len; i++) arr2[i] = arr[i]; return arr2; }
+import React, { forwardRef, useState, useCallback, useMemo, useRef } from 'react';
+import styles from "./Tree.module.css";
+
+/**
+ * 树节点数据接口
+ */
+
+/**
+ * 字段名映射接口
+ */
+
+/**
+ * 树组件属性
+ */
+import { jsx as _jsx } from "react/jsx-runtime";
+import { jsxs as _jsxs } from "react/jsx-runtime";
+import { Fragment as _Fragment } from "react/jsx-runtime";
+var DEFAULT_FIELD_NAMES = {
+  title: 'title',
+  key: 'key',
+  children: 'children'
+};
+function readNodeField(node, field) {
+  return node[field];
+}
+var DEFAULT_SWITCHER_ICON = /*#__PURE__*/_jsx("svg", {
+  viewBox: "0 0 24 24",
+  width: "10",
+  height: "10",
+  fill: "currentColor",
+  children: /*#__PURE__*/_jsx("path", {
+    d: "M8.59 16.59L13.17 12 8.59 7.41 10 6l6 6-6 6z"
+  })
+});
+var DEFAULT_LEAF_ICON = /*#__PURE__*/_jsx("svg", {
+  viewBox: "0 0 24 24",
+  width: "10",
+  height: "10",
+  fill: "currentColor",
+  children: /*#__PURE__*/_jsx("circle", {
+    cx: "12",
+    cy: "12",
+    r: "4"
+  })
+});
+var DIRECTORY_ICON = /*#__PURE__*/_jsx("svg", {
+  viewBox: "0 0 24 24",
+  width: "14",
+  height: "14",
+  fill: "currentColor",
+  children: /*#__PURE__*/_jsx("path", {
+    d: "M10 4H4c-1.1 0-2 .9-2 2v12c0 1.1.9 2 2 2h16c1.1 0 2-.9 2-2V8c0-1.1-.9-2-2-2h-8l-2-2z"
+  })
+});
+var DIRECTORY_OPEN_ICON = /*#__PURE__*/_jsx("svg", {
+  viewBox: "0 0 24 24",
+  width: "14",
+  height: "14",
+  fill: "currentColor",
+  children: /*#__PURE__*/_jsx("path", {
+    d: "M20 6h-8l-2-2H4c-1.1 0-2 .9-2 2v12c0 1.1.9 2 2 2h16c1.1 0 2-.9 2-2V8c0-1.1-.9-2-2-2zm0 12H4V8h16v10z"
+  })
+});
+var LOADING_ICON = /*#__PURE__*/_jsxs("svg", {
+  viewBox: "0 0 24 24",
+  width: "12",
+  height: "12",
+  fill: "currentColor",
+  children: [/*#__PURE__*/_jsx("path", {
+    d: "M12 2C6.48 2 2 6.48 2 12s4.48 10 10 10 10-4.48 10-10S17.52 2 12 2zm0 18c-4.42 0-8-3.58-8-8s3.58-8 8-8 8 3.58 8 8-3.58 8-8 8z",
+    opacity: "0.3"
+  }), /*#__PURE__*/_jsx("path", {
+    d: "M12 4c4.42 0 8 3.58 8 8h2c0-5.52-4.48-10-10-10S2 6.48 2 12h2c0-4.42 3.58-8 8-8z"
+  })]
+});
+function getSemantic(part, defaultClass, classNamesProp, stylesProp) {
+  var classExtra = classNamesProp === null || classNamesProp === void 0 ? void 0 : classNamesProp[part];
+  var styleExtra = stylesProp === null || stylesProp === void 0 ? void 0 : stylesProp[part];
+  return {
+    className: [defaultClass, classExtra].filter(Boolean).join(' '),
+    style: styleExtra || {}
+  };
+}
+function flattenTree(data, expandedKeys, selectedKeys, checkedKeys, halfCheckedKeys, loadedKeys, loadingKeys, fieldNames, disabled, selectable, checkable, level, parentKeys, parentIsLast) {
+  var result = [];
+  for (var i = 0; i < data.length; i++) {
+    var _node$isLeaf;
+    var _node = data[i];
+    var key = String(readNodeField(_node, fieldNames.key));
+    var children = readNodeField(_node, fieldNames.children);
+    var isLeaf = (_node$isLeaf = _node.isLeaf) !== null && _node$isLeaf !== void 0 ? _node$isLeaf : !(children && children.length > 0);
+    var isLast = i === data.length - 1;
+    var isExpanded = expandedKeys.has(key);
+    var nodeDisabled = disabled || _node.disabled;
+    var nodeSelectable = selectable && _node.selectable !== false;
+    var nodeDisableCheckbox = _node.disableCheckbox;
+    var nodeCheckable = _node.checkable;
+    var isChecked = checkedKeys.has(key);
+    var isIndeterminate = halfCheckedKeys.has(key);
+    var isSelected = selectedKeys.has(key);
+    var isLoading = loadingKeys.has(key);
+    var isLoaded = loadedKeys.has(key);
+    result.push({
+      key: key,
+      title: readNodeField(_node, fieldNames.title),
+      icon: _node.icon,
+      disabled: !!nodeDisabled,
+      selectable: nodeSelectable,
+      disableCheckbox: nodeDisableCheckbox !== null && nodeDisableCheckbox !== void 0 ? nodeDisableCheckbox : false,
+      checkable: nodeCheckable,
+      isLeaf: isLeaf,
+      level: level,
+      expanded: isExpanded,
+      checked: isChecked,
+      indeterminate: isIndeterminate,
+      selected: isSelected,
+      loading: isLoading && !isLoaded,
+      rawData: _node,
+      parentKeys: parentKeys,
+      isLast: isLast
+    });
+    if (isExpanded && children && children.length > 0) {
+      result.push.apply(result, _toConsumableArray(flattenTree(children, expandedKeys, selectedKeys, checkedKeys, halfCheckedKeys, loadedKeys, loadingKeys, fieldNames, disabled, selectable, checkable, level + 1, [].concat(_toConsumableArray(parentKeys), [key]), [].concat(_toConsumableArray(parentIsLast), [isLast]))));
+    }
+  }
+  return result;
+}
+function getAllKeys(data, fieldNames) {
+  var keys = [];
+  var _iterator = _createForOfIteratorHelper(data),
+    _step;
+  try {
+    for (_iterator.s(); !(_step = _iterator.n()).done;) {
+      var _node2 = _step.value;
+      var key = String(readNodeField(_node2, fieldNames.key));
+      keys.push(key);
+      var children = readNodeField(_node2, fieldNames.children);
+      if (children && children.length > 0) {
+        keys.push.apply(keys, _toConsumableArray(getAllKeys(children, fieldNames)));
+      }
+    }
+  } catch (err) {
+    _iterator.e(err);
+  } finally {
+    _iterator.f();
+  }
+  return keys;
+}
+function getParentKeyMap(data, fieldNames, parentKey) {
+  var map = new Map();
+  var _iterator2 = _createForOfIteratorHelper(data),
+    _step2;
+  try {
+    for (_iterator2.s(); !(_step2 = _iterator2.n()).done;) {
+      var _node3 = _step2.value;
+      var key = String(readNodeField(_node3, fieldNames.key));
+      map.set(key, parentKey);
+      var children = readNodeField(_node3, fieldNames.children);
+      if (children && children.length > 0) {
+        var childMap = getParentKeyMap(children, fieldNames, key);
+        var _iterator3 = _createForOfIteratorHelper(childMap),
+          _step3;
+        try {
+          for (_iterator3.s(); !(_step3 = _iterator3.n()).done;) {
+            var _step3$value = _slicedToArray(_step3.value, 2),
+              k = _step3$value[0],
+              v = _step3$value[1];
+            map.set(k, v);
+          }
+        } catch (err) {
+          _iterator3.e(err);
+        } finally {
+          _iterator3.f();
+        }
+      }
+    }
+  } catch (err) {
+    _iterator2.e(err);
+  } finally {
+    _iterator2.f();
+  }
+  return map;
+}
+function conductCheck(key, checked, checkedKeys, data, fieldNames, checkStrictly) {
+  if (checkStrictly) {
+    var next = new Set(checkedKeys);
+    if (checked) {
+      next.add(key);
+    } else {
+      next.delete(key);
+    }
+    return {
+      checkedKeys: next,
+      halfCheckedKeys: new Set()
+    };
+  }
+  var parentKeyMap = getParentKeyMap(data, fieldNames);
+  var childMap = new Map();
+  var _iterator4 = _createForOfIteratorHelper(parentKeyMap),
+    _step4;
+  try {
+    for (_iterator4.s(); !(_step4 = _iterator4.n()).done;) {
+      var _step4$value = _slicedToArray(_step4.value, 2),
+        childKey = _step4$value[0],
+        _parent = _step4$value[1];
+      if (_parent) {
+        if (!childMap.has(_parent)) {
+          childMap.set(_parent, []);
+        }
+        childMap.get(_parent).push(childKey);
+      }
+    }
+  } catch (err) {
+    _iterator4.e(err);
+  } finally {
+    _iterator4.f();
+  }
+  var _allKeys = new Set(getAllKeys(data, fieldNames));
+  var nextChecked = new Set(checkedKeys);
+  if (checked) {
+    nextChecked.add(key);
+  } else {
+    nextChecked.delete(key);
+  }
+  var setChildrenChecked = function setChildrenChecked(parentKey, isChecked) {
+    var children = childMap.get(parentKey);
+    if (children) {
+      var _iterator5 = _createForOfIteratorHelper(children),
+        _step5;
+      try {
+        for (_iterator5.s(); !(_step5 = _iterator5.n()).done;) {
+          var child = _step5.value;
+          if (isChecked) {
+            nextChecked.add(child);
+          } else {
+            nextChecked.delete(child);
+          }
+          setChildrenChecked(child, isChecked);
+        }
+      } catch (err) {
+        _iterator5.e(err);
+      } finally {
+        _iterator5.f();
+      }
+    }
+  };
+  setChildrenChecked(key, checked);
+  var halfChecked = new Set();
+  var checkParent = function checkParent(currentKey) {
+    if (!currentKey) return;
+    var children = childMap.get(currentKey) || [];
+    var allChildrenChecked = children.every(function (c) {
+      return nextChecked.has(c);
+    });
+    var someChildrenChecked = children.some(function (c) {
+      return nextChecked.has(c) || halfChecked.has(c);
+    });
+    if (allChildrenChecked && children.length > 0) {
+      nextChecked.add(currentKey);
+      halfChecked.delete(currentKey);
+    } else if (someChildrenChecked) {
+      nextChecked.delete(currentKey);
+      halfChecked.add(currentKey);
+    } else {
+      nextChecked.delete(currentKey);
+      halfChecked.delete(currentKey);
+    }
+    var parent = parentKeyMap.get(currentKey);
+    if (parent) {
+      checkParent(parent);
+    }
+  };
+  var parent = parentKeyMap.get(key);
+  checkParent(parent);
+  return {
+    checkedKeys: nextChecked,
+    halfCheckedKeys: halfChecked
+  };
+}
+var Tree = /*#__PURE__*/forwardRef(function (_ref, ref) {
+  var _ref$data = _ref.data,
+    data = _ref$data === void 0 ? [] : _ref$data,
+    fieldNamesProp = _ref.fieldNames,
+    _ref$showIcon = _ref.showIcon,
+    showIcon = _ref$showIcon === void 0 ? false : _ref$showIcon,
+    _ref$showLine = _ref.showLine,
+    showLine = _ref$showLine === void 0 ? false : _ref$showLine,
+    _ref$checkable = _ref.checkable,
+    checkable = _ref$checkable === void 0 ? false : _ref$checkable,
+    controlledCheckedKeys = _ref.checkedKeys,
+    _ref$defaultCheckedKe = _ref.defaultCheckedKeys,
+    defaultCheckedKeys = _ref$defaultCheckedKe === void 0 ? [] : _ref$defaultCheckedKe,
+    _ref$checkStrictly = _ref.checkStrictly,
+    checkStrictly = _ref$checkStrictly === void 0 ? false : _ref$checkStrictly,
+    controlledSelectedKeys = _ref.selectedKeys,
+    _ref$defaultSelectedK = _ref.defaultSelectedKeys,
+    defaultSelectedKeys = _ref$defaultSelectedK === void 0 ? [] : _ref$defaultSelectedK,
+    controlledExpandedKeys = _ref.expandedKeys,
+    _ref$defaultExpandedK = _ref.defaultExpandedKeys,
+    defaultExpandedKeys = _ref$defaultExpandedK === void 0 ? [] : _ref$defaultExpandedK,
+    _ref$defaultExpandAll = _ref.defaultExpandAll,
+    defaultExpandAll = _ref$defaultExpandAll === void 0 ? false : _ref$defaultExpandAll,
+    _ref$defaultExpandPar = _ref.defaultExpandParent,
+    defaultExpandParent = _ref$defaultExpandPar === void 0 ? true : _ref$defaultExpandPar,
+    _ref$selectable = _ref.selectable,
+    selectable = _ref$selectable === void 0 ? true : _ref$selectable,
+    _ref$multiple = _ref.multiple,
+    multiple = _ref$multiple === void 0 ? false : _ref$multiple,
+    _ref$draggable = _ref.draggable,
+    draggable = _ref$draggable === void 0 ? false : _ref$draggable,
+    _ref$disabled = _ref.disabled,
+    disabled = _ref$disabled === void 0 ? false : _ref$disabled,
+    _ref$blockNode = _ref.blockNode,
+    blockNode = _ref$blockNode === void 0 ? false : _ref$blockNode,
+    height = _ref.height,
+    loadData = _ref.loadData,
+    controlledLoadedKeys = _ref.loadedKeys,
+    filterTreeNode = _ref.filterTreeNode,
+    titleRender = _ref.titleRender,
+    switcherIcon = _ref.switcherIcon,
+    icon = _ref.icon,
+    onCheck = _ref.onCheck,
+    onSelect = _ref.onSelect,
+    onExpand = _ref.onExpand,
+    onDragStart = _ref.onDragStart,
+    onDragEnter = _ref.onDragEnter,
+    onDragOver = _ref.onDragOver,
+    onDragLeave = _ref.onDragLeave,
+    onDragEnd = _ref.onDragEnd,
+    onDrop = _ref.onDrop,
+    onLoad = _ref.onLoad,
+    onRightClick = _ref.onRightClick,
+    variant = _ref.variant,
+    expandAction = _ref.expandAction,
+    classNamesProp = _ref.classNames,
+    stylesProp = _ref.styles,
+    className = _ref.className,
+    style = _ref.style;
+  var fieldNames = _objectSpread(_objectSpread({}, DEFAULT_FIELD_NAMES), fieldNamesProp);
+  var showLineBool = typeof showLine === 'boolean' ? showLine : true;
+  var _showLeafIcon = _typeof(showLine) === 'object' ? showLine.showLeafIcon : false;
+  var allKeys = useMemo(function () {
+    return getAllKeys(data, fieldNames);
+  }, [data, fieldNames]);
+  var _useState = useState(function () {
+      if (defaultExpandAll) return allKeys;
+      if (defaultExpandParent) {
+        var parentKeyMap = getParentKeyMap(data, fieldNames);
+        var expanded = new Set(defaultExpandedKeys);
+        var _iterator6 = _createForOfIteratorHelper(defaultExpandedKeys),
+          _step6;
+        try {
+          for (_iterator6.s(); !(_step6 = _iterator6.n()).done;) {
+            var key = _step6.value;
+            var parent = parentKeyMap.get(key);
+            while (parent) {
+              expanded.add(parent);
+              parent = parentKeyMap.get(parent);
+            }
+          }
+        } catch (err) {
+          _iterator6.e(err);
+        } finally {
+          _iterator6.f();
+        }
+        return Array.from(expanded);
+      }
+      return defaultExpandedKeys;
+    }),
+    _useState2 = _slicedToArray(_useState, 2),
+    internalExpandedKeys = _useState2[0],
+    setInternalExpandedKeys = _useState2[1];
+  var _useState3 = useState(defaultSelectedKeys),
+    _useState4 = _slicedToArray(_useState3, 2),
+    internalSelectedKeys = _useState4[0],
+    setInternalSelectedKeys = _useState4[1];
+  var _useState5 = useState(defaultCheckedKeys),
+    _useState6 = _slicedToArray(_useState5, 2),
+    internalCheckedKeys = _useState6[0],
+    setInternalCheckedKeys = _useState6[1];
+  var _useState7 = useState([]),
+    _useState8 = _slicedToArray(_useState7, 2),
+    internalHalfCheckedKeys = _useState8[0],
+    setInternalHalfCheckedKeys = _useState8[1];
+  var _useState9 = useState([]),
+    _useState10 = _slicedToArray(_useState9, 2),
+    internalLoadedKeys = _useState10[0],
+    setInternalLoadedKeys = _useState10[1];
+  var _useState11 = useState(new Set()),
+    _useState12 = _slicedToArray(_useState11, 2),
+    loadingKeys = _useState12[0],
+    setLoadingKeys = _useState12[1];
+  var _useState13 = useState(null),
+    _useState14 = _slicedToArray(_useState13, 2),
+    dragOverKey = _useState14[0],
+    setDragOverKey = _useState14[1];
+  var isExpandedControlled = controlledExpandedKeys !== undefined;
+  var isSelectedControlled = controlledSelectedKeys !== undefined;
+  var isCheckedControlled = controlledCheckedKeys !== undefined;
+  var isLoadedControlled = controlledLoadedKeys !== undefined;
+  var expandedKeys = useMemo(function () {
+    var keys = isExpandedControlled ? controlledExpandedKeys : internalExpandedKeys;
+    return new Set(keys);
+  }, [isExpandedControlled, controlledExpandedKeys, internalExpandedKeys]);
+  var selectedKeys = useMemo(function () {
+    var keys = isSelectedControlled ? controlledSelectedKeys : internalSelectedKeys;
+    return new Set(keys);
+  }, [isSelectedControlled, controlledSelectedKeys, internalSelectedKeys]);
+  var resolvedCheckedKeys = useMemo(function () {
+    if (isCheckedControlled) {
+      if (Array.isArray(controlledCheckedKeys)) {
+        return {
+          checked: new Set(controlledCheckedKeys),
+          halfChecked: new Set()
+        };
+      }
+      return {
+        checked: new Set(controlledCheckedKeys.checked),
+        halfChecked: new Set(controlledCheckedKeys.halfChecked)
+      };
+    }
+    return {
+      checked: new Set(internalCheckedKeys),
+      halfChecked: new Set(internalHalfCheckedKeys)
+    };
+  }, [isCheckedControlled, controlledCheckedKeys, internalCheckedKeys, internalHalfCheckedKeys]);
+  var loadedKeysSet = useMemo(function () {
+    var keys = isLoadedControlled ? controlledLoadedKeys : internalLoadedKeys;
+    return new Set(keys);
+  }, [isLoadedControlled, controlledLoadedKeys, internalLoadedKeys]);
+  var flatNodes = useMemo(function () {
+    return flattenTree(data, expandedKeys, selectedKeys, resolvedCheckedKeys.checked, resolvedCheckedKeys.halfChecked, loadedKeysSet, loadingKeys, fieldNames, disabled, selectable, checkable, 0, [], []);
+  }, [data, expandedKeys, selectedKeys, resolvedCheckedKeys, loadedKeysSet, loadingKeys, fieldNames, disabled, selectable, checkable]);
+  var filteredNodes = useMemo(function () {
+    if (!filterTreeNode) return flatNodes;
+    var matchedKeys = new Set();
+    var parentKeyMap = getParentKeyMap(data, fieldNames);
+    var _iterator7 = _createForOfIteratorHelper(flatNodes),
+      _step7;
+    try {
+      for (_iterator7.s(); !(_step7 = _iterator7.n()).done;) {
+        var _node4 = _step7.value;
+        if (filterTreeNode(_node4.rawData)) {
+          matchedKeys.add(_node4.key);
+          var parent = parentKeyMap.get(_node4.key);
+          while (parent) {
+            matchedKeys.add(parent);
+            parent = parentKeyMap.get(parent);
+          }
+        }
+      }
+    } catch (err) {
+      _iterator7.e(err);
+    } finally {
+      _iterator7.f();
+    }
+    return flatNodes.filter(function (node) {
+      return matchedKeys.has(node.key);
+    });
+  }, [flatNodes, filterTreeNode, data, fieldNames]);
+  var visibleNodes = filterTreeNode ? filteredNodes : flatNodes;
+  var handleExpand = useCallback(function (key, expanded) {
+    var nextExpanded;
+    if (expanded) {
+      nextExpanded = [].concat(_toConsumableArray(isExpandedControlled ? controlledExpandedKeys : internalExpandedKeys), [key]);
+    } else {
+      nextExpanded = (isExpandedControlled ? controlledExpandedKeys : internalExpandedKeys).filter(function (k) {
+        return k !== key;
+      });
+    }
+    if (!isExpandedControlled) {
+      setInternalExpandedKeys(nextExpanded);
+    }
+    onExpand === null || onExpand === void 0 || onExpand(nextExpanded, {
+      node: data.find(function (n) {
+        return String(readNodeField(n, fieldNames.key)) === key;
+      }),
+      expanded: expanded,
+      nativeEvent: undefined
+    });
+  }, [isExpandedControlled, controlledExpandedKeys, internalExpandedKeys, onExpand, data, fieldNames]);
+  var handleSelect = useCallback(function (key, node) {
+    if (node.disabled || !node.selectable) return;
+    var nextSelected;
+    if (multiple) {
+      var current = isSelectedControlled ? controlledSelectedKeys : internalSelectedKeys;
+      if (current.includes(key)) {
+        nextSelected = current.filter(function (k) {
+          return k !== key;
+        });
+      } else {
+        nextSelected = [].concat(_toConsumableArray(current), [key]);
+      }
+    } else {
+      nextSelected = [key];
+    }
+    if (!isSelectedControlled) {
+      setInternalSelectedKeys(nextSelected);
+    }
+    onSelect === null || onSelect === void 0 || onSelect(nextSelected, {
+      node: node.rawData,
+      selected: !selectedKeys.has(key),
+      selectedNodes: nextSelected,
+      nativeEvent: undefined
+    });
+  }, [multiple, isSelectedControlled, controlledSelectedKeys, internalSelectedKeys, selectedKeys, onSelect]);
+  var handleCheck = useCallback(function (key, node) {
+    if (node.disabled || node.disableCheckbox) return;
+    var currentChecked = resolvedCheckedKeys.checked;
+    var isChecked = currentChecked.has(key);
+    var result = conductCheck(key, !isChecked, currentChecked, data, fieldNames, checkStrictly);
+    if (!isCheckedControlled) {
+      setInternalCheckedKeys(Array.from(result.checkedKeys));
+      setInternalHalfCheckedKeys(Array.from(result.halfCheckedKeys));
+    }
+    onCheck === null || onCheck === void 0 || onCheck(checkStrictly ? Array.from(result.checkedKeys) : {
+      checked: Array.from(result.checkedKeys),
+      halfChecked: Array.from(result.halfCheckedKeys)
+    }, {
+      node: node.rawData,
+      checked: !isChecked,
+      nativeEvent: undefined
+    });
+  }, [resolvedCheckedKeys, data, fieldNames, checkStrictly, isCheckedControlled, onCheck]);
+  var handleSwitcherClick = useCallback(function (key, node, e) {
+    e.stopPropagation();
+    if (node.isLeaf) return;
+    if (loadData && !loadedKeysSet.has(key) && !loadingKeys.has(key)) {
+      setLoadingKeys(function (prev) {
+        return new Set(prev).add(key);
+      });
+      loadData(node.rawData).then(function () {
+        if (!isLoadedControlled) {
+          setInternalLoadedKeys(function (prev) {
+            return [].concat(_toConsumableArray(prev), [key]);
+          });
+        }
+        onLoad === null || onLoad === void 0 || onLoad([].concat(_toConsumableArray(loadedKeysSet), [key]), {
+          node: node.rawData
+        });
+      }).finally(function () {
+        setLoadingKeys(function (prev) {
+          var next = new Set(prev);
+          next.delete(key);
+          return next;
+        });
+      });
+    }
+    handleExpand(key, !expandedKeys.has(key));
+  }, [loadData, loadedKeysSet, loadingKeys, isLoadedControlled, onLoad, handleExpand, expandedKeys]);
+  var handleNodeClick = useCallback(function (node, _e) {
+    if (variant === 'directory' || expandAction === 'click') {
+      if (!node.isLeaf) {
+        handleExpand(node.key, !expandedKeys.has(node.key));
+      }
+    }
+    handleSelect(node.key, node);
+  }, [variant, expandAction, handleExpand, expandedKeys, handleSelect]);
+  var handleNodeDoubleClick = useCallback(function (node, _e) {
+    if (expandAction === 'doubleClick' && !node.isLeaf) {
+      handleExpand(node.key, !expandedKeys.has(node.key));
+    }
+  }, [expandAction, handleExpand, expandedKeys]);
+  var handleContextMenu = useCallback(function (node, e) {
+    e.preventDefault();
+    onRightClick === null || onRightClick === void 0 || onRightClick({
+      node: node.rawData,
+      event: e
+    });
+  }, [onRightClick]);
+  var handleDragStart = useCallback(function (node, e) {
+    e.dataTransfer.setData('nv-tree-node', node.key);
+    onDragStart === null || onDragStart === void 0 || onDragStart({
+      node: node.rawData,
+      event: e
+    });
+  }, [onDragStart]);
+  var handleDragOver = useCallback(function (node, e) {
+    e.preventDefault();
+    setDragOverKey(node.key);
+    onDragOver === null || onDragOver === void 0 || onDragOver({
+      node: node.rawData,
+      event: e
+    });
+  }, [onDragOver]);
+  var handleDragEnter = useCallback(function (node, e) {
+    onDragEnter === null || onDragEnter === void 0 || onDragEnter({
+      node: node.rawData,
+      event: e
+    });
+  }, [onDragEnter]);
+  var handleDragLeave = useCallback(function (node, e) {
+    setDragOverKey(null);
+    onDragLeave === null || onDragLeave === void 0 || onDragLeave({
+      node: node.rawData,
+      event: e
+    });
+  }, [onDragLeave]);
+  var handleDrop = useCallback(function (node, e) {
+    var _flatNodes$find;
+    var dragKey = e.dataTransfer.getData('nv-tree-node');
+    setDragOverKey(null);
+    onDrop === null || onDrop === void 0 || onDrop({
+      node: node.rawData,
+      dragNode: (_flatNodes$find = flatNodes.find(function (n) {
+        return n.key === dragKey;
+      })) === null || _flatNodes$find === void 0 ? void 0 : _flatNodes$find.rawData,
+      dropPosition: node.level,
+      event: e
+    });
+  }, [onDrop, flatNodes]);
+  var handleDragEnd = useCallback(function (node, e) {
+    setDragOverKey(null);
+    onDragEnd === null || onDragEnd === void 0 || onDragEnd({
+      node: node.rawData,
+      event: e
+    });
+  }, [onDragEnd]);
+  var rootSemantic = getSemantic('root', styles.root, classNamesProp, stylesProp);
+  var nodeSemantic = getSemantic('node', styles.node, classNamesProp, stylesProp);
+  var switcherSemantic = getSemantic('switcher', styles.switcher, classNamesProp, stylesProp);
+  var checkboxSemantic = getSemantic('checkbox', styles.checkbox, classNamesProp, stylesProp);
+  var titleSemantic = getSemantic('title', styles.title, classNamesProp, stylesProp);
+  var indentSemantic = getSemantic('indent', styles.indent, classNamesProp, stylesProp);
+  var rootClass = [rootSemantic.className, variant === 'directory' ? styles.directory : '', className].filter(Boolean).join(' ');
+  var containerRef = useRef(null);
+  var _useState15 = useState(0),
+    _useState16 = _slicedToArray(_useState15, 2),
+    scrollTop = _useState16[0],
+    setScrollTop = _useState16[1];
+  var handleScroll = useCallback(function (e) {
+    setScrollTop(e.target.scrollTop);
+  }, []);
+  var renderSwitcher = function renderSwitcher(node) {
+    if (node.loading) {
+      return /*#__PURE__*/_jsx("span", {
+        className: styles.loading,
+        children: LOADING_ICON
+      });
+    }
+    if (node.isLeaf) {
+      var showLeaf = _typeof(showLine) === 'object' ? showLine.showLeafIcon : showLine;
+      if (showLeaf) {
+        return /*#__PURE__*/_jsx("span", {
+          className: switcherSemantic.className,
+          style: switcherSemantic.style,
+          "data-leaf": true,
+          "data-show-leaf-icon": typeof showLeaf !== 'boolean' || showLeaf ? true : undefined,
+          children: typeof showLeaf !== 'boolean' ? showLeaf : DEFAULT_LEAF_ICON
+        });
+      }
+      return /*#__PURE__*/_jsx("span", {
+        className: switcherSemantic.className,
+        style: switcherSemantic.style,
+        "data-leaf": true
+      });
+    }
+    return /*#__PURE__*/_jsx("span", {
+      className: switcherSemantic.className,
+      style: switcherSemantic.style,
+      "data-expanded": node.expanded || undefined,
+      onClick: function onClick(e) {
+        return handleSwitcherClick(node.key, node, e);
+      },
+      children: switcherIcon !== null && switcherIcon !== void 0 ? switcherIcon : DEFAULT_SWITCHER_ICON
+    });
+  };
+  var renderCheckbox = function renderCheckbox(node) {
+    if (!checkable) return null;
+    if (node.checkable === false) return null;
+    return /*#__PURE__*/_jsxs("span", {
+      className: checkboxSemantic.className,
+      style: checkboxSemantic.style,
+      "data-checked": node.checked || undefined,
+      "data-indeterminate": node.indeterminate || undefined,
+      "data-disabled": node.disabled || node.disableCheckbox || undefined,
+      onClick: function onClick(e) {
+        e.stopPropagation();
+        handleCheck(node.key, node);
+      },
+      children: [node.checked && !node.indeterminate && /*#__PURE__*/_jsx("span", {
+        className: styles.checkboxCheck,
+        children: "\u2713"
+      }), node.indeterminate && /*#__PURE__*/_jsx("span", {
+        className: styles.checkboxIndeterminate
+      })]
+    });
+  };
+  var renderIcon = function renderIcon(node) {
+    if (!showIcon && variant !== 'directory') return null;
+    if (icon) {
+      var iconEl = typeof icon === 'function' ? icon({}) : icon;
+      return /*#__PURE__*/_jsx("span", {
+        className: styles.iconWrapper,
+        children: iconEl
+      });
+    }
+    if (node.icon) {
+      return /*#__PURE__*/_jsx("span", {
+        className: styles.iconWrapper,
+        children: node.icon
+      });
+    }
+    if (variant === 'directory') {
+      return /*#__PURE__*/_jsx("span", {
+        className: styles.iconWrapper,
+        children: node.isLeaf ? DEFAULT_LEAF_ICON : node.expanded ? DIRECTORY_OPEN_ICON : DIRECTORY_ICON
+      });
+    }
+    return null;
+  };
+  var renderTitle = function renderTitle(node) {
+    var titleContent = titleRender ? titleRender(node.rawData) : node.title;
+    return /*#__PURE__*/_jsx("span", {
+      className: titleSemantic.className,
+      style: titleSemantic.style,
+      "data-selected": node.selected || undefined,
+      "data-disabled": node.disabled || undefined,
+      children: titleContent
+    });
+  };
+  var renderIndent = function renderIndent(node) {
+    var indents = [];
+    for (var i = 0; i < node.level; i++) {
+      indents.push( /*#__PURE__*/_jsx("span", {
+        className: indentSemantic.className,
+        style: indentSemantic.style,
+        "data-show-line": showLineBool || undefined,
+        "data-last": showLineBool && i === node.level - 1 && node.isLast ? '' : undefined
+      }, i));
+    }
+    return /*#__PURE__*/_jsx(_Fragment, {
+      children: indents
+    });
+  };
+  var renderNode = function renderNode(node) {
+    var isDragOver = dragOverKey === node.key;
+    return /*#__PURE__*/_jsxs("div", {
+      className: [nodeSemantic.className, isDragOver ? styles.dragOver : ''].filter(Boolean).join(' '),
+      style: nodeSemantic.style,
+      "data-selected": node.selected || undefined,
+      "data-disabled": node.disabled || undefined,
+      "data-block-node": blockNode || undefined,
+      onClick: function onClick(e) {
+        return handleNodeClick(node, e);
+      },
+      onDoubleClick: function onDoubleClick(e) {
+        return handleNodeDoubleClick(node, e);
+      },
+      onContextMenu: function onContextMenu(e) {
+        return handleContextMenu(node, e);
+      },
+      draggable: draggable || undefined,
+      onDragStart: draggable ? function (e) {
+        return handleDragStart(node, e);
+      } : undefined,
+      onDragOver: draggable ? function (e) {
+        return handleDragOver(node, e);
+      } : undefined,
+      onDragEnter: draggable ? function (e) {
+        return handleDragEnter(node, e);
+      } : undefined,
+      onDragLeave: draggable ? function (e) {
+        return handleDragLeave(node, e);
+      } : undefined,
+      onDrop: draggable ? function (e) {
+        return handleDrop(node, e);
+      } : undefined,
+      onDragEnd: draggable ? function (e) {
+        return handleDragEnd(node, e);
+      } : undefined,
+      children: [renderIndent(node), renderSwitcher(node), renderCheckbox(node), renderIcon(node), renderTitle(node)]
+    }, node.key);
+  };
+  var renderVirtualList = function renderVirtualList() {
+    if (!height) {
+      return visibleNodes.map(renderNode);
+    }
+    var ITEM_HEIGHT = 28;
+    var totalHeight = visibleNodes.length * ITEM_HEIGHT;
+    var visibleCount = Math.ceil(height / ITEM_HEIGHT) + 2;
+    var startIndex = Math.floor(scrollTop / ITEM_HEIGHT);
+    var endIndex = Math.min(startIndex + visibleCount, visibleNodes.length);
+    var offsetTop = startIndex * ITEM_HEIGHT;
+    return /*#__PURE__*/_jsx("div", {
+      className: styles.virtualContainer,
+      style: {
+        height: height,
+        overflowY: 'auto'
+      },
+      onScroll: handleScroll,
+      ref: containerRef,
+      children: /*#__PURE__*/_jsx("div", {
+        style: {
+          height: totalHeight,
+          position: 'relative'
+        },
+        children: /*#__PURE__*/_jsx("div", {
+          style: {
+            transform: "translateY(".concat(offsetTop, "px)")
+          },
+          children: visibleNodes.slice(startIndex, endIndex).map(renderNode)
+        })
+      })
+    });
+  };
+  return /*#__PURE__*/_jsx("div", {
+    ref: ref,
+    className: rootClass,
+    style: _objectSpread(_objectSpread({}, rootSemantic.style), style),
+    "data-tree": true,
+    "data-show-line": showLineBool || undefined,
+    "data-checkable": checkable || undefined,
+    "data-variant": variant,
+    children: renderVirtualList()
+  });
+});
+Tree.displayName = 'Tree';
+export { Tree };
+export default Tree;