有哪些javascript树数据结构？

Question

在javascript中是否有用于操作树的好库？为了清楚起见,我在数据结构中寻找树而不是显示模型.

Answer 1

以下是一些您可能会发现有用的库:

arboreal.js,node.js和浏览器中的"遍历和操作树状数据结构的微库".

存储桶,一个"完整的,经过全面测试和记录的数据结构库",包括BST,堆和一堆其他好东西.

Answer 2

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

• t.js - 似乎有利于遍历;
• TreeModel - 操纵和遍历.

免责声明:我构建了TreeModel

Answer 3

希望我以前见过这个解决方案，因为这些库看起来很有帮助！

这是我整理的一个替代方案。用于从自引用平面表遍历、操作和加载分层树结构，而不是用于平衡二叉树。

DataStructures.Tree和相关博客文章

Answer 4

我不确定您的需求是什么，所以这是一个盲目的尝试。我通常使用（对于轻量级 Javascript）数组的数组，如下所示：

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

Answer 5

尝试 DOM

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