min-heap-typed 1.50.0 → 1.50.2

package/dist/data-structures/linked-list/skip-linked-list.js

@@ -10,6 +10,14 @@ class SkipListNode {
 }
 exports.SkipListNode = SkipListNode;
 class SkipList {
+    /**
+     * The constructor function initializes a SkipLinkedList object with optional options and elements.
+     * @param elements - The `elements` parameter is an iterable containing key-value pairs `[K, V]`. It
+     * is used to initialize the SkipLinkedList with the given key-value pairs. If no elements are
+     * provided, the SkipLinkedList will be empty.
+     * @param {SkipLinkedListOptions} [options] - The `options` parameter is an optional object that can
+     * contain two properties:
+     */
     constructor(elements = [], options) {
         this._head = new SkipListNode(undefined, undefined, this.maxLevel);
         this._level = 0;
@@ -27,25 +35,41 @@ class SkipList {
                 this.add(key, value);
         }
     }
+    /**
+     * The function returns the head node of a SkipList.
+     * @returns The method is returning a SkipListNode object with generic key type K and value type V.
+     */
     get head() {
         return this._head;
     }
+    /**
+     * The function returns the value of the private variable _level.
+     * @returns The level property of the object.
+     */
     get level() {
         return this._level;
     }
+    /**
+     * The function returns the maximum level.
+     * @returns The value of the variable `_maxLevel` is being returned.
+     */
     get maxLevel() {
         return this._maxLevel;
     }
+    /**
+     * The function returns the probability value.
+     * @returns The probability value stored in the private variable `_probability` is being returned.
+     */
     get probability() {
         return this._probability;
     }
     /**
-     * Time Complexity: O(log n) - where n is the number of elements in the SkipList, as it traverses the levels of the SkipList.
-     * Space Complexity: O(1) - constant space, as it uses a fixed amount of space regardless of the size of the SkipList.
+     * Time Complexity: O(log n)
+     * Space Complexity: O(1)
      */
     /**
-     * Time Complexity: O(1) - where n is the number of elements in the SkipList, as it traverses the levels of the SkipList.
-     * Space Complexity: O(1) - constant space, as it uses a fixed amount of space regardless of the size of the SkipList.
+     * Time Complexity: O(1)
+     * Space Complexity: O(1)
      *
      * Get the value of the first element (the smallest element) in the Skip List.
      * @returns The value of the first element, or undefined if the Skip List is empty.
@@ -55,12 +79,12 @@ class SkipList {
         return firstNode ? firstNode.value : undefined;
     }
     /**
-     * Time Complexity: O(log n) - where n is the number of elements in the SkipList, as it traverses the levels of the SkipList.
-     * Space Complexity: O(1) - constant space, as it uses a fixed amount of space regardless of the size of the SkipList.
+     * Time Complexity: O(log n)
+     * Space Complexity: O(1)
      */
     /**
-     * Time Complexity: O(log n) - where n is the number of elements in the SkipList, as it traverses the levels of the SkipList.
-     * Space Complexity: O(1) - constant space, as it uses a fixed amount of space regardless of the size of the SkipList.
+     * Time Complexity: O(log n)
+     * Space Complexity: O(1)
      *
      * Get the value of the last element (the largest element) in the Skip List.
      * @returns The value of the last element, or undefined if the Skip List is empty.
@@ -75,12 +99,12 @@ class SkipList {
         return current.value;
     }
     /**
-     * Time Complexity: O(log n) - where n is the number of elements in the SkipList, as it traverses the levels of the SkipList.
-     * Space Complexity: O(1) - constant space, as it uses a fixed amount of space regardless of the size of the SkipList.
+     * Time Complexity: O(log n)
+     * Space Complexity: O(1)
      */
     /**
-     * Time Complexity: O(log n) - where n is the number of elements in the SkipList, as it traverses the levels of the SkipList.
-     * Space Complexity: O(1) - constant space, as it uses a fixed amount of space regardless of the size of the SkipList.
+     * Time Complexity: O(log n)
+     * Space Complexity: O(1)
      *
      * The add function adds a new node with a given key and value to a Skip List data structure.
      * @param {K} key - The key parameter represents the key of the node that needs to be added to the skip list.
@@ -106,12 +130,12 @@ class SkipList {
         }
     }
     /**
-     * Time Complexity: O(log n) - where n is the number of elements in the SkipList, as it traverses the levels of the SkipList.
-     * Space Complexity: O(1) - constant space, as it uses a fixed amount of space regardless of the size of the SkipList.
+     * Time Complexity: O(log n)
+     * Space Complexity: O(1)
      */
     /**
-     * Time Complexity: O(log n) - where n is the number of elements in the SkipList, as it traverses the levels of the SkipList.
-     * Space Complexity: O(1) - constant space, as it uses a fixed amount of space regardless of the size of the SkipList.
+     * Time Complexity: O(log n)
+     * Space Complexity: O(1)
      *
      * The function `get` retrieves the value associated with a given key from a skip list data structure.
      * @param {K} key - The `key` parameter is the key of the element that we want to retrieve from the data structure.
@@ -132,23 +156,25 @@ class SkipList {
         return undefined;
     }
     /**
-     * Time Complexity: O(1) - where n is the number of elements in the SkipList, as it traverses the levels of the SkipList.
-     * Space Complexity: O(1) - constant space, as it uses a fixed amount of space regardless of the size of the SkipList.
+     * Time Complexity: O(log n)
+     * Space Complexity: O(1)
      */
     /**
-     * Time Complexity: O(log n) - where n is the number of elements in the SkipList, as it traverses the levels of the SkipList.
-     * Space Complexity: O(1) - constant space, as it uses a fixed amount of space regardless of the size of the SkipList.
+     * The function checks if a key exists in a data structure.
+     * @param {K} key - The parameter "key" is of type K, which represents the type of the key being
+     * checked.
+     * @returns a boolean value.
      */
     has(key) {
         return this.get(key) !== undefined;
     }
     /**
-     * Time Complexity: O(log n) - where n is the number of elements in the SkipList, as it traverses the levels of the SkipList.
-     * Space Complexity: O(1) - constant space, as it uses a fixed amount of space regardless of the size of the SkipList.
+     * Time Complexity: O(log n)
+     * Space Complexity: O(1)
      */
     /**
-     * Time Complexity: O(log n) - where n is the number of elements in the SkipList, as it traverses the levels of the SkipList.
-     * Space Complexity: O(1) - constant space, as it uses a fixed amount of space regardless of the size of the SkipList.
+     * Time Complexity: O(log n)
+     * Space Complexity: O(1)
      *
      * The `delete` function removes a node with a specific key from a Skip List data structure.
      * @param {K} key - The key parameter represents the key of the node that needs to be removed from the skip list.
@@ -180,12 +206,12 @@ class SkipList {
         return false;
     }
     /**
-     * Time Complexity: O(log n) - where n is the number of elements in the SkipList, as it traverses the levels of the SkipList.
-     * Space Complexity: O(1) - constant space, as it uses a fixed amount of space regardless of the size of the SkipList.
+     * Time Complexity: O(log n)
+     * Space Complexity: O(1)
      */
     /**
-     * Time Complexity: O(log n) - where n is the number of elements in the SkipList, as it traverses the levels of the SkipList.
-     * Space Complexity: O(1) - constant space, as it uses a fixed amount of space regardless of the size of the SkipList.
+     * Time Complexity: O(log n)
+     * Space Complexity: O(1)
      *
      * Get the value of the first element in the Skip List that is greater than the given key.
      * @param key - the given key.
@@ -202,12 +228,12 @@ class SkipList {
         return nextNode ? nextNode.value : undefined;
     }
     /**
-     * Time Complexity: O(log n) - where n is the number of elements in the SkipList, as it traverses the levels of the SkipList.
-     * Space Complexity: O(1) - constant space, as it uses a fixed amount of space regardless of the size of the SkipList.
+     * Time Complexity: O(log n)
+     * Space Complexity: O(1)
      */
     /**
-     * Time Complexity: O(log n) - where n is the number of elements in the SkipList, as it traverses the levels of the SkipList.
-     * Space Complexity: O(1) - constant space, as it uses a fixed amount of space regardless of the size of the SkipList.
+     * Time Complexity: O(log n)
+     * Space Complexity: O(1)
      *
      * Get the value of the last element in the Skip List that is less than the given key.
      * @param key - the given key.
@@ -227,12 +253,13 @@ class SkipList {
         return lastLess ? lastLess.value : undefined;
     }
     /**
-     * Time Complexity: O(maxLevel) - where maxLevel is the maximum level of the SkipList, as it may iterate up to maxLevel times in the worst case.
-     * Space Complexity: O(1) - constant space.
+     * Time Complexity: O(maxLevel)
+     * Space Complexity: O(1)
+     * where maxLevel is the maximum level of the SkipList, as it may iterate up to maxLevel times in the worst case.
      */
     /**
-     * Time Complexity: O(maxLevel) - where maxLevel is the maximum level of the SkipList, as it may iterate up to maxLevel times in the worst case.
-     * Space Complexity: O(1) - constant space.
+     * Time Complexity: O(maxLevel)
+     * Space Complexity: O(1)
      *
      * The function "_randomLevel" generates a random level based on a given probability and maximum level.
      * @returns the level, which is a number.

package/dist/data-structures/matrix/matrix.d.ts

@@ -16,13 +16,37 @@ export declare class Matrix {
      */
     constructor(data: number[][], options?: MatrixOptions);
     protected _rows: number;
+    /**
+     * The function returns the number of rows.
+     * @returns The number of rows.
+     */
     get rows(): number;
     protected _cols: number;
+    /**
+     * The function returns the value of the private variable _cols.
+     * @returns The number of columns.
+     */
     get cols(): number;
     protected _data: number[][];
+    /**
+     * The function returns a two-dimensional array of numbers.
+     * @returns The data property, which is a two-dimensional array of numbers.
+     */
     get data(): number[][];
+    /**
+     * The above function returns the value of the _addFn property.
+     * @returns The value of the property `_addFn` is being returned.
+     */
     get addFn(): (a: number | undefined, b: number) => number | undefined;
+    /**
+     * The function returns the value of the _subtractFn property.
+     * @returns The `_subtractFn` property is being returned.
+     */
     get subtractFn(): (a: number, b: number) => number;
+    /**
+     * The function returns the value of the _multiplyFn property.
+     * @returns The `_multiplyFn` property is being returned.
+     */
     get multiplyFn(): (a: number, b: number) => number;
     /**
      * The `get` function returns the value at the specified row and column index if it is a valid index.
@@ -93,9 +117,6 @@ export declare class Matrix {
      * @returns a new Matrix object.
      */
     dot(matrix: Matrix): Matrix | undefined;
-    protected _addFn(a: number | undefined, b: number): number | undefined;
-    protected _subtractFn(a: number, b: number): number;
-    protected _multiplyFn(a: number, b: number): number;
     /**
      * The function checks if a given row and column index is valid within a specified range.
      * @param {number} row - The `row` parameter represents the row index of a two-dimensional array or
@@ -104,7 +125,17 @@ export declare class Matrix {
      * or grid. It is used to check if the given column index is valid within the bounds of the grid.
      * @returns A boolean value is being returned.
      */
-    protected isValidIndex(row: number, col: number): boolean;
+    isValidIndex(row: number, col: number): boolean;
+    /**
+     * The `clone` function returns a new instance of the Matrix class with the same data and properties
+     * as the original instance.
+     * @returns The `clone()` method is returning a new instance of the `Matrix` class with the same data
+     * and properties as the current instance.
+     */
+    clone(): Matrix;
+    protected _addFn(a: number | undefined, b: number): number | undefined;
+    protected _subtractFn(a: number, b: number): number;
+    protected _multiplyFn(a: number, b: number): number;
     /**
      * The function `_swapRows` swaps the positions of two rows in an array.
      * @param {number} row1 - The `row1` parameter is the index of the first row that you want to swap.

package/dist/data-structures/matrix/matrix.js

@@ -44,21 +44,45 @@ class Matrix {
             }
         }
     }
+    /**
+     * The function returns the number of rows.
+     * @returns The number of rows.
+     */
     get rows() {
         return this._rows;
     }
+    /**
+     * The function returns the value of the private variable _cols.
+     * @returns The number of columns.
+     */
     get cols() {
         return this._cols;
     }
+    /**
+     * The function returns a two-dimensional array of numbers.
+     * @returns The data property, which is a two-dimensional array of numbers.
+     */
     get data() {
         return this._data;
     }
+    /**
+     * The above function returns the value of the _addFn property.
+     * @returns The value of the property `_addFn` is being returned.
+     */
     get addFn() {
         return this._addFn;
     }
+    /**
+     * The function returns the value of the _subtractFn property.
+     * @returns The `_subtractFn` property is being returned.
+     */
     get subtractFn() {
         return this._subtractFn;
     }
+    /**
+     * The function returns the value of the _multiplyFn property.
+     * @returns The `_multiplyFn` property is being returned.
+     */
     get multiplyFn() {
         return this._multiplyFn;
     }
@@ -332,17 +356,6 @@ class Matrix {
             multiplyFn: this.multiplyFn
         });
     }
