Function breadthFirst

handsontable/src/utils/dataStructures/tree.ts:61–82

* @param {Function} callback A callback which will be called on each visited node. * @param {*} context A context to pass through.

(this: TreeNode<object>, callback: Function, context: unknown)

 * @param {*} context A context to pass through.
 */
function breadthFirst(this: TreeNode<object>, callback: Function, context: unknown) {
  const queue: TreeNode<object>[] = [this];

  /**
   * Internal processor.
   */
  function process() {
    if (queue.length === 0) {
      return;
    }

    const node = queue.shift()!;

    queue.push(...node.childs);

    if (callback.call(context, node) !== false) {
      process();
    }
  }

  process();
}

/**
 * Default strategy for tree traversal.