traverseInOrder should support terminating traversal.

[masx200]

traverseInOrder should support terminating traversal.

const controller = new AbortController();
  const signal = controller.signal;
nums.traverseInOrder((node) => {
console.log(node.getValue())
controller.abort();
},signal );

[masx200]

function traverseInOrder<
    T extends BinarySearchTree<any>,
>(
    tree: T,
    cb: (node: NonNullable<ReturnType<T["root"]>>) => void,
    signal?: AbortSignal,
) {
    if (typeof cb !== "function") {
        throw new Error(".traverseInOrder expects a callback function");
    }

    const traverseRecursive = (current: ReturnType<T["root"]> | null) => {
        if (signal?.aborted) return;
        if (current === null) return;
        //@ts-ignore
        traverseRecursive(current.getLeft());
        if (signal?.aborted) return;
        //@ts-ignore
        cb(current);
        //@ts-ignore
        traverseRecursive(current.getRight());
    };
    //@ts-ignore
    traverseRecursive(tree.root());
}

[masx200]

https://deno.land/std@0.161.0/collections/binary_search_tree.ts?source#L236

https://deno.land/std@0.161.0/collections/binary_search_tree.ts?s=BinarySearchTree#method_lnrValues_0

[eyas-ranjous]

v5.1.0 released. tree traversal can now be aborted https://github.com/datastructures-js/binary-search-tree#traverseinorder