-    _addFn(a, b) {
-        if (a === undefined)
-            return b;
-        return a + b;
-    }
-    _subtractFn(a, b) {
-        return a - b;
-    }
-    _multiplyFn(a, b) {
-        return a * b;
-    }
     /**
      * The function checks if a given row and column index is valid within a specified range.
      * @param {number} row - The `row` parameter represents the row index of a two-dimensional array or
@@ -354,6 +367,32 @@ class Matrix {
     isValidIndex(row, col) {
         return row >= 0 && row < this.rows && col >= 0 && col < this.cols;
     }
+    /**
+     * The `clone` function returns a new instance of the Matrix class with the same data and properties
+     * as the original instance.
+     * @returns The `clone()` method is returning a new instance of the `Matrix` class with the same data
+     * and properties as the current instance.
+     */
+    clone() {
+        return new Matrix(this.data, {
+            rows: this.rows,
+            cols: this.cols,
+            addFn: this.addFn,
+            subtractFn: this.subtractFn,
+            multiplyFn: this.multiplyFn
+        });
+    }
+    _addFn(a, b) {
+        if (a === undefined)
+            return b;
+        return a + b;
+    }
+    _subtractFn(a, b) {
+        return a - b;
+    }
+    _multiplyFn(a, b) {
+        return a * b;
+    }
     /**
      * The function `_swapRows` swaps the positions of two rows in an array.
      * @param {number} row1 - The `row1` parameter is the index of the first row that you want to swap.

package/dist/data-structures/queue/deque.d.ts

@@ -21,10 +21,36 @@ export declare class Deque<E> extends IterableElementBase<E> {
     protected _lastInBucket: number;
     protected _bucketCount: number;
     protected readonly _bucketSize: number;
+    /**
+     * The constructor initializes a Deque object with an optional iterable of elements and options.
+     * @param elements - An iterable object (such as an array or a Set) that contains the initial
+     * elements to be added to the deque. It can also be an object with a `length` or `size` property
+     * that represents the number of elements in the iterable object. If no elements are provided, an
+     * empty deque
+     * @param {DequeOptions} [options] - The `options` parameter is an optional object that can contain
+     * configuration options for the deque. In this code, it is used to set the `bucketSize` option,
+     * which determines the size of each bucket in the deque. If the `bucketSize` option is not provided
+     * or is not a number
+     */
     constructor(elements?: IterableWithSizeOrLength<E>, options?: DequeOptions);
