min-heap-typed 1.42.8 → 1.43.0

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

@@ -39,6 +39,13 @@ class SinglyLinkedList {
         return this._length;
     }
     /**
+     * Time Complexity: O(n) - Linear time, where n is the length of the input array, as it performs a loop to push each element into the linked list.
+     * Space Complexity: O(n) - Linear space, as it creates a new node for each element in the array.
+     */
+    /**
+     * Time Complexity: O(n) - Linear time, where n is the length of the input array, as it performs a loop to push each element into the linked list.
+     * Space Complexity: O(n) - Linear space, as it creates a new node for each element in the array.
+     *
      * The `fromArray` function creates a new SinglyLinkedList instance and populates it with the elements from the given
      * array.
      * @param {E[]} data - The `data` parameter is an array of elements of type `E`.
@@ -52,6 +59,13 @@ class SinglyLinkedList {
         return singlyLinkedList;
     }
     /**
+     * Time Complexity: O(1) - Constant time, as it involves basic pointer adjustments.
+     * Space Complexity: O(1) - Constant space, as it only creates a new node.
+     */
+    /**
+     * Time Complexity: O(1) - Constant time, as it involves basic pointer adjustments.
+     * Space Complexity: O(1) - Constant space, as it only creates a new node.
+     *
      * The `push` function adds a new node with the given value to the end of a singly linked list.
      * @param {E} value - The "value" parameter represents the value that you want to add to the linked list. It can be of
      * any type (E) as specified in the generic type declaration of the class or function.
@@ -69,6 +83,13 @@ class SinglyLinkedList {
         this._length++;
     }
     /**
+     * Time Complexity: O(1) - Constant time, as it involves basic pointer adjustments.
+     * Space Complexity: O(1) - Constant space, as it only creates a new node.
+     */
+    /**
+     * Time Complexity: O(1) - Constant time, as it involves basic pointer adjustments.
+     * Space Complexity: O(1) - Constant space, as it only creates a new node.
+     *
      * The `push` function adds a new node with the given value to the end of a singly linked list.
      * @param {E} value - The "value" parameter represents the value that you want to add to the linked list. It can be of
      * any type (E) as specified in the generic type declaration of the class or function.
@@ -77,6 +98,13 @@ class SinglyLinkedList {
         this.push(value);
     }
     /**
+     * Time Complexity: O(n) - Linear time in the worst case, as it may need to traverse the list to find the last element.
+     * Space Complexity: O(1) - Constant space.
+     */
+    /**
+     * Time Complexity: O(n) - Linear time in the worst case, as it may need to traverse the list to find the last element.
+     * Space Complexity: O(1) - Constant space.
+     *
      * The `pop()` function removes and returns the value of the last element in a linked list, updating the head and tail
      * pointers accordingly.
      * @returns The method `pop()` returns the value of the node that is being removed from the end of the linked list. If
@@ -103,6 +131,13 @@ class SinglyLinkedList {
         return value;
     }
     /**
+     * Time Complexity: O(n) - Linear time in the worst case, as it may need to traverse the list to find the last element.
+     * Space Complexity: O(1) - Constant space.
+     */
+    /**
+     * Time Complexity: O(n) - Linear time in the worst case, as it may need to traverse the list to find the last element.
+     * Space Complexity: O(1) - Constant space.
+     *
      * The `popLast()` function removes and returns the value of the last element in a linked list, updating the head and tail
      * pointers accordingly.
      * @returns The method `pop()` returns the value of the node that is being removed from the end of the linked list. If
@@ -112,6 +147,13 @@ class SinglyLinkedList {
         return this.pop();
     }
     /**
+     * Time Complexity: O(1) - Constant time, as it involves adjusting pointers at the head.
+     * Space Complexity: O(1) - Constant space.
+     */
+    /**
+     * Time Complexity: O(1) - Constant time, as it involves adjusting pointers at the head.
+     * Space Complexity: O(1) - Constant space.
+     *
      * The `shift()` function removes and returns the value of the first node in a linked list.
      * @returns The value of the node that is being removed from the beginning of the linked list.
      */
