JavaScript二进制树w/广度优先搜索



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

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

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

有人能建议出发地点吗?使用纯JavaScript创建自定义数据结构是否更可取?

编辑:将"node"更改为"struct";将问题标题"AngularJS"编辑为"JavaScript",因为我现在知道底层数据结构将在基本语言中构建,而不是在框架中构建。

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

所以,是的,你必须使用纯js。

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

最新更新