带有广度优先搜索的 JavaScript 二叉树

标签 javascript c++ angularjs binary-search-tree breadth-first-search

从 C++ 过渡到 Web 开发,对 AngularJS 中的 BST 和数据结构感到好奇。

我想创建一个具有广度优先搜索选项的 BST。在 C++ 中,我会创建一个带有左右指针的节点。然后使用队列对根节点进行排队,查看是否匹配所需的值,如果不匹配,则推送子元素并使根节点出队。

我不太确定在 JavaScript AngularJS 中从哪里开始,因为没有结构或指针。在 AngularJS 中执行 $http.get() 时,我想将数据存储在 BST 中并使用 BFS 搜索项目。

谁能推荐一个起点?使用纯 JavaScript 创建自定义数据结构会更好吗?

编辑:将“节点”更改为“结构”;将问题标题“AngularJS”编辑为“JavaScript”,据我所知,底层数据结构将以基本语言而不是框架构建。

最佳答案

AngularJS 是一个 mvc 框架...与数据结构无关。

所以是的,您必须使用纯 js 来完成。

有一些库可能会让它更容易看到:https://lodash.com/docshttp://underscorejs.org/

关于带有广度优先搜索的 JavaScript 二叉树,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/31097375/

相关文章:

javascript - 如何创建类似于 Apple 网站上的按钮?

javascript - 通过下拉菜单设置 SVG 元素的样式

c++ - 查找数组中出现次数最多的元素

javascript - Angularjs 自动完成

javascript - 使用循环从 javascript 中的对象获取函数结果

javascript - Node js Postgresql - 插入表时出错

c++ - 如果 'input' 是一个整数,为什么 cin.fail() 会传递 input=100a?

c++ - 如何使用Qt获取wifi信号强度?

angularjs - Auth0 和 Angular 错误 - 无法初始化 Auth0Angular。 Auth0Lock 或 Auth0 必须可用

javascript - 无法调用此 API - AJAX