feat(CV-0-1): reordered nodes in Tree and added tree remove

__tests__/structures/Tree.spec.ts

@@ -46,6 +46,7 @@ import {
   listCreate,
   Tree,
   treeCreate,
+  treeRemove,
   treeInsertChild,
   treeAppendChild,
   treeDepth,
@@ -162,6 +163,28 @@ describe('Tree', () => {
     expect(n1.size).toBe(4)
   })
 
+  it('treeRemove', () => {
+    const n1 = createTreeNode(1, 'a')
+    const n2 = createTreeNode(2, 'b')
+    const n3 = createTreeNode(3, 'c')
+    const n4 = createTreeNode(4, 'd')
+
+    treeInsertChild(n1, n2)
+    treeInsertChild(n1, n3)
+    treeInsertChild(n1, n4)
+
+    expect(n1.size).toBe(4)
+
+    treeRemove(n2)
+    expect(n1.size).toBe(3)
+
+    treeRemove(n3)
+    expect(n1.size).toBe(2)
+
+    treeRemove(n1)
+    expect(n1.size).toBe(2)
+  })
+
   it('node.size', () => {
     const n1 = createTreeNode(1, 'a')
     const n2 = createTreeNode(2, 'b')

package.json

@@ -1,6 +1,6 @@
 {
   "name": "@cosmicmind/algojs",
-  "version": "0.0.1-rc-102823-2-a",
+  "version": "0.0.1-rc-102823-2-b",
   "description": "An algorithms and data structures library in TypeScript.",
   "keywords": [],
   "author": {

src/structures/Tree.ts

@@ -96,7 +96,7 @@ export function treeAppendChild<T extends Tree>(parent: T, node: T): void {
   treeIncreaseSize(parent, node.size)
 }
 
-function treeRemove<T extends Tree>(node: T, compare = TreeCompareFn<T>): void {
+export function treeRemove<T extends Tree>(node: T, compare = TreeCompareFn<T>): void {
   const parent = node.parent as Optional<T>
   if (guard<T>(parent)) {
     listRemove(parent.children as List<T>, node, compare)