data-structure-typed 1.41.4 → 1.41.6

package/benchmark/report.json

@@ -2,36 +2,36 @@
   "avl-tree": {
     "benchmarks": [
       {
-        "test name": "add 1000 randomly",
-        "time taken (ms)": "2.08",
-        "executions per sec": "479.69",
-        "executed times": "25",
+        "test name": "1000 add randomly",
+        "time taken (ms)": "2.23",
+        "executions per sec": "448.62",
+        "executed times": "23",
         "sample mean (secs)": "0.00",
-        "sample deviation": "2.14e-5"
+        "sample deviation": "5.02e-5"
       },
       {
-        "test name": "delete 1000 randomly",
-        "time taken (ms)": "0.05",
-        "executions per sec": "1.82e+4",
-        "executed times": "924",
-        "sample mean (secs)": "5.49e-5",
-        "sample deviation": "4.16e-7"
+        "test name": "1000 add & delete randomly",
+        "time taken (ms)": "5.04",
+        "executions per sec": "198.31",
+        "executed times": "11",
+        "sample mean (secs)": "0.01",
+        "sample deviation": "1.30e-4"
       },
       {
-        "test name": "addMany 1000",
-        "time taken (ms)": "2.88",
-        "executions per sec": "347.21",
-        "executed times": "18",
+        "test name": "1000 addMany",
+        "time taken (ms)": "3.11",
+        "executions per sec": "321.43",
+        "executed times": "17",
         "sample mean (secs)": "0.00",
-        "sample deviation": "2.69e-5"
+        "sample deviation": "3.26e-5"
       },
       {
-        "test name": "get 1000",
-        "time taken (ms)": "52.72",
-        "executions per sec": "18.97",
-        "executed times": "1",
-        "sample mean (secs)": "0.05",
-        "sample deviation": "0.00"
+        "test name": "1000 get",
+        "time taken (ms)": "2.03",
+        "executions per sec": "493.26",
+        "executed times": "26",
+        "sample mean (secs)": "0.00",
+        "sample deviation": "1.45e-4"
       }
     ],
     "testName": "avl-tree"
@@ -39,36 +39,60 @@
   "binary-tree": {
     "benchmarks": [
       {
-        "test name": "add 1000",
-        "time taken (ms)": "65.05",
-        "executions per sec": "15.37",
-        "executed times": "3",
-        "sample mean (secs)": "0.07",
-        "sample deviation": "0.00"
+        "test name": "1000 add randomly",
+        "time taken (ms)": "12.85",
+        "executions per sec": "77.83",
+        "executed times": "5",
+        "sample mean (secs)": "0.01",
+        "sample deviation": "1.07e-4"
       },
       {
-        "test name": "delete 1000",
-        "time taken (ms)": "26.26",
-        "executions per sec": "38.08",
-        "executed times": "1104",
-        "sample mean (secs)": "0.03",
-        "sample deviation": "0.04"
+        "test name": "1000 add & delete randomly",
+        "time taken (ms)": "15.97",
+        "executions per sec": "62.63",
+        "executed times": "4",
+        "sample mean (secs)": "0.02",
+        "sample deviation": "3.07e-4"
       },
       {
-        "test name": "addMany 1000",
-        "time taken (ms)": "8.81",
-        "executions per sec": "113.44",
-        "executed times": "6",
+        "test name": "1000 addMany",
+        "time taken (ms)": "10.64",
+        "executions per sec": "94.01",
+        "executed times": "5",
         "sample mean (secs)": "0.01",
-        "sample deviation": "9.78e-5"
+        "sample deviation": "2.06e-4"
+      },
+      {
+        "test name": "1000 get",
+        "time taken (ms)": "18.05",
+        "executions per sec": "55.39",
+        "executed times": "3",
+        "sample mean (secs)": "0.02",
+        "sample deviation": "2.29e-4"
+      },
+      {
+        "test name": "1000 dfs",
+        "time taken (ms)": "68.91",
+        "executions per sec": "14.51",
+        "executed times": "1",
+        "sample mean (secs)": "0.07",
+        "sample deviation": "5.62e-4"
+      },
+      {
+        "test name": "1000 bfs",
+        "time taken (ms)": "54.57",
+        "executions per sec": "18.33",
+        "executed times": "1",
+        "sample mean (secs)": "0.05",
+        "sample deviation": "7.02e-4"
       },
       {
-        "test name": "get 1000",
-        "time taken (ms)": "31.44",
-        "executions per sec": "31.80",
+        "test name": "1000 morris",
+        "time taken (ms)": "37.14",
+        "executions per sec": "26.92",
         "executed times": "2",
-        "sample mean (secs)": "0.03",
-        "sample deviation": "3.59e-4"
+        "sample mean (secs)": "0.04",
+        "sample deviation": "2.33e-4"
       }
     ],
     "testName": "binary-tree"
@@ -76,57 +100,118 @@
   "bst": {
     "benchmarks": [
       {
-        "test name": "add 1000 randomly",
-        "time taken (ms)": "2.04",
-        "executions per sec": "490.04",
+        "test name": "1000 add randomly",
+        "time taken (ms)": "2.02",
+        "executions per sec": "494.26",
         "executed times": "25",
         "sample mean (secs)": "0.00",
-        "sample deviation": "2.37e-5"
+        "sample deviation": "1.40e-5"
+      },
+      {
+        "test name": "1000 add & delete randomly",
+        "time taken (ms)": "4.40",
+        "executions per sec": "227.23",
+        "executed times": "12",
+        "sample mean (secs)": "0.00",
+        "sample deviation": "4.24e-5"
       },
       {
-        "test name": "delete 1000 randomly",
-        "time taken (ms)": "0.04",
-        "executions per sec": "2.23e+4",
-        "executed times": "1137",
-        "sample mean (secs)": "4.48e-5",
-        "sample deviation": "6.04e-7"
+        "test name": "1000 addMany",
+        "time taken (ms)": "2.12",
+        "executions per sec": "472.41",
+        "executed times": "25",
+        "sample mean (secs)": "0.00",
+        "sample deviation": "3.10e-5"
       },
       {
-        "test name": "addMany 1000 balanced",
-        "time taken (ms)": "2.67",
-        "executions per sec": "375.13",
-        "executed times": "20",
+        "test name": "1000 get",
+        "time taken (ms)": "2.00",
+        "executions per sec": "500.77",
+        "executed times": "26",
         "sample mean (secs)": "0.00",
-        "sample deviation": "2.64e-4"
+        "sample deviation": "2.07e-5"
+      }
+    ],
+    "testName": "bst"
+  },
+  "directed-graph": {
+    "benchmarks": [
+      {
+        "test name": "1000 addVertex",
+        "time taken (ms)": "0.10",
+        "executions per sec": "1.01e+4",
+        "executed times": "518",
+        "sample mean (secs)": "9.88e-5",
+        "sample deviation": "1.32e-6"
+      },
+      {
+        "test name": "1000 addEdge",
+        "time taken (ms)": "6.33",
+        "executions per sec": "157.96",
+        "executed times": "9",
+        "sample mean (secs)": "0.01",
+        "sample deviation": "4.97e-4"
+      },
+      {
+        "test name": "1000 getVertex",
+        "time taken (ms)": "0.05",
+        "executions per sec": "2.17e+4",
+        "executed times": "1103",
+        "sample mean (secs)": "4.60e-5",
+        "sample deviation": "4.30e-7"
+      },
+      {
+        "test name": "1000 getEdge",
+        "time taken (ms)": "24.75",
+        "executions per sec": "40.41",
+        "executed times": "3",
+        "sample mean (secs)": "0.02",
+        "sample deviation": "0.01"
       },
       {
-        "test name": "get 1000",
-        "time taken (ms)": "62.25",
-        "executions per sec": "16.06",
+        "test name": "tarjan",
+        "time taken (ms)": "227.37",
+        "executions per sec": "4.40",
         "executed times": "1",
-        "sample mean (secs)": "0.06",
+        "sample mean (secs)": "0.23",
+        "sample deviation": "0.05"
+      },
+      {
+        "test name": "tarjan all",
+        "time taken (ms)": "210.81",
+        "executions per sec": "4.74",
+        "executed times": "1",
+        "sample mean (secs)": "0.21",
+        "sample deviation": "9.28e-4"
+      },
+      {
+        "test name": "topologicalSort",
+        "time taken (ms)": "172.00",
+        "executions per sec": "5.81",
+        "executed times": "1",
+        "sample mean (secs)": "0.17",
         "sample deviation": "0.00"
       }
     ],
-    "testName": "bst"
+    "testName": "directed-graph"
   },
   "heap": {
     "benchmarks": [
       {
-        "test name": "add & 1000",
+        "test name": "1000 add & pop",
         "time taken (ms)": "0.34",
-        "executions per sec": "2919.71",
-        "executed times": "149",
-        "sample mean (secs)": "3.43e-4",
-        "sample deviation": "4.56e-6"
+        "executions per sec": "2920.80",
+        "executed times": "148",
+        "sample mean (secs)": "3.42e-4",
+        "sample deviation": "2.56e-6"
       },
       {
-        "test name": "fib add & pop 1000",
-        "time taken (ms)": "3.88",
-        "executions per sec": "257.61",
+        "test name": "1000 fib add & pop",
+        "time taken (ms)": "3.89",
+        "executions per sec": "257.21",
         "executed times": "14",
         "sample mean (secs)": "0.00",
-        "sample deviation": "4.79e-5"
+        "sample deviation": "3.07e-5"
       }
     ],
     "testName": "heap"
@@ -134,28 +219,28 @@
   "doubly-linked-list": {
     "benchmarks": [
       {
-        "test name": "unshift 1000000",
-        "time taken (ms)": "202.43",
-        "executions per sec": "4.94",
+        "test name": "1000000 unshift",
+        "time taken (ms)": "208.88",
+        "executions per sec": "4.79",
         "executed times": "1",
-        "sample mean (secs)": "0.20",
-        "sample deviation": "0.02"
+        "sample mean (secs)": "0.21",
+        "sample deviation": "0.03"
       },
       {
-        "test name": "unshift & shift 1000000",
-        "time taken (ms)": "158.09",
-        "executions per sec": "6.33",
+        "test name": "1000000 unshift & shift",
+        "time taken (ms)": "167.74",
+        "executions per sec": "5.96",
         "executed times": "1",
-        "sample mean (secs)": "0.16",
-        "sample deviation": "0.03"
+        "sample mean (secs)": "0.17",
+        "sample deviation": "0.04"
       },
       {
-        "test name": "insertBefore 1000",
+        "test name": "1000 insertBefore",
         "time taken (ms)": "0.03",
-        "executions per sec": "3.75e+4",
-        "executed times": "1922",
-        "sample mean (secs)": "2.67e-5",
-        "sample deviation": "4.57e-7"
+        "executions per sec": "3.76e+4",
+        "executed times": "1902",
+        "sample mean (secs)": "2.66e-5",
+        "sample deviation": "2.13e-7"
       }
     ],
     "testName": "doubly-linked-list"
@@ -163,20 +248,20 @@
   "singly-linked-list": {
     "benchmarks": [
       {
-        "test name": "push & pop 1000",
-        "time taken (ms)": "1.77",
-        "executions per sec": "564.48",
+        "test name": "1000 push & pop",
+        "time taken (ms)": "1.78",
+        "executions per sec": "561.53",
         "executed times": "30",
         "sample mean (secs)": "0.00",
-        "sample deviation": "7.71e-5"
+        "sample deviation": "1.18e-4"
       },
       {
-        "test name": "insertBefore 1000",
-        "time taken (ms)": "2.29",
-        "executions per sec": "435.77",
+        "test name": "1000 insertBefore",
+        "time taken (ms)": "2.32",
+        "executions per sec": "430.74",
         "executed times": "22",
         "sample mean (secs)": "0.00",
-        "sample deviation": "3.74e-5"
+        "sample deviation": "7.42e-5"
       }
     ],
     "testName": "singly-linked-list"
@@ -184,12 +269,12 @@
   "max-priority-queue": {
     "benchmarks": [
       {
-        "test name": "refill & poll 1000000",
-        "time taken (ms)": "1812.54",
-        "executions per sec": "0.55",
-        "executed times": "1",
-        "sample mean (secs)": "1.81",
-        "sample deviation": "0.02"
+        "test name": "10000 refill & poll",
+        "time taken (ms)": "11.30",
+        "executions per sec": "88.52",
+        "executed times": "5",
+        "sample mean (secs)": "0.01",
+        "sample deviation": "2.15e-4"
       }
     ],
     "testName": "max-priority-queue"
@@ -197,19 +282,19 @@
   "deque": {
     "benchmarks": [
       {
-        "test name": "push 1000000",
-        "time taken (ms)": "205.83",
-        "executions per sec": "4.86",
+        "test name": "1000000 push",
+        "time taken (ms)": "219.93",
+        "executions per sec": "4.55",
         "executed times": "1",
-        "sample mean (secs)": "0.21",
-        "sample deviation": "0.03"
+        "sample mean (secs)": "0.22",
+        "sample deviation": "0.05"
       },
       {
-        "test name": "shift 1000000",
-        "time taken (ms)": "24.78",
-        "executions per sec": "40.35",
+        "test name": "1000000 shift",
+        "time taken (ms)": "26.22",
+        "executions per sec": "38.14",
         "executed times": "3",
-        "sample mean (secs)": "0.02",
+        "sample mean (secs)": "0.03",
         "sample deviation": "0.00"
       }
     ],
@@ -218,22 +303,43 @@
   "queue": {
     "benchmarks": [
       {
-        "test name": "push 1000000",
-        "time taken (ms)": "42.29",
-        "executions per sec": "23.65",
+        "test name": "1000000 push",
+        "time taken (ms)": "44.03",
+        "executions per sec": "22.71",
         "executed times": "2",
         "sample mean (secs)": "0.04",
         "sample deviation": "0.01"
       },
       {
-        "test name": "push & shift 1000000",
-        "time taken (ms)": "78.34",
-        "executions per sec": "12.77",
+        "test name": "1000000 push & shift",
+        "time taken (ms)": "79.14",
+        "executions per sec": "12.64",
         "executed times": "1",
         "sample mean (secs)": "0.08",
         "sample deviation": "0.00"
       }
     ],
     "testName": "queue"
+  },
+  "trie": {
+    "benchmarks": [
+      {
+        "test name": "100000 push",
+        "time taken (ms)": "54.61",
+        "executions per sec": "18.31",
+        "executed times": "1",
+        "sample mean (secs)": "0.05",
+        "sample deviation": "0.00"
+      },
+      {
+        "test name": "100000 getWords",
+        "time taken (ms)": "93.45",
+        "executions per sec": "10.70",
+        "executed times": "1",
+        "sample mean (secs)": "0.09",
+        "sample deviation": "0.00"
+      }
+    ],
+    "testName": "trie"
   }
 }

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

@@ -50,7 +50,7 @@ export declare class AVLTree<V = any, N extends AVLTreeNode<V, N> = AVLTreeNode<
      * @param callback - The `callback` parameter is a function that takes a node as input and returns a
      * value. This value is compared with the `identifier` parameter to determine if the node should be
      * included in the result. The `callback` parameter has a default value of
-     * `((node: N) => node.key)`
+     * `this.defaultOneParamCallback`
      * @returns The method is returning an array of `BinaryTreeDeletedResult<N>` objects.
      */
     delete<C extends BTNCallback<N>>(identifier: ReturnType<C>, callback?: C): BinaryTreeDeletedResult<N>[];

package/dist/cjs/{data-structures → src/data-structures}/binary-tree/avl-tree.js

@@ -62,10 +62,10 @@ class AVLTree extends bst_1.BST {
      * @param callback - The `callback` parameter is a function that takes a node as input and returns a
      * value. This value is compared with the `identifier` parameter to determine if the node should be
      * included in the result. The `callback` parameter has a default value of
-     * `((node: N) => node.key)`
+     * `this.defaultOneParamCallback`
      * @returns The method is returning an array of `BinaryTreeDeletedResult<N>` objects.
      */
-    delete(identifier, callback = ((node) => node.key)) {
+    delete(identifier, callback = this.defaultOneParamCallback) {
         if (identifier instanceof AVLTreeNode)
             callback = (node => node);
         const deletedResults = super.delete(identifier, callback);

package/dist/cjs/src/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;IAGjB;;;;;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;;;;;;;;OAQG;IACM,GAAG,CAAC,SAA4B,EAAE,KAAS;QAClD,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;;;;;;;;;;;OAWG;IACM,MAAM,CACb,UAAyB,EACzB,WAAc,IAAI,CAAC,uBAA4B;QAE/C,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;;;;;;;OAOG;IACgB,KAAK,CAAC,OAAU,EAAE,QAAW;QAC9C,MAAM,EAAC,GAAG,EAAE,KAAK,EAAE,MAAM,EAAC,GAAG,QAAQ,CAAC;QACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAE7C,IAAI,QAAQ,EAAE;YACZ,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC;YAEzB,QAAQ,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;YAC3B,QAAQ,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;YAC/B,QAAQ,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;YAEjC,OAAO,CAAC,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC;YAC3B,OAAO,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;YAC/B,OAAO,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;SAClC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;;;OAKG;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;;;;OAIG;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;;;;;OAKG;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;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;IACO,UAAU,CAAC,CAAI;QACvB,MAAM,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;QACjB,IAAI,CAAC,GAAG,IAAI,CAAC;QACb,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;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;IACO,UAAU,CAAC,CAAI;QACvB,MAAM,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;QAClB,IAAI,CAAC,GAAG,IAAI,CAAC;QACb,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;AAzUD,0BAyUC"}

package/dist/cjs/src/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/{data-structures → src/data-structures}/binary-tree/binary-tree.d.ts

@@ -79,6 +79,7 @@ export declare class BinaryTree<V = any, N extends BinaryTreeNode<V, N> = Binary
      * Get the number of nodes in the binary tree.
      */
     get size(): number;
+    protected defaultOneParamCallback: (node: N) => number;
     /**
      * Creates a new instance of BinaryTreeNode with the given key and value.
      * @param {BTNKey} key - The key for the new node.
@@ -257,7 +258,7 @@ export declare class BinaryTree<V = any, N extends BinaryTreeNode<V, N> = Binary
      * function on each node according to a specified order pattern.
      * @param callback - The `callback` parameter is a function that will be called on each node during
      * the depth-first search traversal. It takes a node as input and returns a value. The default value
-     * is `((node: N) => node.key)`, which is a callback function defined elsewhere in the code.
+     * is `this.defaultOneParamCallback`, which is a callback function defined elsewhere in the code.
      * @param {DFSOrderPattern} [pattern=in] - The `pattern` parameter determines the order in which the
      * nodes are visited during the depth-first search. There are three possible values for `pattern`:
      * @param {N | null} beginRoot - The `beginRoot` parameter is the starting node for the depth-first
@@ -273,7 +274,7 @@ export declare class BinaryTree<V = any, N extends BinaryTreeNode<V, N> = Binary
      * function on each node.
      * @param callback - The `callback` parameter is a function that will be called for each node in the
      * breadth-first search. It takes a node of type `N` as its argument and returns a value of type
-     * `ReturnType<BTNCallback<N>>`. The default value for this parameter is `((node: N) => node.key)
+     * `ReturnType<BTNCallback<N>>`. The default value for this parameter is `this.defaultOneParamCallback
      * @param {N | null} beginRoot - The `beginRoot` parameter is the starting node for the breadth-first
      * search. It determines from which node the search will begin. If `beginRoot` is `null`, the search
      * will not be performed and an empty array will be returned.
@@ -317,7 +318,7 @@ export declare class BinaryTree<V = any, N extends BinaryTreeNode<V, N> = Binary
      * algorithm and returns an array of values obtained by applying a callback function to each node.
      * @param callback - The `callback` parameter is a function that will be called on each node in the
      * tree. It takes a node of type `N` as input and returns a value of type `ReturnType<BTNCallback<N>>`. The
-     * default value for this parameter is `((node: N) => node.key)`.
+     * default value for this parameter is `this.defaultOneParamCallback`.
      * @param {DFSOrderPattern} [pattern=in] - The `pattern` parameter in the `morris` function
      * determines the order in which the nodes of a binary tree are traversed. It can have one of the
      * following values: