tree-morph

Agnostic tree morphing library.

tree-morph allows you to apply either homomorphisms or isomorphisms to an immutable tree. You can mutate nodes at a data level and at a structural level. In other words, tree-morph lets you easily create high-order functions such as map or filter that work well with your tree structure.

tree-morph works around mutators. Those mutators contain logic to handle tree mutations. Depending on your needs and your tree structure, you can mutate your tree however you want, making tree-morph a versatile and agnostic tree mutation library.

Install

npm install --save tree-morph

Usage

import morph from 'tree-morph'
 
// add a `depth` property to each node
const tree1 = morph(tree,
  (node, context) => cloneWith(node, { depth: context.depth })
, add)
 
// only keep `type` property
const tree2 = morph(tree, node => pick(node, 'type'), add)
 
// filter nodes with type=foo
const tree3 = morph(tree,
  node => ('foo' === node.type ? clone(node) : null)
, add)

See more examples.

API

See the api documentation.

Related

• tree-mutate Little brother of tree-morph, but for mutable trees.
• tree-crawl Generic tree traversal library. This module uses it.

License

MIT © Nicolas Gryman