Skip to content

gakimball/tree-search

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

tree-search

Travis npm

Create a function to search a tree of items

Use this if you deal with a custom recursive data structure often.

Installation

npm install tree-search

Usage

Create a search function that knows your tree's structure, then call the function to look for specific key/value pairs.

const treeSearch = require('tree-search');

// Our tree uses the key `children` for nested items
const tree = [
  { id: 1 },
  { id: 2, children: [
    { id: 3, doggos: true },
  ]},
];

const find = treeSearch('children');

find(tree, 'id', 1); // => { id: 1 }
find(tree, 'doggos', true); // => { id: 3, doggos: true }
find(tree, 'id', 4); // => undefined

You can also specify the key upfront, and then you can just pass the value to the created function.

const treeSearch = require('tree-search');

// Our tree uses the key `children` for nested items
const tree = [
  { id: 1 },
  { id: 2, children: [
    { id: 3, doggos: true },
  ]},
];

const find = treeSearch('children', 'id');

find(tree, 1); // => { id: 1 }
find(tree, 3); // => { id: 3, doggos: true }
find(tree, 4); // => undefined

API

treeSearch(subKey[, idKey])

Create a search function that recursively searches an array of objects.

  • subKey (String): property in each object that will contain an array of objects.
  • idKey (String): key to match against when searching for items.

Returns a finder function. The signature of the function depends on if idKey is provided or not.

find(tree, key, value)

This function is created if treeSearch() is called without the idKey parameter. Finds the first item in a tree with the key/value pair specified.

  • tree (Array of Objects): tree to search.
  • key (String): key to inspect on each object.
  • value (String): value to match against.

Returns the object found, or undefined if one wasn't found.

find(tree, value)

This function is created if treeSearch() is called with the idKey parameter. Finds the first item in a tree with value assigned to idKey.

  • tree (Array of Objects): tree to search.
  • value (String): value to match against.

Returns the object found, or undefined if one wasn't found.

Local Development

git clone https://github.com/gakimball/tree-search
cd tree-search
npm install
npm test

License

MIT © Geoff Kimball

About

Create a function to search a tree of items

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published