rsuite 5.33.0 → 5.34.0

package/cjs/utils/treeUtils.js

@@ -8,6 +8,8 @@ exports.__esModule = true;
 exports.shouldShowNodeByParentExpanded = shouldShowNodeByParentExpanded;
 exports.UNSAFE_flattenTree = UNSAFE_flattenTree;
 exports.flattenTree = flattenTree;
+exports.walkTreeBfs = walkTreeBfs;
+exports.walkTreeDfs = walkTreeDfs;
 exports.getNodeParents = getNodeParents;
 exports.getNodeParentKeys = getNodeParentKeys;
 exports.hasVisibleChildren = hasVisibleChildren;
@@ -42,7 +44,7 @@ exports.stringifyTreeNodeLabel = stringifyTreeNodeLabel;
 exports.getParentMap = getParentMap;
 exports.getKeyParentMap = getKeyParentMap;
 exports.getPathTowardsItem = getPathTowardsItem;
-exports.getScrollToIndex = exports.focusPreviousItem = exports.focusNextItem = exports.focusTreeNode = exports.getElementByDataKey = exports.getActiveItem = exports.getActiveIndex = exports.getFocusableItems = void 0;
+exports.getScrollToIndex = exports.focusPreviousItem = exports.focusNextItem = exports.focusTreeNode = exports.getElementByDataKey = exports.getActiveItem = exports.getActiveIndex = exports.getFocusableItems = exports.WalkTreeStrategy = void 0;
 
 var _extends3 = _interopRequireDefault(require("@babel/runtime/helpers/extends"));
 
@@ -144,15 +146,35 @@ function UNSAFE_flattenTree(tree, childrenKey, executor) {
   return flattenData;
 }
 
-function flattenTree(rootNodes, getChildren) {
+var WalkTreeStrategy;
+exports.WalkTreeStrategy = WalkTreeStrategy;
+
+(function (WalkTreeStrategy) {
+  WalkTreeStrategy[WalkTreeStrategy["DFS"] = 0] = "DFS";
+  WalkTreeStrategy[WalkTreeStrategy["BFS"] = 1] = "BFS";
+})(WalkTreeStrategy || (exports.WalkTreeStrategy = WalkTreeStrategy = {}));
+
+function flattenTree(rootNodes, getChildren, walkStrategy) {
+  if (walkStrategy === void 0) {
+    walkStrategy = WalkTreeStrategy.BFS;
+  }
+
   var result = [];
-  walkTree(rootNodes, getChildren, function (node) {
-    return result.push(node);
-  });
+
+  if (walkStrategy === WalkTreeStrategy.BFS) {
+    walkTreeBfs(rootNodes, getChildren, function (node) {
+      return result.push(node);
+    });
+  } else if (walkStrategy === WalkTreeStrategy.DFS) {
+    walkTreeDfs(rootNodes, getChildren, function (node) {
+      return result.push(node);
+    });
+  }
+
   return result;
 }
 
-function walkTree(rootNodes, getChildren, callback) {
+function walkTreeBfs(rootNodes, getChildren, callback) {
   for (var queue = [].concat(rootNodes); queue.length > 0;) {
     var _node = queue.shift();
 
@@ -164,6 +186,18 @@ function walkTree(rootNodes, getChildren, callback) {
     }
   }
 }
+
+function walkTreeDfs(rootNodes, getChildren, callback) {
+  for (var _iterator = _createForOfIteratorHelperLoose(rootNodes), _step; !(_step = _iterator()).done;) {
+    var _node2 = _step.value;
+    callback(_node2);
+    var children = getChildren(_node2);
+
+    if (children) {
+      walkTreeDfs(children, getChildren, callback);
+    }
+  }
+}
 /**
  * get all ancestor nodes of given node
  * @param {*} node
@@ -413,10 +447,10 @@ function findNodeOfTree(data, check) {
       var _item3 = nodes[i];
 
       if ((0, _isArray2.default)(_item3.children)) {
-        var _node2 = findNode(_item3.children);
+        var _node3 = findNode(_item3.children);
 
-        if (_node2) {
-          return _node2;
+        if (_node3) {
+          return _node3;
         }
       }
 
@@ -1220,8 +1254,8 @@ function getParentMap(items, getChildren) {
     var children = getChildren(_item5);
 
     if (children) {
-      for (var _iterator = _createForOfIteratorHelperLoose(children), _step; !(_step = _iterator()).done;) {
-        var child = _step.value;
+      for (var _iterator2 = _createForOfIteratorHelperLoose(children), _step2; !(_step2 = _iterator2()).done;) {
+        var child = _step2.value;
         map.set(child, _item5);
         queue.push(child);
       }
@@ -1249,8 +1283,8 @@ function getKeyParentMap(items, getKey, getChildren) {
     var children = getChildren(_item6);
 
     if (children) {
-      for (var _iterator2 = _createForOfIteratorHelperLoose(children), _step2; !(_step2 = _iterator2()).done;) {
-        var child = _step2.value;
+      for (var _iterator3 = _createForOfIteratorHelperLoose(children), _step3; !(_step3 = _iterator3()).done;) {
+        var child = _step3.value;
         map.set(getKey(child), _item6);
         queue.push(child);
       }
@@ -1260,7 +1294,7 @@ function getKeyParentMap(items, getKey, getChildren) {
   return map;
 }
 /**
- * Returns an array indicating the hirearchy path from root towards `target` item
+ * Returns an array indicating the hierarchy path from root towards `target` item
  */
 
 

package/dist/rsuite-no-reset-rtl.css

@@ -14770,7 +14770,7 @@ textarea.rs-picker-menu .rs-picker-search-bar .rs-picker-search-bar-input {
 .rs-timeline-item-custom-dot::before {
   display: none;
 }
-.rs-timeline-item-last .rs-timeline-item-dot::before {
+.rs-timeline-item-active .rs-timeline-item-dot::before {
   background-color: #3498ff;
   background-color: var(--rs-timeline-indicator-active-bg);
 }