Tree Manipulator

A service manipulating tree object.

Installation

npm install tree-manipulator --save

Code Example

var tree = {
	id: '1',
	children: [{
		id: '2',
		children: [
			{
				id: '3',
			},
			{
				id: '4'
			}
		]
	}, {
		id: '5',
		children: [{
			id: '6'
		}, {
			id: '7'
		}]
	}]
};

var tm = new TreeManipulator();

tm.findNode('2', tree);
// 
/*
Returns the entire node with identifier '2' and its path
{
	node: {id:'2' ... },
	path: ['1', '2']	
}
*/

tm.deleteNode('2', tree);
/*
 Deletes node from the tree. Returns the entire node with identifier '2' and its path.
returns {
	node: {id:'2' ... },
	path: ['1', '2']	
}
*/

tm.createNode('8', {parent: '2', before: '4'}, tree);
/*
Inserts a new node before the node '4'. Returns a new node with identifier '8' and its path.
returns {
	node: {id:'8' ... },
	path: ['1', '2', '8']	
}
*/

tm.createNode('8', {parent: '2', after: '3'}, tree);
/*
Inserts a new node after the node '3'. Returns a new node with identifier '8' and its path.
returns {
	node: {id:'8' ... },
	path: ['1', '2', '8']	
}
*/

tm.createNode('8', {parent: '2'}, tree);
/*
Appends a new node as a last child of the node '2'. Returns a new node with identifier '8' and its path.
returns {
	node: {id:'8' ... },
	path: ['1', '2', '8']	
}
*/

tm.print(tree);
/** 
output:
		1
		\___5
			\___6
			\___7

**/

API Reference

#####constructor (options)

• Arguments:
  • options [Object]
    • identifierProperty [String]
      identifier property of a node
      default: 'id'
    • nestedNodesProperty [String]
      property name for nested nodes array
      default: 'children'
    • idGenerator [Function]
      node identifier generator
      default:

      function(){  
      	//returns a unique sha derived from timestamp and an internal counter
      }

    • valueGetter [Function]
      a node property value getter default:

      function(obj, property) {  
      	return obj[property];  
      }  

    • valueSetter [Function]
      a node property value setter
      default:

      function(obj, property, value) { 
      	obj[property] = value;
      }

    • nodeCreator [Function]
      a newly created node generator
      default:

      function() {
      	return {};
      }

    • addItemToArray [Function]
      item adder to array
      default:

      function(item, index, array) {
      	array.splice(index, 0, item);
      }

    • removeItemFromArray [Function]
      item adder to array
      default:

      function(item, array) {
      	var index = array.indexOf(item);
      	return array.splice(index, 1)[0];
      }

#####findNode (identifierValue, tree)

• Arguments:
  • identifierValue [String]
  • tree [Object]
• Returns
  • found [Object]
    • node [Object]
    • path [Array]

#####createNode (identifierValue, options, tree)

• Arguments:
  • identifierValue [String]
  • options [Object]
    • parent [String] - parent identifier
    • before [String] - before identifier
    • after [String] - after identifier
  • tree [Object]
• Returns
  • found [Object]
    • node [Object]
    • path [Array]

#####deleteNode (identifierValue, tree)

• Arguments:
  • identifierValue [String]
  • tree [Object]
• Returns
  • found [Object]
    • node [Object]
    • path [Array]

#####print (tree)

• Arguments:
  • tree [Object]

License

MIT