有哪些javascript树数据结构可用?

有哪些javascript树数据结构可用?,javascript,tree,Javascript,Tree,javascript中有好的树操作库吗?为了清楚起见,我正在寻找数据结构中的树,而不是显示模型。以下是一些您可能会发现有用的库: ,node.js和浏览器中的“用于遍历和操作树状数据结构的微型库” ,这是一个“完整的、经过充分测试并记录在案的数据结构库”,其中包括BST、堆和其他一些优点。希望我以前见过这个解决方案,因为这些库看起来很有用 这里是我放在一起的另一个选择。用于从自引用平面表遍历、操作和加载分层树结构,而不是用于平衡二叉树 和要添加到列表中的两个库是: -似乎有利于遍历 -操纵和遍

javascript中有好的树操作库吗?为了清楚起见,我正在寻找数据结构中的树,而不是显示模型。

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

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


,这是一个“完整的、经过充分测试并记录在案的数据结构库”,其中包括BST、堆和其他一些优点。

希望我以前见过这个解决方案,因为这些库看起来很有用

这里是我放在一起的另一个选择。用于从自引用平面表遍历、操作和加载分层树结构,而不是用于平衡二叉树


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

  • -似乎有利于遍历
  • -操纵和遍历

免责声明:我构建了TreeModel,我不确定您需要什么,所以这是一个冒险的尝试。 我通常(对于轻量级Javascript)使用数组数组,如下所示:

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

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

我编写了一个简单的面向数据的树库,名为。您可以使用它以BFS/DFS方式创建、遍历和搜索树。您还可以从树中导入/导出数据。在以下位置查看详细文档:


要在节点
npm安装数据树中使用它

,请添加一些解释,说明为什么此代码有助于OP。这将有助于提供一个很好的答案。有关更多信息,请参阅。我不反对这个答案。DOM是一种树结构,与XML和JSON兼容。删除节点、添加子节点、包含子节点的子节点。添加一点CSS,您就可以轻松创建一个好看的treeview结构。此外,问题没有指定他们想要的小部件外观。这是一个很好的答案,为什么会被否决?并非所有树都存在于浏览器中,尽管能够使用经过测试的实现会很好。这不是一个好答案,它不是一个通用的树结构,依赖于具有特定副作用的特定实现。太糟糕了,arboreal似乎不再被维护,3个请求等待了2年。Bucket看起来很不错,但bst的appart并未提供树数据结构@JNS所示的StreeModel似乎是最佳选择。在我为卢旺达非政府组织Solid Africa工作的一个项目中,树结构是跟踪支出和捐款的重要部分(您的支出或捐赠属于某一类别、食品、特殊护理等).基于这一经验,我开发了。我希望当您想要使用树结构时,它能有所帮助。特别是当您将数据与树结构关联时。请查看自定义解决方案,非现场资源或工具的建议请求与堆栈溢出无关。如果您回答这些问题,您将特别强调lief Stack Overflow是回答这些问题的好地方。它不是。请不要回答这些问题,即使你知道一个好的答案,因为大多数答案都是非常固执己见的(“我个人喜欢…”)。你可以打开关于该问题的旗帜对话,在“非主题”类别下或在中查看完整的接近原因。你甚至不应该在评论中回答,因为其效果与实际答案类似。@Kyll,感谢你提醒我注意它。我不想强化任何此类信念。如果我删除我的answe,是否合适r?非常棒的库,积极维护,将使用它!