什么JavaScript树数据结构可用?

有没有好的库在JavaScript中操纵树? 只是要清楚,我在数据结构中寻找树而不是显示模型。

以下是一些可能对您有帮助的图书馆:

arboreal.js是node.js和浏览器中的“用于遍历和操作树状数据结构的微型库”。

桶 ,一个“完整的,经过充分testing和logging的数据结构库”,包括BSTs,一堆和其他一些好东西。

要添加到列表中的两个库是:

  • t.js – 似乎是很好的遍历;
  • TreeModel – 操纵和遍历。

免责声明:我build立了TreeModel

希望我之前看过这个解决scheme,因为这些库看起来很有帮助!

这是我放在一起的一个替代scheme。 意味着从自引用平表遍历,操纵和加载分层树结构,而不是平衡二叉树。

DataStructures.Tree和相关的博客文章

我不确定你的需求是什么,所以这是在黑暗中的一个镜头。 我通常使用(对于轻量级JavaScript)数组的数组,如下所示:

node[i] = [parent, firstChild, secondChild, ... nthChild]; 

尝试DOM

 var o = document.createElement( 'WHAT_YOU_WANT' ) // o.appendChild( ... ) 

我写了一个简单的面向数据树的数据库 。 你可以用这个来创build,遍历并以BFS / DFS方式search树。 您也可以从树中导入/导出数据。 查看详细的文档: http : //cchandurkar.github.io/Data-Tree/

在节点npm install data-tree使用它