我正在使用來自https://www.npmjs.com/package/@datastructures-js/binary-search-tree 的bts 。我不想使用 traverseInOrder 方法遍歷整個樹，如何在條件為真后停止并退出功能？
bts.traverseInOrder((node) => {
if (condition) return;
});
uj5u.com熱心網友回復：
不，在該方法中沒有預見到提前退出功能。
您仍然可以引發錯誤并捕獲它：
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;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qiye/363898.html
標籤：javascript 功能 数据结构 二叉搜索树
上一篇：S3.putObject無法執行