data-structure-typed 1.43.1 → 1.44.0

package/dist/cjs/types/data-structures/graph/abstract-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"abstract-graph.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/graph/abstract-graph.ts"],"names":[],"mappings":""}

package/dist/cjs/types/data-structures/graph/directed-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"directed-graph.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/graph/directed-graph.ts"],"names":[],"mappings":";;;AAGA,IAAY,mBAIX;AAJD,WAAY,mBAAmB;IAC7B,kCAAW,CAAA;IACX,oCAAa,CAAA;IACb,gCAAS,CAAA;AACX,CAAC,EAJW,mBAAmB,mCAAnB,mBAAmB,QAI9B"}

package/dist/cjs/types/data-structures/graph/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/graph/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,mDAAiC;AACjC,8CAA4B;AAC5B,mDAAiC"}

package/dist/cjs/types/data-structures/graph/map-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"map-graph.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/graph/map-graph.ts"],"names":[],"mappings":""}

package/dist/cjs/types/data-structures/graph/undirected-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"undirected-graph.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/graph/undirected-graph.ts"],"names":[],"mappings":""}

package/dist/cjs/types/data-structures/hash/coordinate-map.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"coordinate-map.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/hash/coordinate-map.ts"],"names":[],"mappings":""}

package/dist/cjs/types/data-structures/hash/coordinate-set.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"coordinate-set.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/hash/coordinate-set.ts"],"names":[],"mappings":""}

package/dist/cjs/types/data-structures/hash/hash-map.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hash-map.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/hash/hash-map.ts"],"names":[],"mappings":""}

package/dist/cjs/types/data-structures/hash/hash-table.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hash-table.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/hash/hash-table.ts"],"names":[],"mappings":""}

package/dist/cjs/types/data-structures/hash/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/hash/index.ts"],"names":[],"mappings":""}

package/dist/cjs/types/data-structures/hash/tree-map.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree-map.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/hash/tree-map.ts"],"names":[],"mappings":""}

package/dist/cjs/types/data-structures/hash/tree-set.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree-set.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/hash/tree-set.ts"],"names":[],"mappings":""}

package/dist/cjs/types/data-structures/heap/heap.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"heap.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/heap/heap.ts"],"names":[],"mappings":""}

package/dist/cjs/types/data-structures/heap/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/heap/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,yCAAuB"}

package/dist/cjs/types/data-structures/heap/max-heap.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"max-heap.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/heap/max-heap.ts"],"names":[],"mappings":""}

package/dist/cjs/types/data-structures/heap/min-heap.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"min-heap.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/heap/min-heap.ts"],"names":[],"mappings":""}

package/dist/cjs/types/data-structures/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/types/data-structures/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,gDAA8B;AAC9B,0CAAwB;AACxB,gDAA8B;AAC9B,yCAAuB;AACvB,2CAAyB;AACzB,yCAAuB;AACvB,mDAAiC;AACjC,0CAAwB;AACxB,0CAAwB;AACxB,yCAAuB;AACvB,yCAAuB"}

package/dist/cjs/types/data-structures/linked-list/doubly-linked-list.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"doubly-linked-list.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/linked-list/doubly-linked-list.ts"],"names":[],"mappings":""}

package/dist/cjs/types/data-structures/linked-list/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/linked-list/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,uDAAqC;AACrC,uDAAqC"}

package/dist/cjs/types/data-structures/linked-list/singly-linked-list.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"singly-linked-list.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/linked-list/singly-linked-list.ts"],"names":[],"mappings":""}

package/dist/cjs/types/data-structures/linked-list/skip-linked-list.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"skip-linked-list.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/linked-list/skip-linked-list.ts"],"names":[],"mappings":""}

package/dist/cjs/types/data-structures/matrix/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/matrix/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,8CAA4B"}

package/dist/cjs/types/data-structures/matrix/matrix.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"matrix.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/matrix/matrix.ts"],"names":[],"mappings":""}

package/dist/cjs/types/data-structures/matrix/matrix2d.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"matrix2d.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/matrix/matrix2d.ts"],"names":[],"mappings":""}

package/dist/cjs/types/data-structures/matrix/navigator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"navigator.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/matrix/navigator.ts"],"names":[],"mappings":""}

package/dist/cjs/types/data-structures/matrix/vector2d.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"vector2d.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/matrix/vector2d.ts"],"names":[],"mappings":""}

package/dist/cjs/types/data-structures/priority-queue/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/priority-queue/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,mDAAiC;AACjC,uDAAqC;AACrC,uDAAqC"}