@@ -124,6 +166,13 @@ class SinglyLinkedList {
         return removedNode.value;
     }
     /**
+     * Time Complexity: O(1) - Constant time, as it involves adjusting pointers at the head.
+     * Space Complexity: O(1) - Constant space.
+     */
+    /**
+     * Time Complexity: O(1) - Constant time, as it involves adjusting pointers at the head.
+     * Space Complexity: O(1) - Constant space.
+     *
      * The `popFirst()` function removes and returns the value of the first node in a linked list.
      * @returns The value of the node that is being removed from the beginning of the linked list.
      */
@@ -131,6 +180,13 @@ class SinglyLinkedList {
         return this.shift();
     }
     /**
+     * Time Complexity: O(1) - Constant time, as it involves adjusting pointers at the head.
+     * Space Complexity: O(1) - Constant space.
+     */
+    /**
+     * Time Complexity: O(1) - Constant time, as it involves adjusting pointers at the head.
+     * Space Complexity: O(1) - Constant space.
+     *
      * The unshift function adds a new node with the given value to the beginning of a singly linked list.
      * @param {E} value - The parameter "value" represents the value of the new node that will be added to the beginning of the
      * linked list.
@@ -148,6 +204,13 @@ class SinglyLinkedList {
         this._length++;
     }
     /**
+     * Time Complexity: O(1) - Constant time, as it involves adjusting pointers at the head.
+     * Space Complexity: O(1) - Constant space.
+     */
+    /**
+     * Time Complexity: O(1) - Constant time, as it involves adjusting pointers at the head.
+     * Space Complexity: O(1) - Constant space.
+     *
      * The addFirst function adds a new node with the given value to the beginning of a singly linked list.
      * @param {E} value - The parameter "value" represents the value of the new node that will be added to the beginning of the
      * linked list.
@@ -156,6 +219,13 @@ class SinglyLinkedList {
         this.unshift(value);
     }
     /**
+     * Time Complexity: O(n) - Linear time, where n is the index, as it may need to traverse the list to find the desired node.
+     * Space Complexity: O(1) - Constant space.
+     */
+    /**
+     * Time Complexity: O(n) - Linear time, where n is the index, as it may need to traverse the list to find the desired node.
+     * Space Complexity: O(1) - Constant space.
+     *
      * The function `getAt` returns the value at a specified index in a linked list, or null if the index is out of range.
      * @param {number} index - The index parameter is a number that represents the position of the element we want to
      * retrieve from the list.
@@ -172,6 +242,13 @@ class SinglyLinkedList {
         return current.value;
     }
     /**
+     * Time Complexity: O(n) - Linear time, where n is the index, as it may need to traverse the list to find the desired node.
+     * Space Complexity: O(1) - Constant space.
+     */
+    /**
+     * Time Complexity: O(n) - Linear time, where n is the index, as it may need to traverse the list to find the desired node.
+     * Space Complexity: O(1) - Constant space.
+     *
      * The function `getNodeAt` returns the node at a given index in a singly linked list.
      * @param {number} index - The `index` parameter is a number that represents the position of the node we want to
      * retrieve from the linked list. It indicates the zero-based index of the node we want to access.
@@ -186,6 +263,13 @@ class SinglyLinkedList {
         return current;
     }
     /**
+     * Time Complexity: O(n) - Linear time, where n is the index, as it may need to traverse the list to find the desired node.
+     * Space Complexity: O(1) - Constant space.
+     */
+    /**
+     * Time Complexity: O(n) - Linear time, where n is the index, as it may need to traverse the list to find the desired node.
+     * Space Complexity: O(1) - Constant space.
+     *
      * The `deleteAt` function removes an element at a specified index from a linked list and returns the removed element.
      * @param {number} index - The index parameter represents the position of the element that needs to be deleted in the
      * data structure. It is of type number.
@@ -206,6 +290,13 @@ class SinglyLinkedList {
         return removedNode.value;
     }
     /**
+     * Time Complexity: O(n) - Linear time, where n is the index, as it may need to traverse the list to find the desired node.
+     * Space Complexity: O(1) - Constant space.
+     */
+    /**
+     * Time Complexity: O(n) - Linear time, where n is the index, as it may need to traverse the list to find the desired node.
+     * Space Complexity: O(1) - Constant space.
+     *
      * The delete function removes a node with a specific value from a singly linked list.
      * @param {E | SinglyLinkedListNode<E>} valueOrNode - The `valueOrNode` parameter can accept either a value of type `E`
      * or a `SinglyLinkedListNode<E>` object.
@@ -246,6 +337,13 @@ class SinglyLinkedList {
         return false;
     }
     /**
+     * Time Complexity: O(n) - Linear time, where n is the index, as it may need to traverse the list to find the desired node.
+     * Space Complexity: O(1) - Constant space.
+     */
+    /**
+     * Time Complexity: O(n) - Linear time, where n is the index, as it may need to traverse the list to find the desired node.
+     * Space Complexity: O(1) - Constant space.
+     *
      * The `insertAt` function inserts a value at a specified index in a singly linked list.
      * @param {number} index - The index parameter represents the position at which the new value should be inserted in the
      * linked list. It is of type number.
@@ -289,6 +387,13 @@ class SinglyLinkedList {
         this._length = 0;
     }
     /**
+     * Time Complexity: O(n) - Linear time, where n is the length of the list, as it needs to traverse the entire list to convert it to an array.
+     * Space Complexity: O(n) - Linear space, as it creates an array with the same length as the list.
+     */
+    /**
+     * Time Complexity: O(n) - Linear time, where n is the length of the list, as it needs to traverse the entire list to convert it to an array.
+     * Space Complexity: O(n) - Linear space, as it creates an array with the same length as the list.
+     *
      * The `toArray` function converts a linked list into an array.
      * @returns The `toArray()` method is returning an array of type `E[]`.
      */
