@mizchi/tree-utils

Non-destructive tree utils.

yarn add @mizchi/test-utils

Example

import { moveNode, Node } from "@mizchi/tree-utils";
const sampleTree: Node<number> = {
  id: "root",
  data: 1,
  children: [
    {
      id: "c0",
      data: 2,
      children: [
        {
          id: "c0-0",
          data: 3,
          children: []
        }
      ]
    },
    {
      id: "c1",
      data: 4,
      children: [
        {
          id: "c1-0",
          data: 5,
          children: []
        },
        {
          id: "c1-1",
          data: 6,
          children: []
        }
      ]
    }
  ]
};
import assert from "assert";
// move c0-0 under c1 with index 1
const r0 = moveNode(sampleTree, "c0-0", "c1", 1);
assert.deepEqual(r0.children[0].children.length, 0);
assert.deepEqual(r0.children[1].children.length, 3);
assert.deepEqual(r0.children[1].children.map(i => i.id), [
  "c1-0",
  "c0-0",
  "c1-1"
]);
// move c1-0 under c0 with index 0
const r1 = moveNode(sampleTree, "c1-0", "c0", 0);
assert.deepEqual(r1.children[0].children.map(i => i.id), ["c1-0", "c0-0"]);
assert.deepEqual(r1.children[1].children.map(i => i.id), ["c1-1"]);

See detail index.d.ts and __tests__/index.test.ts

Inverted

Performant inverted version

import * as treeUtils from "@mizchi/tree-utils/inverted";
const inv = treeUtils.toInvertedTree({ id: "1", data: 1, children: [] });
const inv2 = treeUtils.appendNode(
  inv,
  {
    id: "2",
    data: 2,
    children: [
      {
        id: "3",
        data: 3,
        children: []
      }
    ]
  },
  "1"
);
assert.deepEqual(inv2, {
  childrenMap: {
    "1": ["2"],
    "2": ["3"],
    "3": []
  },
  dataMap: {
    "1": 1,
    "2": 2,
    "3": 3
  },
  parentMap: {
    "1": null,
    "2": "1",
    "3": "2"
  }
});
// convert to node tree
const node = treeUtils.toNode(inv2);

See detail inverted.ts and __tests__/inverted.d.ts

LICENSE

MIT