data-structure-typed 1.43.1 → 1.44.0

package/benchmark/report.json

@@ -1,341 +1,395 @@
 {
-  "avl-tree": {
+  "avl-tree.test.js": {
     "benchmarks": [
       {
         "test name": "10,000 add randomly",
-        "time taken (ms)": "35.38",
-        "executions per sec": "28.26",
-        "sample deviation": "0.00"
+        "time taken (ms)": "31.35",
+        "executions per sec": "31.90",
+        "sample deviation": "6.69e-4"
       },
       {
         "test name": "10,000 add & delete randomly",
-        "time taken (ms)": "80.65",
-        "executions per sec": "12.40",
-        "sample deviation": "0.01"
+        "time taken (ms)": "70.29",
+        "executions per sec": "14.23",
+        "sample deviation": "0.00"
       },
       {
         "test name": "10,000 addMany",
-        "time taken (ms)": "46.45",
-        "executions per sec": "21.53",
-        "sample deviation": "9.97e-4"
+        "time taken (ms)": "40.95",
+        "executions per sec": "24.42",
+        "sample deviation": "0.00"
       },
       {
         "test name": "10,000 get",
-        "time taken (ms)": "31.59",
-        "executions per sec": "31.66",
-        "sample deviation": "0.00"
+        "time taken (ms)": "27.36",
+        "executions per sec": "36.55",
+        "sample deviation": "3.94e-4"
       }
     ],
-    "testName": "avl-tree"
+    "testName": "avl-tree.test.js"
   },
-  "binary-tree": {
+  "binary-tree.test.js": {
     "benchmarks": [
       {
         "test name": "1,000 add randomly",
-        "time taken (ms)": "13.01",
-        "executions per sec": "76.84",
-        "sample deviation": "7.71e-4"
+        "time taken (ms)": "12.12",
+        "executions per sec": "82.53",
+        "sample deviation": "1.47e-4"
       },
       {
         "test name": "1,000 add & delete randomly",
-        "time taken (ms)": "16.82",
-        "executions per sec": "59.46",
-        "sample deviation": "0.00"
+        "time taken (ms)": "15.54",
+        "executions per sec": "64.34",
+        "sample deviation": "2.16e-4"
       },
       {
         "test name": "1,000 addMany",
-        "time taken (ms)": "10.46",
-        "executions per sec": "95.62",
-        "sample deviation": "2.13e-4"
+        "time taken (ms)": "10.15",
+        "executions per sec": "98.55",
+        "sample deviation": "2.30e-4"
       },
       {
         "test name": "1,000 get",
-        "time taken (ms)": "18.44",
-        "executions per sec": "54.22",
-        "sample deviation": "2.49e-4"
+        "time taken (ms)": "17.87",
+        "executions per sec": "55.95",
+        "sample deviation": "1.46e-4"
       },
       {
         "test name": "1,000 dfs",
-        "time taken (ms)": "163.31",
-        "executions per sec": "6.12",
-        "sample deviation": "0.01"
+        "time taken (ms)": "154.81",
+        "executions per sec": "6.46",
+        "sample deviation": "0.00"
       },
       {
         "test name": "1,000 bfs",
-        "time taken (ms)": "58.07",
-        "executions per sec": "17.22",
-        "sample deviation": "0.00"
+        "time taken (ms)": "55.20",
+        "executions per sec": "18.11",
+        "sample deviation": "1.82e-4"
       },
       {
         "test name": "1,000 morris",
-        "time taken (ms)": "273.11",
-        "executions per sec": "3.66",
-        "sample deviation": "0.00"
+        "time taken (ms)": "260.41",
+        "executions per sec": "3.84",
+        "sample deviation": "5.23e-4"
       }
     ],
-    "testName": "binary-tree"
+    "testName": "binary-tree.test.js"
   },
-  "bst": {
+  "bst.test.js": {
     "benchmarks": [
       {
         "test name": "10,000 add randomly",
-        "time taken (ms)": "33.44",
-        "executions per sec": "29.91",
-        "sample deviation": "5.09e-4"
+        "time taken (ms)": "30.32",
+        "executions per sec": "32.98",
+        "sample deviation": "2.49e-4"
       },
       {
         "test name": "10,000 add & delete randomly",
-        "time taken (ms)": "76.03",
-        "executions per sec": "13.15",
+        "time taken (ms)": "71.51",
+        "executions per sec": "13.98",
         "sample deviation": "0.00"
       },
       {
         "test name": "10,000 addMany",
-        "time taken (ms)": "32.26",
-        "executions per sec": "31.00",
+        "time taken (ms)": "28.90",
+        "executions per sec": "34.60",
         "sample deviation": "0.00"
       },
       {
         "test name": "10,000 get",
-        "time taken (ms)": "32.75",
-        "executions per sec": "30.53",
-        "sample deviation": "0.01"
+        "time taken (ms)": "27.75",
+        "executions per sec": "36.04",
+        "sample deviation": "6.92e-4"
       }
     ],
-    "testName": "bst"
+    "testName": "bst.test.js"
   },
-  "rb-tree": {
+  "rb-tree.test.js": {
     "benchmarks": [
       {
         "test name": "100,000 add",
-        "time taken (ms)": "99.27",
-        "executions per sec": "10.07",
-        "sample deviation": "0.01"
+        "time taken (ms)": "86.45",
+        "executions per sec": "11.57",
+        "sample deviation": "0.00"
+      },
+      {
+        "test name": "100,000 competitor add",
+        "time taken (ms)": "46.78",
+        "executions per sec": "21.38",
+        "sample deviation": "0.00"
       },
       {
         "test name": "100,000 add & delete randomly",
-        "time taken (ms)": "233.22",
-        "executions per sec": "4.29",
+        "time taken (ms)": "219.22",
+        "executions per sec": "4.56",
         "sample deviation": "0.01"
       },
       {
         "test name": "100,000 getNode",
-        "time taken (ms)": "148.41",
-        "executions per sec": "6.74",
-        "sample deviation": "0.00"
+        "time taken (ms)": "37.83",
+        "executions per sec": "26.43",
+        "sample deviation": "6.20e-4"
       }
     ],
-    "testName": "rb-tree"
+    "testName": "rb-tree.test.js"
   },
-  "directed-graph": {
+  "directed-graph.test.js": {
     "benchmarks": [
       {
         "test name": "1,000 addVertex",
         "time taken (ms)": "0.11",
-        "executions per sec": "9381.52",
-        "sample deviation": "3.21e-6"
+        "executions per sec": "9232.27",
+        "sample deviation": "3.15e-5"
       },
       {
         "test name": "1,000 addEdge",
-        "time taken (ms)": "6.36",
-        "executions per sec": "157.14",
-        "sample deviation": "7.19e-4"
+        "time taken (ms)": "6.54",
+        "executions per sec": "152.80",
+        "sample deviation": "8.60e-4"
       },
       {
         "test name": "1,000 getVertex",
         "time taken (ms)": "0.05",
-        "executions per sec": "2.09e+4",
-        "sample deviation": "2.72e-6"
+        "executions per sec": "2.16e+4",
+        "sample deviation": "3.45e-7"
       },
       {
         "test name": "1,000 getEdge",
-        "time taken (ms)": "24.66",
-        "executions per sec": "40.55",
+        "time taken (ms)": "22.17",
+        "executions per sec": "45.10",
         "sample deviation": "0.00"
       },
       {
         "test name": "tarjan",
-        "time taken (ms)": "219.65",
-        "executions per sec": "4.55",
+        "time taken (ms)": "211.64",
+        "executions per sec": "4.72",
         "sample deviation": "0.01"
       },
       {
         "test name": "tarjan all",
-        "time taken (ms)": "239.68",
-        "executions per sec": "4.17",
-        "sample deviation": "0.04"
+        "time taken (ms)": "209.87",
+        "executions per sec": "4.76",
+        "sample deviation": "0.00"
       },
       {
         "test name": "topologicalSort",
-        "time taken (ms)": "216.14",
-        "executions per sec": "4.63",
-        "sample deviation": "0.07"
+        "time taken (ms)": "170.27",
+        "executions per sec": "5.87",
+        "sample deviation": "0.00"
       }
     ],
-    "testName": "directed-graph"
+    "testName": "directed-graph.test.js"
   },
-  "hash-map": {
+  "hash-map.test.js": {
     "benchmarks": [
       {
         "test name": "10,000 set",
-        "time taken (ms)": "19.50",
-        "executions per sec": "51.27",
-        "sample deviation": "0.01"
+        "time taken (ms)": "16.01",
+        "executions per sec": "62.47",
+        "sample deviation": "0.00"
+      },
+      {
+        "test name": "10,000 competitor set",
+        "time taken (ms)": "0.57",
+        "executions per sec": "1748.11",
+        "sample deviation": "1.49e-5"
       },
       {
         "test name": "10,000 set & get",
-        "time taken (ms)": "38.20",
-        "executions per sec": "26.18",
-        "sample deviation": "0.01"
+        "time taken (ms)": "34.39",
+        "executions per sec": "29.08",
+        "sample deviation": "4.42e-4"
+      },
+      {
+        "test name": "10,000 competitor set & get",
+        "time taken (ms)": "0.67",
+        "executions per sec": "1488.07",
+        "sample deviation": "3.39e-5"
       }
     ],
-    "testName": "hash-map"
+    "testName": "hash-map.test.js"
   },
-  "heap": {
+  "heap.test.js": {
     "benchmarks": [
       {
         "test name": "10,000 add & pop",
-        "time taken (ms)": "4.86",
-        "executions per sec": "205.69",
-        "sample deviation": "7.04e-4"
+        "time taken (ms)": "4.67",
+        "executions per sec": "213.95",
+        "sample deviation": "2.17e-4"
       },
       {
         "test name": "10,000 fib add & pop",
-        "time taken (ms)": "386.50",
-        "executions per sec": "2.59",
-        "sample deviation": "0.03"
+        "time taken (ms)": "352.78",
+        "executions per sec": "2.83",
+        "sample deviation": "0.01"
       }
     ],
-    "testName": "heap"
+    "testName": "heap.test.js"
   },
-  "doubly-linked-list": {
+  "doubly-linked-list.test.js": {
     "benchmarks": [
       {
         "test name": "1,000,000 unshift",
-        "time taken (ms)": "243.46",
-        "executions per sec": "4.11",
-        "sample deviation": "0.05"
+        "time taken (ms)": "230.25",
+        "executions per sec": "4.34",
+        "sample deviation": "0.03"
+      },
+      {
+        "test name": "1,000,000 competitor unshift",
+        "time taken (ms)": "82.22",
+        "executions per sec": "12.16",
+        "sample deviation": "0.02"
       },
       {
         "test name": "1,000,000 unshift & shift",
-        "time taken (ms)": "178.49",
-        "executions per sec": "5.60",
+        "time taken (ms)": "166.38",
+        "executions per sec": "6.01",
         "sample deviation": "0.02"
       },
       {
         "test name": "1,000,000 insertBefore",
-        "time taken (ms)": "326.38",
-        "executions per sec": "3.06",
+        "time taken (ms)": "319.13",
+        "executions per sec": "3.13",
         "sample deviation": "0.07"
       }
     ],
-    "testName": "doubly-linked-list"
+    "testName": "doubly-linked-list.test.js"
   },
-  "singly-linked-list": {
+  "singly-linked-list.test.js": {
     "benchmarks": [
       {
         "test name": "10,000 push & pop",
-        "time taken (ms)": "232.85",
-        "executions per sec": "4.29",
-        "sample deviation": "0.01"
+        "time taken (ms)": "222.94",
+        "executions per sec": "4.49",
+        "sample deviation": "0.02"
       },
       {
         "test name": "10,000 insertBefore",
-        "time taken (ms)": "255.90",
-        "executions per sec": "3.91",
+        "time taken (ms)": "249.12",
+        "executions per sec": "4.01",
         "sample deviation": "0.01"
       }
     ],
-    "testName": "singly-linked-list"
+    "testName": "singly-linked-list.test.js"
   },
-  "max-priority-queue": {
+  "max-priority-queue.test.js": {
     "benchmarks": [
       {
         "test name": "10,000 refill & poll",
-        "time taken (ms)": "11.88",
-        "executions per sec": "84.15",
-        "sample deviation": "0.00"
+        "time taken (ms)": "11.37",
+        "executions per sec": "87.97",
+        "sample deviation": "1.21e-4"
       }
     ],
-    "testName": "max-priority-queue"
+    "testName": "max-priority-queue.test.js"
   },
-  "priority-queue": {
+  "priority-queue.test.js": {
     "benchmarks": [
       {
         "test name": "10,000 add & pop",
-        "time taken (ms)": "12.60",
-        "executions per sec": "79.35",
-        "sample deviation": "1.40e-4"
+        "time taken (ms)": "12.37",
+        "executions per sec": "80.85",
+        "sample deviation": "6.48e-5"
+      },
+      {
+        "test name": "10,000 competitor add & pop",
+        "time taken (ms)": "2.13",
+        "executions per sec": "468.67",
+        "sample deviation": "6.91e-5"
       }
     ],
-    "testName": "priority-queue"
+    "testName": "priority-queue.test.js"
   },
-  "deque": {
+  "deque.test.js": {
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "226.32",
-        "executions per sec": "4.42",
+        "time taken (ms)": "207.83",
+        "executions per sec": "4.81",
         "sample deviation": "0.03"
       },
+      {
+        "test name": "1,000,000 competitor push",
+        "time taken (ms)": "14.45",
+        "executions per sec": "69.20",
+        "sample deviation": "1.19e-4"
+      },
       {
         "test name": "1,000,000 shift",
-        "time taken (ms)": "26.09",
-        "executions per sec": "38.33",
+        "time taken (ms)": "24.73",
+        "executions per sec": "40.43",
         "sample deviation": "0.00"
       }
     ],
-    "testName": "deque"
+    "testName": "deque.test.js"
   },
-  "queue": {
+  "queue.test.js": {
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "45.45",
-        "executions per sec": "22.00",
+        "time taken (ms)": "43.17",
+        "executions per sec": "23.16",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "1,000,000 competitor push",
+        "time taken (ms)": "47.17",
+        "executions per sec": "21.20",
         "sample deviation": "0.01"
       },
       {
         "test name": "1,000,000 push & shift",
-        "time taken (ms)": "82.87",
-        "executions per sec": "12.07",
-        "sample deviation": "0.00"
+        "time taken (ms)": "79.55",
+        "executions per sec": "12.57",
+        "sample deviation": "7.42e-4"
       }
     ],
-    "testName": "queue"
+    "testName": "queue.test.js"
   },
-  "stack": {
+  "stack.test.js": {
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "43.95",
-        "executions per sec": "22.75",
+        "time taken (ms)": "43.39",
+        "executions per sec": "23.05",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "1,000,000 competitor push",
+        "time taken (ms)": "43.04",
+        "executions per sec": "23.23",
         "sample deviation": "0.01"
       },
       {
         "test name": "1,000,000 push & pop",
-        "time taken (ms)": "50.91",
-        "executions per sec": "19.64",
+        "time taken (ms)": "50.18",
+        "executions per sec": "19.93",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "1,000,000 competitor push & pop",
+        "time taken (ms)": "49.06",
+        "executions per sec": "20.38",
         "sample deviation": "0.00"
       }
     ],
-    "testName": "stack"
+    "testName": "stack.test.js"
   },
-  "trie": {
+  "trie.test.js": {
     "benchmarks": [
       {
         "test name": "100,000 push",
-        "time taken (ms)": "50.20",
-        "executions per sec": "19.92",
-        "sample deviation": "0.00"
+        "time taken (ms)": "42.19",
+        "executions per sec": "23.70",
+        "sample deviation": "6.72e-4"
       },
       {
         "test name": "100,000 getWords",
-        "time taken (ms)": "110.08",
-        "executions per sec": "9.08",
-        "sample deviation": "0.01"
+        "time taken (ms)": "95.42",
+        "executions per sec": "10.48",
+        "sample deviation": "0.00"
       }
     ],
-    "testName": "trie"
+    "testName": "trie.test.js"
   }
 }

package/dist/cjs/data-structures/binary-tree/avl-tree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"avl-tree.js","sourceRoot":"","sources":["../../../../src/data-structures/binary-tree/avl-tree.ts"],"names":[],"mappings":";;;AAAA;;;;;;GAMG;AACH,+BAAmC;AAKnC,MAAa,WAAyE,SAAQ,aAAa;IAGzG,YAAY,GAAW,EAAE,KAAS;QAChC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAClB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAClB,CAAC;CACF;AAPD,kCAOC;AAED,MAAa,OACX,SAAQ,SAAS;IAEjB;;;;;OAKG;IACH,YAAY,OAAwB;QAClC,KAAK,CAAC,OAAO,CAAC,CAAC;IACjB,CAAC;IAED;;;;;;;;OAQG;IACM,UAAU,CAAC,GAAW,EAAE,KAAS;QACxC,OAAO,IAAI,WAAW,CAAO,GAAG,EAAE,KAAK,CAAM,CAAC;IAChD,CAAC;IAED;;;OAGG;IAEH;;;;;;;;;;;OAWG;IACM,GAAG,CAAC,SAAwC,EAAE,KAAS;QAC9D,IAAI,SAAS,KAAK,IAAI;YAAE,OAAO,SAAS,CAAC;QACzC,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAC7C,IAAI,QAAQ;YAAE,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC1C,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;OAGG;IAEH;;;;;;;;;;;;;;OAcG;IACM,MAAM,CACb,UAAyB,EACzB,WAAc,IAAI,CAAC,wBAA6B;QAEhD,IAAK,UAAkB,YAAY,WAAW;YAAE,QAAQ,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAM,CAAC;QAC/E,MAAM,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;QAC1D,KAAK,MAAM,EAAC,YAAY,EAAC,IAAI,cAAc,EAAE;YAC3C,IAAI,YAAY,EAAE;gBAChB,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;aACjC;SACF;QACD,OAAO,cAAc,CAAC;IACxB,CAAC;IAED;;;;;;;;;OASG;IACgB,KAAK,CAAC,OAA+B,EAAE,QAAgC;QACxF,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QACrC,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAEvC,IAAI,OAAO,IAAI,QAAQ,EAAE;YACvB,MAAM,EAAC,GAAG,EAAE,KAAK,EAAE,MAAM,EAAC,GAAG,QAAQ,CAAC;YACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAE7C,IAAI,QAAQ,EAAE;gBACZ,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC;gBAEzB,QAAQ,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;gBAC3B,QAAQ,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;gBAC/B,QAAQ,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;gBAEjC,OAAO,CAAC,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC;gBAC3B,OAAO,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;gBAC/B,OAAO,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;aAClC;YAED,OAAO,QAAQ,CAAC;SACjB;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;OAGG;IAEH;;;;;;;;OAQG;IACO,cAAc,CAAC,IAAO;QAC9B,IAAI,CAAC,IAAI,CAAC,KAAK;YACb,4BAA4B;YAC5B,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC;aACjB,IAAI,CAAC,IAAI,CAAC,IAAI;YACjB,2BAA2B;YAC3B,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC;;YACjB,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;IACnD,CAAC;IAED;;;OAGG;IAEH;;;;;;;OAOG;IACO,aAAa,CAAC,IAAO;QAC7B,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;aAC1C,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;YACnB,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACvD,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,WAAW,CAAC;SAC/B;aAAM,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;;YACtD,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACvE,CAAC;IAED;;;OAGG;IAEH;;;;;;;;OAQG;IACO,YAAY,CAAC,IAAO;QAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,4BAA4B;QAC1E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,kBAAkB;YAClB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,+IAA+I;YAC/I,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa;YACpC,sHAAsH;YACtH,6OAA6O;YAC7O,QACE,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,cAAc;cACrC;gBACA,KAAK,CAAC,CAAC;oBACL,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE;wBACf,IAAI,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;4BACpC,cAAc;4BACd,wHAAwH;4BACxH,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;yBACpB;6BAAM;4BACL,+HAA+H;4BAC/H,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;yBACpB;qBACF;oBACD,MAAM;gBACR,KAAK,CAAC,CAAC;oBACL,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE;wBAChB,IAAI,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE;4BACrC,2HAA2H;4BAC3H,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;yBACpB;6BAAM;4BACL,+HAA+H;4BAC/H,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;yBACpB;qBACF;aACJ;YACD,oRAAoR;SACrR;IACH,CAAC;IAED;;;OAGG;IAEH;;;;;;OAMG;IACO,UAAU,CAAC,CAAI;QACvB,MAAM,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;QACjB,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QACb,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE;YAChB,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;SACpB;QACD,IAAI,CAAC;YAAE,CAAC,CAAC,MAAM,GAAG,SAAS,CAAC;QAC5B,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,EAAE;YACnB,IAAI,CAAC;gBAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;SACzB;aAAM;YACL,IAAI,CAAA,SAAS,aAAT,SAAS,uBAAT,SAAS,CAAE,IAAI,MAAK,CAAC,EAAE;gBACzB,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC;aACpB;iBAAM;gBACL,IAAI,SAAS;oBAAE,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC;aACpC;SACF;QAED,IAAI,CAAC,EAAE;YACL,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;YACjB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;SACb;QACD,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC;YAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC;IAED;;;OAGG;IAEH;;;;;;OAMG;IACO,UAAU,CAAC,CAAI;QACvB,MAAM,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;QACjB,IAAI,CAAC,GAAG,SAAS,CAAC;QAClB,IAAI,CAAC,EAAE;YACL,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;SACb;QACD,IAAI,CAAC;YAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC;YAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QAEpB,IAAI,CAAC,EAAE;YACL,IAAI,CAAC,CAAC,IAAI,EAAE;gBACV,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;aACnB;YACD,IAAI,CAAC,CAAC,KAAK,EAAE;gBACX,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;aACpB;YACD,CAAC,CAAC,MAAM,GAAG,SAAS,CAAC;SACtB;QAED,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,EAAE;YACnB,IAAI,CAAC;gBAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;SACzB;aAAM;YACL,IAAI,SAAS,EAAE;gBACb,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC,EAAE;oBACxB,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC;iBACpB;qBAAM;oBACL,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC;iBACrB;aACF;SACF;QAED,IAAI,CAAC,EAAE;YACL,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;YACjB,IAAI,CAAC;gBAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;YACxB,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;YACX,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;SACb;QAED,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAC3B,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC;IAED;;;OAGG;IAEH;;;;;;OAMG;IACO,UAAU,CAAC,CAAI;QACvB,MAAM,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;QAClB,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QACb,IAAI,CAAC,EAAE;YACL,IAAI,CAAC,CAAC,IAAI,EAAE;gBACV,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;aACnB;YACD,CAAC,CAAC,MAAM,GAAG,SAAS,CAAC;SACtB;QAED,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,EAAE;YACnB,IAAI,CAAC;gBAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;SACzB;aAAM;YACL,IAAI,SAAS,EAAE;gBACb,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC,EAAE;oBACxB,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC;iBACpB;qBAAM;oBACL,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC;iBACrB;aACF;SACF;QAED,IAAI,CAAC,EAAE;YACL,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;YACjB,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;SACZ;QACD,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC;IAED;;;OAGG;IAEH;;;;;;OAMG;IACO,UAAU,CAAC,CAAI;QACvB,MAAM,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;QAClB,IAAI,CAAC,GAAG,SAAS,CAAC;QAClB,IAAI,CAAC,EAAE;YACL,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;SACZ;QAED,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QACb,IAAI,CAAC;YAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QAEpB,IAAI,CAAC,EAAE;YACL,IAAI,CAAC,CAAC,IAAI,EAAE;gBACV,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;aACnB;YACD,IAAI,CAAC,CAAC,KAAK,EAAE;gBACX,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;aACpB;YACD,CAAC,CAAC,MAAM,GAAG,SAAS,CAAC;SACtB;QAED,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,EAAE;YACnB,IAAI,CAAC;gBAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;SACzB;aAAM;YACL,IAAI,SAAS,EAAE;gBACb,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC,EAAE;oBACxB,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC;iBACpB;qBAAM;oBACL,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC;iBACrB;aACF;SACF;QAED,IAAI,CAAC;YAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC;YAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QAC7B,IAAI,CAAC;YAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC;YAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QAEnB,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAC3B,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC;CACF;AAzZD,0BAyZC"}

package/dist/cjs/data-structures/binary-tree/binary-indexed-tree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"binary-indexed-tree.js","sourceRoot":"","sources":["../../../../src/data-structures/binary-tree/binary-indexed-tree.ts"],"names":[],"mappings":";;;AAAA;;;;;;GAMG;AACH,uCAAmC;AAEnC,MAAa,iBAAiB;IAI5B;;;;;OAKG;IACH,YAAY,EAAC,SAAS,GAAG,CAAC,EAAE,GAAG,EAAoC;QACjE,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC;QAChB,IAAI,CAAC,QAAQ,GAAG,EAAC,CAAC,EAAE,CAAC,EAAC,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,IAAA,cAAM,EAAC,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,cAAc,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC;IAID,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAID,IAAI,GAAG;QACL,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAID,IAAI,aAAa;QACf,OAAO,IAAI,CAAC,cAAc,CAAC;IAC7B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,IAAI,GAAG;QACL,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED;;;;;OAKG;IACH,UAAU,CAAC,KAAa;QACtB,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QACxB,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC;IAED;;;;;;;OAOG;IACH,MAAM,CAAC,QAAgB,EAAE,MAAc;QACrC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAE3C,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC/B,IAAI,CAAC,oBAAoB,CAAC,OAAO,EAAE,OAAO,GAAG,MAAM,CAAC,CAAC;IACvD,CAAC;IAED;;;;;;OAMG;IACH,WAAW,CAAC,KAAa,EAAE,IAAY;QACrC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QACxB,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACjC,CAAC;IAED;;;;;;OAMG;IACH,IAAI,CAAC,KAAa;QAChB,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE;YAC5B,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;SAClC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5D,CAAC;IAED;;;;;OAKG;IACH,UAAU,CAAC,GAAW;QACpB,IAAI,IAAI,CAAC,aAAa,GAAG,CAAC,EAAE;YAC1B,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;SACnD;QACD,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAClD,CAAC;IAED;;;;;;OAMG;IACH,UAAU,CAAC,GAAW;QACpB,IAAI,IAAI,CAAC,aAAa,GAAG,CAAC,EAAE;YAC1B,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;SAC3C;QACD,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACnD,CAAC;IAED;;;;;;OAMG;IACH,YAAY,CAAC,CAAS;QACpB,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACpB,CAAC,EAAE,CAAC,CAAC,2BAA2B;QAEhC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,OAAO,CAAC,GAAG,CAAC,EAAE;YACZ,GAAG,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;YAC7B,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;SACb;QAED,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;;;;;OAMG;IACO,aAAa,CAAC,KAAa;QACnC,IAAI,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE;YACzB,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;SAC5B;QAED,OAAO,IAAI,CAAC,IAAI,GAAG,CAAC,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC;IACtC,CAAC;IAED;;;;;;OAMG;IACO,gBAAgB,CAAC,KAAa,EAAE,KAAa;QACrD,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;IAC1D,CAAC;IAED;;;;OAIG;IACO,WAAW,CAAC,KAAa;QACjC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE;YAC5B,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;SAC7D;QACD,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,GAAG,EAAE;YAClC,MAAM,IAAI,KAAK,CAAC,mEAAmE,CAAC,CAAC;SACtF;IACH,CAAC;IAED;;;;;;OAMG;IACO,WAAW,CAAC,KAAa;QACjC,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC;QAClB,IAAI,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QACpC,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC;QAEnC,KAAK,EAAE,CAAC;QAER,OAAO,KAAK,KAAK,CAAC,EAAE;YAClB,GAAG,IAAI,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;YACjC,KAAK,IAAI,KAAK,GAAG,CAAC,KAAK,CAAC;SACzB;QAED,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;;;OAIG;IACO,oBAAoB,CAAC,OAAe,EAAE,OAAe;QAC7D,IAAI,OAAO,GAAG,CAAC,IAAI,OAAO,IAAI,CAAC,EAAE;YAC/B,IAAI,CAAC,cAAc,EAAE,CAAC;SACvB;aAAM,IAAI,OAAO,IAAI,CAAC,IAAI,OAAO,GAAG,CAAC,EAAE;YACtC,IAAI,CAAC,cAAc,EAAE,CAAC;SACvB;IACH,CAAC;IAED;;;;;;;OAOG;IACO,OAAO,CAAC,KAAa,EAAE,KAAa;QAC5C,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC;QAElB,OAAO,KAAK,IAAI,IAAI,CAAC,GAAG,EAAE;YACxB,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACpC,KAAK,IAAI,KAAK,GAAG,CAAC,KAAK,CAAC;SACzB;IACH,CAAC;IAED;;;;;;;OAOG;IACO,YAAY,CAAC,KAAa,EAAE,IAAY;QAChD,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAExC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,GAAG,OAAO,CAAC,CAAC;QACpC,IAAI,CAAC,oBAAoB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAC3C,CAAC;IAED;;;;;;OAMG;IACO,KAAK,CAAC,KAAa;QAC3B,IAAI,KAAK,GAAG,KAAK,CAAC;QAClB,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,OAAO,KAAK,EAAE;YACZ,GAAG,IAAI,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;YACjC,KAAK,IAAI,KAAK,GAAG,CAAC,KAAK,CAAC;SACzB;QAED,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;;;;;;;OAQG;IACO,aAAa,CAAC,GAAW,EAAE,MAAyC;QAC5E,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;QAC1B,IAAI,IAAI,GAAG,GAAG,CAAC;QAEf,OAAO,KAAK,GAAG,IAAI,GAAG,CAAC,EAAE;YACvB,MAAM,MAAM,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;YACnC,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;YAExC,IAAI,MAAM,IAAI,IAAI,CAAC,GAAG,IAAI,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE;gBAC5C,IAAI,IAAI,IAAI,CAAC;gBACb,IAAI,GAAG,MAAM,CAAC;aACf;iBAAM;gBACL,KAAK,GAAG,MAAM,CAAC;aAChB;SACF;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAxSD,8CAwSC"}

package/dist/cjs/{src/data-structures → data-structures}/binary-tree/binary-tree.d.ts

@@ -381,7 +381,7 @@ export declare class BinaryTree<V = any, N extends BinaryTreeNode<V, N> = Binary
      * @param {any} node - The parameter `node` is of type `any`, which means it can be any data type.
      * @returns a boolean value.
      */
-    isNodeOrNull(node: any): node is (N | null);
+    isNodeOrNull(node: any): node is N | null;
     /**
      * The function "isNodeKey" checks if a potential key is a number.
      * @param {any} potentialKey - The potentialKey parameter is of type any, which means it can be any
@@ -439,6 +439,13 @@ export declare class BinaryTree<V = any, N extends BinaryTreeNode<V, N> = Binary
      * binary tree nodes in a specific order.
      */
     [Symbol.iterator](node?: N | null | undefined): Generator<BTNKey, void, undefined>;
+    /**
+     * The `print` function is used to display a binary tree structure in a visually appealing way.
+     * @param {N | null | undefined} root - The `root` parameter is of type `BTNKey | N | null |
+     * undefined`. It represents the root node of a binary tree. The root node can have one of the
+     * following types:
+     */
+    print(beginRoot?: BTNKey | N | null | undefined): void;
     protected _defaultOneParamCallback: (node: N) => number;
     /**
      * Swap the data of two nodes in the binary tree.
@@ -466,11 +473,4 @@ export declare class BinaryTree<V = any, N extends BinaryTreeNode<V, N> = Binary
      * type `N` or `null`.
      */
     protected _setRoot(v: N | null | undefined): void;
-    /**
-     * The `print` function is used to display a binary tree structure in a visually appealing way.
-     * @param {N | null | undefined} root - The `root` parameter is of type `BTNKey | N | null |
-     * undefined`. It represents the root node of a binary tree. The root node can have one of the
-     * following types:
-     */
-    print(beginRoot?: BTNKey | N | null | undefined): void;
 }