如何在js中的bts的traverseInOrder方法中退出函数？

Question

我正在使用来自 https://www.npmjs.com/package/@datastructures-js/binary-search-tree 的 bts。我不想使用 traverseInOrder 方法遍历整个树，如何在条件为真后停止并退出功能？

bts.traverseInOrder((node) => {
  if (condition) return;
});

Answer 1

不，该方法没有预见到提前退出功能。

您仍然可以提出错误并捕获它：

try {
    bts.traverseInOrder(node => {
        if (condition) throw new Error("exit");
    });
} catch(e) {
    if (e?.message != "exit") throw e; // It was a different error
}

否则，定义您自己的方法。在那种情况下，我建议使用更现代的生成器模式而不是回调模式：

// Extend the API with this generator
Object.assign(BinarySearchTree.prototype, {
    *iterateInOrder() {
        function* iterateRecursive(current) {
            if (current === null) return;
            yield* iterateRecursive(current.getLeft());
            yield current;
            yield* iterateRecursive(current.getRight());
        }
        yield* iterateRecursive(this._root);
    }
});

现在您可以使用 for .. of 循环：

for (let node of bst.iterateInOrder()) {
    if (condition) break;
}

如何在js中的bts的traverseInOrder方法中退出函数？

How to get out of function inside traverseInOrder method of bts in js?

javascript

function

binary-search-tree

data-structures