package/dist/cjs/types/data-structures/priority-queue/max-priority-queue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"max-priority-queue.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/priority-queue/max-priority-queue.ts"],"names":[],"mappings":""}

package/dist/cjs/types/data-structures/priority-queue/min-priority-queue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"min-priority-queue.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/priority-queue/min-priority-queue.ts"],"names":[],"mappings":""}

package/dist/cjs/types/data-structures/priority-queue/priority-queue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"priority-queue.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/priority-queue/priority-queue.ts"],"names":[],"mappings":""}

package/dist/cjs/types/data-structures/queue/deque.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"deque.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/queue/deque.ts"],"names":[],"mappings":""}

package/dist/cjs/types/data-structures/queue/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/queue/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,0CAAwB;AACxB,0CAAwB"}

package/dist/cjs/types/data-structures/queue/queue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"queue.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/queue/queue.ts"],"names":[],"mappings":""}

package/dist/cjs/types/data-structures/stack/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/stack/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,0CAAwB"}

package/dist/cjs/types/data-structures/stack/stack.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"stack.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/stack/stack.ts"],"names":[],"mappings":""}

package/dist/cjs/types/data-structures/tree/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/tree/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,yCAAuB"}

package/dist/cjs/types/data-structures/tree/tree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/tree/tree.ts"],"names":[],"mappings":""}

package/dist/cjs/types/data-structures/trie/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/trie/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,yCAAuB"}

package/dist/cjs/types/data-structures/trie/trie.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"trie.js","sourceRoot":"","sources":["../../../../../src/types/data-structures/trie/trie.ts"],"names":[],"mappings":""}

package/dist/cjs/types/helpers.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"helpers.js","sourceRoot":"","sources":["../../../src/types/helpers.ts"],"names":[],"mappings":";;;AAMA,IAAY,EAIX;AAJD,WAAY,EAAE;IACZ,eAAS,CAAA;IACT,eAAS,CAAA;IACT,eAAS,CAAA;AACX,CAAC,EAJW,EAAE,kBAAF,EAAE,QAIb"}

package/dist/cjs/types/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/types/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,oDAAkC;AAClC,4CAA0B;AAC1B,0CAAwB"}

package/dist/cjs/types/utils/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/types/utils/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,0CAAwB;AACxB,kDAAgC"}

package/dist/cjs/{src/types → types}/utils/utils.js.map

@@ -1 +1 @@
-{"version":3,"file":"utils.js","sourceRoot":"","sources":["../../../../../src/types/utils/utils.ts"],"names":[],"mappings":""}
+{"version":3,"file":"utils.js","sourceRoot":"","sources":["../../../../src/types/utils/utils.ts"],"names":[],"mappings":""}

package/dist/cjs/types/utils/validate-type.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"validate-type.js","sourceRoot":"","sources":["../../../../src/types/utils/validate-type.ts"],"names":[],"mappings":""}

package/dist/cjs/utils/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/utils/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,0CAAwB"}

