find-ancestors

v2.0.1
Recursively find and return a nested node and all its ancestors (parents) from a nested data structure (i.e. tree)
array list nested elements tree parents ancestors

find-ancestors

Recursively find and return a nested node and all its ancestors (parents) from a nested data structure (i.e. tree)

Install

$ npm install --save find-ancestors

Usage

var findAncestors = require('find-ancestors');

var tree = [{
  id: 1,
  children: [{
    id: 2
  }, {
    id: 3
  }]
}];

findAncestors(tree, function(item) {
  return item.id === 3;
}); // => [{ id: 3 }, { id: 1, children: [{ id: 2 }, { id: 3 }] }]

API

findAncestors(options)

Recursively find and return a nested node and all its ancestors (parents) from a nested data structure (i.e. tree)

Params

  • Array data: An array of data
  • Function predicate: A filter criteria

Return

  • Array: Matched node and its ancestors

License

MIT © Philipp Alferov

npm i find-ancestors

Metadata

  • MIT
  • >=0.10.0
  • Philipp Alferov
  • released 3/4/2016

Downloads

Maintainers