从 C++ 过渡到 Web 开发,对 AngularJS 中的 BST 和数据结构感到好奇。
我想创建一个具有广度优先搜索选项的 BST。在 C++ 中,我会创建一个带有左右指针的节点。然后使用队列对根节点进行排队,查看是否匹配所需的值,如果不匹配,则推送子元素并使根节点出队。
我不太确定在 JavaScript AngularJS 中从哪里开始,因为没有结构或指针。在 AngularJS 中执行 $http.get() 时,我想将数据存储在 BST 中并使用 BFS 搜索项目。
谁能推荐一个起点?使用纯 JavaScript 创建自定义数据结构会更好吗?
编辑:将“节点”更改为“结构”;将问题标题“AngularJS”编辑为“JavaScript”,据我所知,底层数据结构将以基本语言而不是框架构建。
最佳答案
AngularJS 是一个 mvc 框架...与数据结构无关。
所以是的,您必须使用纯 js 来完成。
有一些库可能会让它更容易看到:https://lodash.com/docs和 http://underscorejs.org/
关于带有广度优先搜索的 JavaScript 二叉树,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/31097375/