package/dist/cjs/utils/utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"utils.js","sourceRoot":"","sources":["../../../src/utils/utils.ts"],"names":[],"mappings":";;;;;;;;;;;;AASO,MAAM,MAAM,GAAG;IACpB,OAAO,sCAAsC,CAAC,OAAO,CAAC,MAAM,EAAE,UAAU,CAAC;QACvE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAChC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;QACrC,OAAO,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IACxB,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AANW,QAAA,MAAM,UAMjB;AAEK,MAAM,WAAW,GAAG,UAAa,KAAU,EAAE,SAA0D;IAC5G,IAAI,CAAC,GAAG,CAAC,CAAC,EACR,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,MAAM,GAAG,EAAE,CAAC;IAElB,OAAO,EAAE,CAAC,GAAG,GAAG,EAAE;QAChB,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,EAAE;YAC9B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnB,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAC3C,GAAG,EAAE,CAAC;SACP;KACF;IAED,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAfW,QAAA,WAAW,eAetB;AAEW,QAAA,YAAY,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;AAErC,MAAM,OAAO,GAAG,CAAC,SAAc,EAAE,EAAE;IACxC,OAAO,OAAO,SAAS,KAAK,UAAU,IAAI,SAAS,CAAC,SAAS,KAAK,oBAAY,CAAC;AACjF,CAAC,CAAC;AAFW,QAAA,OAAO,WAElB;AAEK,MAAM,OAAO,GAAG,CAAC,EAAa,EAAS,EAAE;IAC9C,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;IACzB,KAAK,CAAC,SAAS,GAAG,oBAAY,CAAC;IAC/B,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAJW,QAAA,OAAO,WAIlB;AAEK,MAAM,UAAU,GAAG,CAAC,EAAS,EAAE,EAAE;IACtC,MAAM,IAAI,GAAG,CAAC,GAAG,IAA4B,EAAE,EAAE,CAAC,IAAA,eAAO,EAAC,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAE7E,OAAO,MAAM,CAAC,MAAM,CAClB,CAAC,GAAG,IAA4B,EAAE,EAAE;QAClC,IAAI,MAAM,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;QAEzB,OAAO,IAAA,eAAO,EAAC,MAAM,CAAC,IAAI,OAAO,MAAM,KAAK,UAAU,EAAE;YACtD,MAAM,GAAG,MAAM,EAAE,CAAC;SACnB;QAED,OAAO,MAAM,CAAC;IAChB,CAAC,EACD,EAAC,IAAI,EAAC,CACP,CAAC;AACJ,CAAC,CAAC;AAfW,QAAA,UAAU,cAerB;AAEK,MAAM,eAAe,GAAG,CAAC,EAAc,EAAE,EAAE;IAChD,MAAM,IAAI,GAAG,CAAC,GAAG,IAAiC,EAAE,EAAE,CAAC,IAAA,eAAO,EAAC,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAElF,OAAO,MAAM,CAAC,MAAM,CAClB,CAAO,GAAG,IAAiC,EAAE,EAAE;QAC7C,IAAI,MAAM,GAAG,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;QAE/B,OAAO,IAAA,eAAO,EAAC,MAAM,CAAC,IAAI,OAAO,MAAM,KAAK,UAAU,EAAE;YACtD,MAAM,GAAG,MAAM,MAAM,EAAE,CAAC;SACzB;QAED,OAAO,MAAM,CAAC;IAChB,CAAC,CAAA,EACD,EAAC,IAAI,EAAC,CACP,CAAC;AACJ,CAAC,CAAC;AAfW,QAAA,eAAe,mBAe1B;AAEK,MAAM,MAAM,GAAG,CAAC,KAAa,EAAU,EAAE;IAC9C,IAAI,KAAK,IAAI,CAAC,EAAE;QACd,OAAO,CAAC,CAAC;KACV;IACD,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;AACvC,CAAC,CAAC;AALW,QAAA,MAAM,UAKjB"}

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

@@ -1,6 +1,3 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.AVLTree = exports.AVLTreeNode = void 0;
 /**
  * data-structure-typed
  *
@@ -8,16 +5,15 @@ exports.AVLTree = exports.AVLTreeNode = void 0;
  * @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
  * @license MIT License
  */
-const bst_1 = require("./bst");
-class AVLTreeNode extends bst_1.BSTNode {
+import { BST, BSTNode } from './bst';
+export class AVLTreeNode extends BSTNode {
     height;
     constructor(key, value) {
         super(key, value);
         this.height = 0;
     }
 }
-exports.AVLTreeNode = AVLTreeNode;
-class AVLTree extends bst_1.BST {
+export class AVLTree extends BST {
     /**
      * This is a constructor function for an AVL tree data structure in TypeScript.
      * @param {AVLTreeOptions} [options] - The `options` parameter is an optional object that can be passed to the
@@ -417,4 +413,3 @@ class AVLTree extends bst_1.BST {
         C && this._updateHeight(C);
     }
 }
-exports.AVLTree = AVLTree;

package/dist/mjs/{src/data-structures → data-structures}/binary-tree/binary-indexed-tree.js

@@ -1,6 +1,3 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.BinaryIndexedTree = void 0;
 /**
  * data-structure-typed
  *
@@ -8,8 +5,8 @@ exports.BinaryIndexedTree = void 0;
  * @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
  * @license MIT License
  */
-const utils_1 = require("../../utils");
-class BinaryIndexedTree {
+import { getMSB } from '../../utils';
+export class BinaryIndexedTree {
     _freq;
     _max;
     /**
@@ -22,7 +19,7 @@ class BinaryIndexedTree {
         this._freq = frequency;
         this._max = max;
         this._freqMap = { 0: 0 };
-        this._msb = (0, utils_1.getMSB)(max);
+        this._msb = getMSB(max);
         this._negativeCount = frequency < 0 ? max : 0;
     }
     _freqMap;
@@ -271,4 +268,3 @@ class BinaryIndexedTree {
         return left;
     }
 }
-exports.BinaryIndexedTree = BinaryIndexedTree;

package/dist/mjs/{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;
 }