@@ -302,6 +407,13 @@ class SinglyLinkedList {
         return array;
     }
     /**
+     * Time Complexity: O(n) - Linear time, where n is the length of the list, as it needs to reverse the pointers of each node.
+     * Space Complexity: O(1) - Constant space.
+     */
+    /**
+     * Time Complexity: O(n) - Linear time, where n is the length of the list, as it needs to reverse the pointers of each node.
+     * Space Complexity: O(1) - Constant space.
+     *
      * The `reverse` function reverses the order of the nodes in a singly linked list.
      * @returns The reverse() method does not return anything. It has a return type of void.
      */
@@ -320,6 +432,13 @@ class SinglyLinkedList {
         [this._head, this._tail] = [this.tail, this.head];
     }
     /**
+     * Time Complexity: O(n) - Linear time, where n is the length of the list, as it needs to reverse the pointers of each node.
+     * Space Complexity: O(1) - Constant space.
+     */
+    /**
+     * Time Complexity: O(n) - Linear time, where n is the length of the list, as it needs to reverse the pointers of each node.
+     * Space Complexity: O(1) - Constant space.
+     *
      * The `find` function iterates through a linked list and returns the first element that satisfies a given condition.
      * @param callback - A function that takes a value of type E as its parameter and returns a boolean value. This
      * function is used to determine whether a particular value in the linked list satisfies a certain condition.
@@ -337,6 +456,13 @@ class SinglyLinkedList {
         return null;
     }
     /**
+     * Time Complexity: O(n) - Linear time, where n is the length of the list, as it needs to reverse the pointers of each node.
+     * Space Complexity: O(1) - Constant space.
+     */
+    /**
+     * Time Complexity: O(n) - Linear time, where n is the length of the list, as it needs to reverse the pointers of each node.
+     * Space Complexity: O(1) - Constant space.
+     *
      * The `indexOf` function returns the index of the first occurrence of a given value in a linked list.
      * @param {E} value - The value parameter is the value that you want to find the index of in the linked list.
      * @returns The method is returning the index of the first occurrence of the specified value in the linked list. If the
@@ -355,6 +481,13 @@ class SinglyLinkedList {
         return -1;
     }
     /**
+     * Time Complexity: O(n) - Linear time, where n is the length of the list, as it needs to reverse the pointers of each node.
+     * Space Complexity: O(1) - Constant space.
+     */
+    /**
+     * Time Complexity: O(n) - Linear time, where n is the length of the list, as it needs to reverse the pointers of each node.
+     * Space Complexity: O(1) - Constant space.
+     *
      * The function finds a node in a singly linked list by its value and returns the node if found, otherwise returns
      * null.
      * @param {E} value - The value parameter is the value that we want to search for in the linked list.
@@ -372,6 +505,13 @@ class SinglyLinkedList {
         return null;
     }
     /**
+     * Time Complexity: O(n) - Linear time, where n is the length of the list, as it needs to reverse the pointers of each node.
+     * Space Complexity: O(1) - Constant space.
+     */
+    /**
+     * Time Complexity: O(n) - Linear time, where n is the length of the list, as it needs to reverse the pointers of each node.
+     * Space Complexity: O(1) - Constant space.
+     *
      * The `insertBefore` function inserts a new value before an existing value in a singly linked list.
      * @param {E | SinglyLinkedListNode<E>} existingValueOrNode - The existing value or node that you want to insert the
      * new value before. It can be either the value itself or a node containing the value in the linked list.
@@ -407,6 +547,13 @@ class SinglyLinkedList {
         return false;
     }
     /**
+     * Time Complexity: O(n) - Linear time, where n is the length of the list, as it needs to reverse the pointers of each node.
+     * Space Complexity: O(1) - Constant space.
+     */
+    /**
+     * Time Complexity: O(n) - Linear time, where n is the length of the list, as it needs to reverse the pointers of each node.
+     * Space Complexity: O(1) - Constant space.
+     *
      * The `insertAfter` function inserts a new node with a given value after an existing node in a singly linked list.
      * @param {E | SinglyLinkedListNode<E>} existingValueOrNode - The existing value or node in the linked list after which
      * the new value will be inserted. It can be either the value of the existing node or the existing node itself.
@@ -435,6 +582,13 @@ class SinglyLinkedList {
         return false;
     }
     /**
+     * Time Complexity: O(n) - Linear time, where n is the length of the list, as it needs to reverse the pointers of each node.
+     * Space Complexity: O(1) - Constant space.
+     */
+    /**
+     * Time Complexity: O(n) - Linear time, where n is the length of the list, as it needs to reverse the pointers of each node.
+     * Space Complexity: O(1) - Constant space.
+     *
      * The function counts the number of occurrences of a given value in a linked list.
      * @param {E} value - The value parameter is the value that you want to count the occurrences of in the linked list.
      * @returns The count of occurrences of the given value in the linked list.
@@ -451,6 +605,13 @@ class SinglyLinkedList {
         return count;
     }
     /**
+     * Time Complexity: O(n) - Linear time, where n is the length of the list, as it needs to reverse the pointers of each node.
+     * Space Complexity: O(1) - Constant space.
+     */
+    /**
+     * Time Complexity: O(n) - Linear time, where n is the length of the list, as it needs to reverse the pointers of each node.
+     * Space Complexity: O(1) - Constant space.
+     *
      * The `forEach` function iterates over each element in a linked list and applies a callback function to each element.
      * @param callback - The callback parameter is a function that takes two arguments: value and index. The value argument
      * represents the value of the current node in the linked list, and the index argument represents the index of the
@@ -466,6 +627,13 @@ class SinglyLinkedList {
         }
     }
     /**
+     * Time Complexity: O(n) - Linear time, where n is the length of the list, as they need to traverse the entire list to apply the callback or reduce the list.
+     * Space Complexity: O(n) - Linear space, as they create new nodes or arrays.
+     */
+    /**
+     * Time Complexity: O(n) - Linear time, where n is the length of the list, as they need to traverse the entire list to apply the callback or reduce the list.
+     * Space Complexity: O(n) - Linear space, as they create new nodes or arrays.
+     *
      * The `map` function takes a callback function and applies it to each element in the SinglyLinkedList, returning a new
      * SinglyLinkedList with the transformed values.
      * @param callback - The callback parameter is a function that takes a value of type E (the type of values stored in
@@ -483,6 +651,13 @@ class SinglyLinkedList {
         return mappedList;
     }
     /**
+     * Time Complexity: O(n) - Linear time, where n is the length of the list, as they need to traverse the entire list to apply the callback or reduce the list.
+     * Space Complexity: O(n) - Linear space, as they create new nodes or arrays.
+     */
+    /**
+     * Time Complexity: O(n) - Linear time, where n is the length of the list, as they need to traverse the entire list to apply the callback or reduce the list.
+     * Space Complexity: O(n) - Linear space, as they create new nodes or arrays.
+     *
      * The `filter` function iterates through a SinglyLinkedList and returns a new SinglyLinkedList containing only the
      * elements that satisfy the given callback function.
      * @param callback - The `callback` parameter is a function that takes a value of type `E` and returns a boolean value.
@@ -501,6 +676,13 @@ class SinglyLinkedList {
         return filteredList;
     }
     /**
+     * Time Complexity: O(n) - Linear time, where n is the length of the list, as they need to traverse the entire list to apply the callback or reduce the list.
+     * Space Complexity: O(n) - Linear space, as they create new nodes or arrays.
+     */
+    /**
+     * Time Complexity: O(n) - Linear time, where n is the length of the list, as they need to traverse the entire list to apply the callback or reduce the list.
+     * Space Complexity: O(n) - Linear space, as they create new nodes or arrays.
+     *
      * The `reduce` function iterates over a linked list and applies a callback function to each element, accumulating a
      * single value.
      * @param callback - The `callback` parameter is a function that takes two arguments: `accumulator` and `value`. It is

package/dist/data-structures/linked-list/skip-linked-list.d.ts

@@ -29,6 +29,13 @@ export declare class SkipList<K, V> {
     protected _probability: number;
     get probability(): number;
     /**
+     * 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) - 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 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.
      * @param {V} value - The "value" parameter represents the value associated with the key that is being added to the Skip
@@ -36,14 +43,36 @@ export declare class SkipList<K, V> {
      */
     add(key: K, value: V): void;
     /**
+     * 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) - 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 `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.
      * @returns The method `get(key: K)` returns the value associated with the given key if it exists in the data structure,
      * otherwise it returns `undefined`.
      */
     get(key: K): V | 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) - 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.
