What javascript tree data structures are available?

javascript tree
ocoutts picture ocoutts · Dec 27, 2011 · Viewed 58.7k times · Source

Are there good libraries for manipulating trees in javascript? Just to be clear, I am looking for tree as in data structure not display model.

Answer

ty. picture ty. · Apr 16, 2012

Here are some libraries that you may find helpful:

arboreal.js, a "micro-library for traversing and manipulating tree-like data structures" in node.js and the browser.

buckets, a "complete, fully tested and documented data structure library" that includes BSTs, a heap, and a bunch of other goodies.

Related questions

How to search JSON tree with jQuery

I have a question about searching the JSON for the specific information. For example, I have this JSON file: { "people": { "person": [ { "name": "Peter", "age": 43, "sex": "male" }, { "name": "Zara", "age": 65, "sex": "female" } ] } } My question is, how can find a particular person …

Read More
Build tree array from flat array in javascript

I have a complex json file that I have to handle with javascript to make it hierarchical, in order to later build a tree. Every entry of the json has : id : a unique id, parentId : the id of the parent …

Read More
How to create a collapsing tree table in html/css/js?

I have some data to display that is both tabular and hierarchical. I'd like to let the user be able to expand and collapse the nodes. Sort of like this, except functional: http://www.maxdesign.com.au/articles/tree-table/ What …

Read More