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

Question

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

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

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

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

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

Answer 1

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

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

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