JavaScript Binary Tree w /广度优先搜索

时间:2015-06-28 07:55:52

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

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

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

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

有人可以建议一个起点吗?使用纯JavaScript创建自定义数据结构会更好吗?

修改:已更改"节点" to" struct;"编辑的问题标题" AngularJS" to" JavaScript,"正如我现在所理解的那样,底层数据结构将以基本语言而不是框架构建。

1 个答案:

答案 0 :(得分:1)

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

所以是的,你必须用纯粹的js来做。

有些图书馆可以让您更轻松地看到:https://lodash.com/docshttp://underscorejs.org/