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

JavaScript Binary Tree w/ Breadth First Search

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

我想创建一个带有 breadth-first 搜索选项的 BST。在 C++ 中，我会创建一个带有左右指针的节点。然后使用 queue enqueue 根节点，查看是否匹配所需的值，如果不匹配，则推送 child 元素并 dequeue 根。

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

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

Edit: 将 "node" 更改为 "struct;" 编辑问题 header "AngularJS" 为 "JavaScript," 就像我现在了解底层数据结构将以基本语言而不是框架构建。

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

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