什么JavaScript树数据结构可用？

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

Answer 1

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

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

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

Answer 2

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

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

免责声明：我build立了TreeModel

Answer 3

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

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

DataStructures.Tree和相关的博客文章

Answer 4

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

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

Answer 5

尝试DOM

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

Answer 6

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

在节点npm install data-tree使用它