+    /**
+     * The bucketSize function returns the size of the bucket.
+     *
+     * @return The size of the bucket
+     */
+    get bucketSize(): number;
     protected _buckets: E[][];
+    /**
+     * The buckets function returns the buckets property of the object.
+     *
+     * @return The buckets property
+     */
     get buckets(): E[][];
     protected _size: number;
+    /**
+     * The size function returns the number of items in the stack.
+     * @return The number of values in the set
+     */
     get size(): number;
     /**
      * The function returns the first element in a collection if it exists, otherwise it returns
@@ -32,6 +58,10 @@ export declare class Deque<E> extends IterableElementBase<E> {
      * @returns The first element of the collection, of type E, is being returned.
      */
     get first(): E | undefined;
+    /**
+     * The last function returns the last element in the queue.
+     * @return The last element in the array
+     */
     get last(): E | undefined;
     /**
      * Time Complexity - Amortized O(1) (possible reallocation)
@@ -116,13 +146,13 @@ export declare class Deque<E> extends IterableElementBase<E> {
      * Time Complexity: O(1)
      * Space Complexity: O(1)
      *
-     * The `getAt` function retrieves an element at a specified position in an array-like data structure.
+     * The `at` function retrieves an element at a specified position in an array-like data structure.
      * @param {number} pos - The `pos` parameter represents the position of the element that you want to
      * retrieve from the data structure. It is of type `number` and should be a valid index within the
      * range of the data structure.
      * @returns The element at the specified position in the data structure is being returned.
      */
