如何在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;
}