Skip to content

Instantly share code, notes, and snippets.

@sw331
Created December 10, 2016 15:50
Show Gist options
  • Select an option

  • Save sw331/1c9a669a8224013a9d9f3038f1a3b202 to your computer and use it in GitHub Desktop.

Select an option

Save sw331/1c9a669a8224013a9d9f3038f1a3b202 to your computer and use it in GitHub Desktop.
let categories = [
{id: 'animals', 'parent': null},
{id: 'mammals', 'parent': 'animals'},
{id: 'dogs', 'parent': 'animals'},
{id: 'chihuahua', 'parent': 'dogs'},
{id: 'labrador', 'parent': 'dogs'},
{id: 'persian', 'parent': 'cats'},
]
let makeTree = (categories, parent) => {
let node = {}
categories
.filter(c => c.parent === parent)
.forEach(c =>
node[c.id] = makeTree(categories, c.id))
return node
}
console.log(
JSON.stringify(
makeTree(categories, null)
, null, 2)
)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment