文件名称:JS-Recursive-Breadth-First-Search:具有递归广度优先搜索的二叉搜索树
文件大小:4KB
文件格式:ZIP
更新时间:2024-07-05 15:17:00
JavaScript
JS-递归广度优先搜索 具有递归广度优先搜索的二叉搜索树。 这是在 JavaScript 中创建具有递归广度优先搜索的二叉搜索树的尝试。 我将尝试使用两部分递归来实现这一点。 二叉搜索树(BST) 上的广度优先搜索(BFS) 在树节点的子节点入队和队列中的节点出队之间交替。 对此的两部分递归方法将对每个过程具有一个函数。 每个函数都会调用另一个函数,以便递归发生在两个函数之间。 本项目的目的 似乎还没有人在 JavaScript 中使用过这种方法。 方法 我将使用链表实现队列,但我将首先实现链表。 然后我将使用 BST 中的队列来启用 BFS 方法。
【文件预览】:
JS-Recursive-Breadth-First-Search-master
----LICENSE(6KB)
----Recursive-BFS.js(787B)
----README.md(823B)