+     */
     has(key: K): boolean;
     /**
+     * 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) - 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 `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.
      * @returns The `delete` method returns a boolean value. It returns `true` if the key was successfully removed from the
@@ -51,28 +80,63 @@ export declare class SkipList<K, V> {
      */
     delete(key: K): boolean;
     /**
+     * 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) - 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.
+     *
      * 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.
      */
     getFirst(): V | 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) - 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.
+     *
      * 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.
      */
     getLast(): V | 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) - 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.
+     *
      * Get the value of the first element in the Skip List that is greater than the given key.
      * @param key - the given key.
      * @returns The value of the first element greater than the given key, or undefined if there is no such element.
      */
     higher(key: K): V | 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) - 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.
+     *
      * Get the value of the last element in the Skip List that is less than the given key.
      * @param key - the given key.
      * @returns The value of the last element less than the given key, or undefined if there is no such element.
      */
     lower(key: K): V | 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) - 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.
+     *
      * 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/linked-list/skip-linked-list.js

@@ -43,6 +43,13 @@ class SkipList {
         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) - 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 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.
      * @param {V} value - The "value" parameter represents the value associated with the key that is being added to the Skip
@@ -67,6 +74,13 @@ 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) - 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 `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.
      * @returns The method `get(key: K)` returns the value associated with the given key if it exists in the data structure,
@@ -85,10 +99,25 @@ class SkipList {
         }
         return 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) - 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.
+     */
     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) - 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 `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.
      * @returns The `delete` method returns a boolean value. It returns `true` if the key was successfully removed from the
@@ -119,6 +148,13 @@ class SkipList {
         return false;
     }
     /**
+     * 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) - 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.
+     *
      * 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.
      */
@@ -127,6 +163,13 @@ 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) - 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.
+     *
      * 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.
      */
@@ -140,6 +183,13 @@ 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) - 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.
+     *
      * Get the value of the first element in the Skip List that is greater than the given key.
      * @param key - the given key.
      * @returns The value of the first element greater than the given key, or undefined if there is no such element.
@@ -155,6 +205,13 @@ 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) - 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.
+     *
      * Get the value of the last element in the Skip List that is less than the given key.
      * @param key - the given key.
      * @returns The value of the last element less than the given key, or undefined if there is no such element.
@@ -173,6 +230,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) - 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.
+     *
      * The function "_randomLevel" generates a random level based on a given probability and maximum level.
      * @returns the level, which is a number.
      */