-    getAt(pos: number): E;
+    at(pos: number): E;
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1)
@@ -170,9 +200,11 @@ export declare class Deque<E> extends IterableElementBase<E> {
      * updated size.
      * @param {number} pos - The `pos` parameter represents the position at which the string should be
      * cut. It is a number that indicates the index of the character where the cut should be made.
+     * @param {boolean} isCutSelf - If true, the original deque will not be cut, and return a new deque
      * @returns The method is returning the updated size of the data structure.
      */
-    cut(pos: number): number;
+    cut(pos: number, isCutSelf?: boolean): Deque<E>;
+    cutRest(pos: number, isCutSelf?: boolean): Deque<E>;
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(1)
@@ -260,22 +292,6 @@ export declare class Deque<E> extends IterableElementBase<E> {
      * `this.size` is 0, but it does not return any value.
      */
     shrinkToFit(): void;
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(1)
-     */
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(1)
-     *
-     * The `find` function iterates over the elements in a deque and returns the first element for which
-     * the callback function returns true, or undefined if no such element is found.
-     * @param callback - A function that takes three parameters: element, index, and deque. It should
-     * return a boolean value indicating whether the element satisfies a certain condition.
-     * @returns The method `find` returns the first element in the deque that satisfies the condition
-     * specified by the callback function. If no element satisfies the condition, it returns `undefined`.
-     */
-    find(callback: (element: E, index: number, deque: Deque<E>) => boolean): E | undefined;
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(1)
@@ -304,6 +320,20 @@ export declare class Deque<E> extends IterableElementBase<E> {
      * @returns The `toArray()` method is returning an array of elements of type `E`.
      */
     toArray(): E[];
+    /**
+     * Time Complexity: O(n)
+     * Space Complexity: O(n)
+     */
+    /**
+     * Time Complexity: O(n)
+     * Space Complexity: O(n)
+     *
+     * The `clone()` function returns a new instance of the `Deque` class with the same elements and
+     * bucket size as the original instance.
+     * @returns The `clone()` method is returning a new instance of the `Deque` class with the same
+     * elements as the original deque (`this`) and the same bucket size.
+     */
+    clone(): Deque<E>;
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(n)