Menu
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.
616
Heap trees are used for heap sort. Modern routers use a type of tree called Tries for storing routing information. The B-Trees and the T-Trees are mostly used by popular databases to store their data. A syntax tree is used by compilers to validate the syntax of every written program.
A tree is a data structure consisting of a set of linked nodes that represent a hierarchical tree structure. Each node is linked to others via parent-children relationship. The first node in the tree is the root, whereas nodes without any children are the leaves.
8 Common JavaScript Data Structures.
These include linear data structures, static data structures, and dynamic data structures, like queue and linked lists.
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.
71
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With
