Treeify

Treeify is an incy-wincy JS library (with TS support) AdamJ-Dev created to determine the render order of comments on his blog. He thought: this logic is not particularly the blog's concern: I'll just put it in it's own library.

Installation:

npm install @adamdoescoding/treeify

Usage:

Given a flattened list of objects, each extending

type Item = {
  id: string;
  // key idea: if item has no parent, the following should be falsy:
  parentId?: string | null; 
}

i.e.

const list: Item[] = [...]

You may call

makeTree(list);

to produce a Tree which exhibits the relevant ancestral relationships in list.

A Tree is a class that has roots. roots are Tree Nodes, which bear an item on their item proprety, as well as a set of child nodes on their children property.

You may also call

orderByTree(list)

which produces the selfsame tree, but returns the (pre-order) depth-first-traversed array produced from it.

For example, assume that you pass orderByTree a flat list of comments that are already ordered by date. Then orderByTree will return those comments in correct render order -- how they should be ordered in a comment section.