min-heap-typed 1.40.0-rc → 1.41.0

package/src/data-structures/matrix/vector2d.ts

@@ -0,0 +1,315 @@
+/**
+ * data-structure-typed
+ *
+ * @author Tyler Zeng
+ * @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
+ * @license MIT License
+ */
+export class Vector2D {
+  constructor(
+    public x: number = 0,
+    public y: number = 0,
+    public w: number = 1 // needed for matrix multiplication
+  ) {
+  }
+
+  /**
+   * The function checks if the x and y values of a point are both zero.
+   * @returns A boolean value indicating whether both the x and y properties of the object are equal to 0.
+   */
+  get isZero(): boolean {
+    return this.x === 0 && this.y === 0;
+  }
+
+  /**
+   * The above function calculates the length of a vector using the Pythagorean theorem.
+   * @returns The length of a vector, calculated using the Pythagorean theorem.
+   */
+  get length(): number {
+    return Math.sqrt(this.x * this.x + this.y * this.y);
+  }
+
+  /**
+   * The function calculates the square of the length of a vector.
+   * @returns The method is returning the sum of the squares of the x and y values.
+   */
+  get lengthSq(): number {
+    return this.x * this.x + this.y * this.y;
+  }
+
+  /**
+   * The "rounded" function returns a new Vector2D object with the x and y values rounded to the nearest whole number.
+   * @returns The method is returning a new instance of the Vector2D class with the x and y values rounded to the nearest
+   * whole number.
+   */
+  get rounded(): Vector2D {
+    return new Vector2D(Math.round(this.x), Math.round(this.y));
+  }
+
+  /**
+   * The function "add" takes two Vector2D objects as parameters and returns a new Vector2D object with the sum of their
+   * x and y components.
+   * @param {Vector2D} vector1 - The parameter `vector1` is an instance of the `Vector2D` class. It represents a
+   * 2-dimensional vector with an `x` and `y` component.
+   * @param {Vector2D} vector2 - The parameter "vector2" is of type Vector2D. It represents a 2-dimensional vector with
+   * an x and y component.
+   * @returns The method is returning a new instance of the Vector2D class with the x and y components of the two input
+   * vectors added together.
+   */
+  static add(vector1: Vector2D, vector2: Vector2D): Vector2D {
+    return new Vector2D(vector1.x + vector2.x, vector1.y + vector2.y);
+  }
+
+  /**
+   * The subtract function takes two Vector2D objects as parameters and returns a new Vector2D object with the x and y
+   * components subtracted.
+   * @param {Vector2D} vector1 - The parameter `vector1` is an instance of the `Vector2D` class, representing a
+   * 2-dimensional vector. It has properties `x` and `y` which represent the x and y components of the vector
+   * respectively.
+   * @param {Vector2D} vector2 - The parameter "vector2" is a Vector2D object. It represents the second vector that you
+   * want to subtract from the first vector.
+   * @returns The method is returning a new Vector2D object with the x and y components subtracted from vector1 and
+   * vector2.
+   */
+  static subtract(vector1: Vector2D, vector2: Vector2D): Vector2D {
+    return new Vector2D(vector1.x - vector2.x, vector1.y - vector2.y);
+  }
+
+  /**
+   * The function subtracts a given value from the x and y components of a Vector2D object and returns a new Vector2D
+   * object.
+   * @param {Vector2D} vector - The parameter "vector" is of type Vector2D, which represents a 2-dimensional vector with
+   * x and y components.
+   * @param {number} value - The "value" parameter is a number that will be subtracted from both the x and y components
+   * of the "vector" parameter.
+   * @returns A new Vector2D object with the x and y values subtracted by the given value.
+   */
+  static subtractValue(vector: Vector2D, value: number): Vector2D {
+    return new Vector2D(vector.x - value, vector.y - value);
+  }
+
+  /**
+   * The function multiplies a Vector2D object by a given value.
+   * @param {Vector2D} vector - The parameter "vector" is of type Vector2D, which represents a 2-dimensional vector with
+   * x and y components.
+   * @param {number} value - The "value" parameter is a number that represents the value by which the x and y components
+   * of the vector will be multiplied.
+   * @returns A new Vector2D object with the x and y values multiplied by the given value.
+   */
+  static multiply(vector: Vector2D, value: number): Vector2D {
+    return new Vector2D(vector.x * value, vector.y * value);
+  }
+
+  /**
+   * The function divides the x and y components of a Vector2D by a given value and returns a new Vector2D.
+   * @param {Vector2D} vector - The parameter "vector" is of type Vector2D, which represents a 2-dimensional vector with
+   * x and y components.
+   * @param {number} value - The value parameter is a number that will be used to divide the x and y components of the
+   * vector.
+   * @returns A new instance of the Vector2D class with the x and y values divided by the given value.
+   */
+  static divide(vector: Vector2D, value: number): Vector2D {
+    return new Vector2D(vector.x / value, vector.y / value);
+  }
+
+  /**
+   * The function checks if two Vector2D objects are equal by comparing their x and y values.
+   * @param {Vector2D} vector1 - The parameter `vector1` is of type `Vector2D`, which represents a 2-dimensional vector.
+   * It has two properties: `x` and `y`, which represent the x and y components of the vector, respectively.
+   * @param {Vector2D} vector2 - The parameter "vector2" is of type Vector2D.
+   * @returns a boolean value, which indicates whether the two input vectors are equal or not.
+   */
+  static equals(vector1: Vector2D, vector2: Vector2D): boolean {
+    return vector1.x === vector2.x && vector1.y === vector2.y;
+  }
+
+  /**
+   * The function checks if two Vector2D objects are equal within a specified rounding factor.
+   * @param {Vector2D} vector1 - The first vector to compare.
+   * @param {Vector2D} vector2 - The parameter "vector2" is a Vector2D object, which represents a 2-dimensional vector.
+   * It is used as one of the inputs for the "equalsRounded" function.
+   * @param [roundingFactor=12] - The roundingFactor parameter is used to determine the threshold for considering two
+   * vectors as equal. If the absolute difference in the x and y components of the vectors is less than the
+   * roundingFactor, the vectors are considered equal.
+   * @returns a boolean value.
+   */
+  static equalsRounded(vector1: Vector2D, vector2: Vector2D, roundingFactor = 12): boolean {
+    const vector = Vector2D.abs(Vector2D.subtract(vector1, vector2));
+    if (vector.x < roundingFactor && vector.y < roundingFactor) {
+      return true;
+    }
+
+    return false;
+  }
+
+  /**
+   * The normalize function takes a vector as input and returns a normalized version of the vector.Normalizes the vector if it matches a certain condition
+   * @param {Vector2D} vector - The parameter "vector" is of type Vector2D.
+   * @returns the normalized vector if its length is greater than a very small value (epsilon), otherwise it returns the
+   * original vector.
+   */
+  static normalize(vector: Vector2D): Vector2D {
+    const length = vector.length;
+    if (length > 2.220446049250313e-16) {
+      // Epsilon
+      return Vector2D.divide(vector, length);
+    }
+
+    return vector;
+  }
+
+  /**
+   * The function truncates a vector to a maximum length if it exceeds that length.Adjusts x and y so that the length of the vector does not exceed max
+   * @param {Vector2D} vector - A 2D vector represented by the Vector2D class.
+   * @param {number} max - The `max` parameter is a number that represents the maximum length that the `vector` should
+   * have.
+   * @returns either the original vector or a truncated version of the vector, depending on whether the length of the
+   * vector is greater than the maximum value specified.
+   */
+  static truncate(vector: Vector2D, max: number): Vector2D {
+    if (vector.length > max) {
+      return Vector2D.multiply(Vector2D.normalize(vector), max);
+    }
+
+    return vector;
+  }
+
+  /**
+   * The function returns a new Vector2D object that is perpendicular to the input vector.The vector that is perpendicular to this one
+   * @param {Vector2D} vector - The parameter "vector" is of type Vector2D.
+   * @returns A new Vector2D object is being returned.
+   */
+  static perp(vector: Vector2D): Vector2D {
+    return new Vector2D(-vector.y, vector.x);
+  }
+
+  /**
+   * The reverse function takes a Vector2D object and returns a new Vector2D object with the negated x and y values.
+   * @param {Vector2D} vector - The parameter "vector" is of type Vector2D, which represents a 2-dimensional vector. It
+   * has two properties: "x" and "y", which represent the x and y components of the vector, respectively.
+   * @returns A new Vector2D object with the negated x and y values of the input vector. Returns the vector that is the reverse of this vector
+   */
+  static reverse(vector: Vector2D): Vector2D {
+    return new Vector2D(-vector.x, -vector.y);
+  }
+
+  /**
+   * The function takes a Vector2D object as input and returns a new Vector2D object with the absolute values of its x
+   * and y components.
+   * @param {Vector2D} vector - The parameter "vector" is of type Vector2D, which represents a 2-dimensional vector. It
+   * has two properties: "x" and "y", which represent the x and y components of the vector, respectively.
+   * @returns The method is returning a new Vector2D object with the absolute values of the x and y components of the
+   * input vector.
+   */
+  static abs(vector: Vector2D): Vector2D {
+    return new Vector2D(Math.abs(vector.x), Math.abs(vector.y));
+  }
+
+  /**
+   * The dot function calculates the dot product of two 2D vectors.The dot product of v1 and v2
+   * @param {Vector2D} vector1 - The parameter `vector1` represents a 2D vector with its x and y components.
+   * @param {Vector2D} vector2 - The "vector2" parameter is a Vector2D object. It represents a two-dimensional vector
+   * with an x and y component.
+   * @returns The dot product of the two input vectors.
+   */
+  static dot(vector1: Vector2D, vector2: Vector2D): number {
+    return vector1.x * vector2.x + vector1.y * vector2.y;
+  }
+
+  // /**
+  //  * Transform vectors based on the current tranformation matrices: translation, rotation and scale
+  //  * @param vectors The vectors to transform
+  //  */
+  // static transform(vector: Vector2D, transformation: Matrix2D): Vector2D {
+  //     return Matrix2D.multiplyByVector(transformation, vector)
+  // }
+
+  // /**
+  //  * Transform vectors based on the current tranformation matrices: translation, rotation and scale
+  //  * @param vectors The vectors to transform
+  //  */
+  // static transformList(vectors: Vector2D[], transformation: Matrix2D): Vector2D[] {
+  //     return vectors.map(vector => Matrix2D.multiplyByVector(transformation, vector))
+  // }
+
+  /**
+   * The function calculates the distance between two points in a two-dimensional space.
+   * @param {Vector2D} vector1 - The parameter `vector1` represents the first vector in 2D space, while `vector2`
+   * represents the second vector. Each vector has an `x` and `y` component, which represent their respective coordinates
+   * in the 2D space.
+   * @param {Vector2D} vector2 - The `vector2` parameter represents the second vector in the calculation of distance. It
+   * is an instance of the `Vector2D` class, which typically has properties `x` and `y` representing the coordinates of
+   * the vector in a 2D space.
+   * @returns The distance between vector1 and vector2.
+   */
+  static distance(vector1: Vector2D, vector2: Vector2D): number {
+    const ySeparation = vector2.y - vector1.y;
+    const xSeparation = vector2.x - vector1.x;
+    return Math.sqrt(ySeparation * ySeparation + xSeparation * xSeparation);
+  }
+
+  /**
+   * The function calculates the squared distance between two 2D vectors.
+   * @param {Vector2D} vector1 - The parameter `vector1` represents the first vector, which is an instance of the
+   * `Vector2D` class. It contains the x and y coordinates of the vector.
+   * @param {Vector2D} vector2 - The `vector2` parameter represents the second vector in a two-dimensional space. It has
+   * properties `x` and `y` which represent the coordinates of the vector.
+   * @returns the square of the distance between the two input vectors.
+   */
+  static distanceSq(vector1: Vector2D, vector2: Vector2D): number {
+    const ySeparation = vector2.y - vector1.y;
+    const xSeparation = vector2.x - vector1.x;
+    return ySeparation * ySeparation + xSeparation * xSeparation;
+  }
+
+  /**
+   * The sign function determines the sign of the cross product between two 2D vectors.
+   * (assuming the Y axis is pointing down, X axis to right like a Window app)
+   * @param {Vector2D} vector1 - The parameter `vector1` is of type `Vector2D`, which represents a 2-dimensional vector.
+   * It likely has properties `x` and `y` representing the x and y components of the vector, respectively.
+   * @param {Vector2D} vector2 - The above code defines a function called "sign" that takes two parameters: vector1 and
+   * vector2. Both vector1 and vector2 are of type Vector2D.
+   * @returns either -1 or 1. Returns positive if v2 is clockwise of this vector, negative if counterclockwise
+   */
+  static sign(vector1: Vector2D, vector2: Vector2D): number {
+    if (vector1.y * vector2.x > vector1.x * vector2.y) {
+      return -1;
+    }
+
+    return 1;
+  }
+
+  /**
+   * The function calculates the angle between a given vector and the negative y-axis.
+   * @param {Vector2D} vector - The "vector" parameter is an instance of the Vector2D class, which represents a
+   * 2-dimensional vector. It has two properties: "x" and "y", which represent the x and y components of the vector,
+   * respectively.
+   * @returns the angle between the given vector and the vector (0, -1) in radians.Returns the angle between origin and the given vector in radians
+   */
+  static angle(vector: Vector2D): number {
+    const origin = new Vector2D(0, -1);
+    const radian = Math.acos(Vector2D.dot(vector, origin) / (vector.length * origin.length));
+    return Vector2D.sign(vector, origin) === 1 ? Math.PI * 2 - radian : radian;
+  }
+
+  /**
+   * The function "random" generates a random Vector2D object with x and y values within the specified range.
+   * @param {number} maxX - The maxX parameter represents the maximum value for the x-coordinate of the random vector.
+   * @param {number} maxY - The `maxY` parameter represents the maximum value for the y-coordinate of the generated
+   * random vector.
+   * @returns a new instance of the Vector2D class with random x and y values.
+   */
+  static random(maxX: number, maxY: number): Vector2D {
+    const randX = Math.floor(Math.random() * maxX - maxX / 2);
+    const randY = Math.floor(Math.random() * maxY - maxY / 2);
+    return new Vector2D(randX, randY);
+  }
+
+  /**
+   * The function sets the values of x and y to zero.
+   */
+  zero(): void {
+    this.x = 0;
+    this.y = 0;
+  }
+}

package/src/data-structures/priority-queue/index.ts

@@ -0,0 +1,3 @@
+export * from './priority-queue';
+export * from './min-priority-queue';
+export * from './max-priority-queue';

package/src/data-structures/priority-queue/max-priority-queue.ts

@@ -0,0 +1,25 @@
+/**
+ * data-structure-typed
+ *
+ * @author Kirk Qi
+ * @copyright Copyright (c) 2022 Kirk Qi <qilinaus@gmail.com>
+ * @license MIT License
+ */
+import {PriorityQueue} from './priority-queue';
+import type {Comparator} from '../../types';
+
+export class MaxPriorityQueue<E = any> extends PriorityQueue<E> {
+  constructor(
+    options: { comparator: Comparator<E>; nodes?: E[] } = {
+      comparator: (a: E, b: E) => {
+        if (!(typeof a === 'number' && typeof b === 'number')) {
+          throw new Error('The a, b params of compare function must be number');
+        } else {
+          return b - a;
+        }
+      }
+    }
+  ) {
+    super(options);
+  }
+}

package/src/data-structures/priority-queue/min-priority-queue.ts

@@ -0,0 +1,25 @@
+/**
+ * data-structure-typed
+ *
+ * @author Kirk Qi
+ * @copyright Copyright (c) 2022 Kirk Qi <qilinaus@gmail.com>
+ * @license MIT License
+ */
+import {PriorityQueue} from './priority-queue';
+import type {Comparator} from '../../types';
+
+export class MinPriorityQueue<E = any> extends PriorityQueue<E> {
+  constructor(
+    options: { comparator: Comparator<E>; nodes?: E[] } = {
+      comparator: (a: E, b: E) => {
+        if (!(typeof a === 'number' && typeof b === 'number')) {
+          throw new Error('The a, b params of compare function must be number');
+        } else {
+          return a - b;
+        }
+      }
+    }
+  ) {
+    super(options);
+  }
+}

package/src/data-structures/priority-queue/priority-queue.ts

@@ -0,0 +1,16 @@
+/**
+ * data-structure-typed
+ *
+ * @author Kirk Qi
+ * @copyright Copyright (c) 2022 Kirk Qi <qilinaus@gmail.com>
+ * @license MIT License
+ */
+
+import {Heap} from '../heap';
+import {Comparator} from '../../types';
+
+export class PriorityQueue<E = any> extends Heap<E> {
+  constructor(options: { comparator: Comparator<E>; nodes?: E[] }) {
+    super(options);
+  }
+}

package/src/data-structures/queue/deque.ts

@@ -0,0 +1,282 @@
+/**
+ * data-structure-typed
+ *
+ * @author Tyler Zeng
+ * @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
+ * @license MIT License
+ */
+import {DoublyLinkedList} from '../linked-list';
+
+// O(n) time complexity of obtaining the value
+// O(1) time complexity of adding at the beginning and the end
+export class Deque<E = any> extends DoublyLinkedList<E> {
+}
+
+// O(1) time complexity of obtaining the value
+// O(n) time complexity of adding at the beginning and the end
+// todo tested slowest one
+export class ObjectDeque<E = number> {
+  constructor(capacity?: number) {
+    if (capacity !== undefined) this._capacity = capacity;
+  }
+
+  protected _nodes: { [key: number]: E } = {};
+
+  get nodes(): { [p: number]: E } {
+    return this._nodes;
+  }
+
+  protected _capacity = Number.MAX_SAFE_INTEGER;
+
+  get capacity(): number {
+    return this._capacity;
+  }
+
+  protected _first = -1;
+
+  get first(): number {
+    return this._first;
+  }
+
+  protected _last = -1;
+
+  get last(): number {
+    return this._last;
+  }
+
+  protected _size = 0;
+
+  get size(): number {
+    return this._size;
+  }
+
+  /**
+   * The "addFirst" function adds a value to the beginning of an array-like data structure.
+   * @param {E} value - The `value` parameter represents the value that you want to add to the beginning of the data
+   * structure.
+   */
+  addFirst(value: E) {
+    if (this.size === 0) {
+      const mid = Math.floor(this.capacity / 2);
+      this._first = mid;
+      this._last = mid;
+    } else {
+      this._first--;
+    }
+    this.nodes[this.first] = value;
+    this._size++;
+  }
+
+  /**
+   * The addLast function adds a value to the end of an array-like data structure.
+   * @param {E} value - The `value` parameter represents the value that you want to add to the end of the data structure.
+   */
+  addLast(value: E) {
+    if (this.size === 0) {
+      const mid = Math.floor(this.capacity / 2);
+      this._first = mid;
+      this._last = mid;
+    } else {
+      this._last++;
+    }
+    this.nodes[this.last] = value;
+    this._size++;
+  }
+
+  /**
+   * The function `popFirst()` removes and returns the first element in a data structure.
+   * @returns The value of the first element in the data structure.
+   */
+  popFirst() {
+    if (!this.size) return;
+    const value = this.getFirst();
+    delete this.nodes[this.first];
+    this._first++;
+    this._size--;
+    return value;
+  }
+
+  /**
+   * The `getFirst` function returns the first element in an array-like data structure if it exists.
+   * @returns The element at the first position of the `_nodes` array.
+   */
+  getFirst() {
+    if (this.size) return this.nodes[this.first];
+  }
+
+  /**
+   * The `popLast()` function removes and returns the last element in a data structure.
+   * @returns The value that was removed from the data structure.
+   */
+  popLast() {
+    if (!this.size) return;
+    const value = this.getLast();
+    delete this.nodes[this.last];
+    this._last--;
+    this._size--;
+
+    return value;
+  }
+
+  /**
+   * The `getLast()` function returns the last element in an array-like data structure.
+   * @returns The last element in the array "_nodes" is being returned.
+   */
+  getLast() {
+    if (this.size) return this.nodes[this.last];
+  }
+
+  /**
+   * The get function returns the element at the specified index in an array-like data structure.
+   * @param {number} index - The index parameter is a number that represents the position of the element you want to
+   * retrieve from the array.
+   * @returns The element at the specified index in the `_nodes` array is being returned. If there is no element at that
+   * index, `null` is returned.
+   */
+  get(index: number) {
+    return this.nodes[this.first + index] || null;
+  }
+
+  /**
+   * The function checks if the size of a data structure is less than or equal to zero.
+   * @returns The method is returning a boolean value indicating whether the size of the object is less than or equal to 0.
+   */
+  isEmpty() {
+    return this.size <= 0;
+  }
+}
+
+// O(1) time complexity of obtaining the value
+// O(n) time complexity of adding at the beginning and the end
+export class ArrayDeque<E> {
+  protected _nodes: E[] = [];
+
+  get nodes(): E[] {
+    return this._nodes;
+  }
+
+  get size() {
+    return this.nodes.length;
+  }
+
+  /**
+   * O(n) time complexity of adding at the beginning and the end
+   */
+
+  /**
+   * The function "addLast" adds a value to the end of an array.
+   * @param {E} value - The value parameter represents the value that you want to add to the end of the array.
+   * @returns The return value is the new length of the array after the value has been added.
+   */
+  addLast(value: E) {
+    return this.nodes.push(value);
+  }
+
+  /**
+   * The function "popLast" returns and removes the last element from an array, or returns null if the array is empty.
+   * @returns The method `popLast()` returns the last element of the `_nodes` array, or `null` if the array is empty.
+   */
+  popLast(): E | null {
+    return this.nodes.pop() ?? null;
+  }
+
+  /**
+   * The `popFirst` function removes and returns the first element from an array, or returns null if the array is empty.
+   * @returns The `popFirst()` function returns the first element of the `_nodes` array, or `null` if the array is
+   * empty.
+   */
+  popFirst(): E | null {
+    return this.nodes.shift() ?? null;
+  }
+
+  /**
+   * O(n) time complexity of adding at the beginning and the end
+   */
+
+  /**
+   * The function "addFirst" adds a value to the beginning of an array.
+   * @param {E} value - The value parameter represents the value that you want to add to the beginning of the array.
+   * @returns The return value of the `addFirst` function is the new length of the array `_nodes` after adding the
+   * `value` at the beginning.
+   */
+  addFirst(value: E) {
+    return this.nodes.unshift(value);
+  }
+
+  /**
+   * The `getFirst` function returns the first element of an array or null if the array is empty.
+   * @returns The function `getFirst()` is returning the first element (`E`) of the `_nodes` array. If the array is
+   * empty, it will return `null`.
+   */
+  getFirst(): E | null {
+    return this.nodes[0] ?? null;
+  }
+
+  /**
+   * The `getLast` function returns the last element of an array or null if the array is empty.
+   * @returns The method `getLast()` returns the last element of the `_nodes` array, or `null` if the array is empty.
+   */
+  getLast(): E | null {
+    return this.nodes[this.nodes.length - 1] ?? null;
+  }
+
+  /**
+   * O(1) time complexity of obtaining the value
+   */
+
+  /**
+   * The get function returns the element at the specified index in an array, or null if the index is out of bounds.
+   * @param {number} index - The index parameter is a number that represents the position of the element you want to
+   * retrieve from the array.
+   * @returns The method is returning the element at the specified index in the `_nodes` array. If the element exists, it
+   * will be returned. If the element does not exist (i.e., the index is out of bounds), `null` will be returned.
+   */
+  get(index: number): E | null {
+    return this.nodes[index] ?? null;
+  }
+
+  /**
+   * The set function assigns a value to a specific index in an array.
+   * @param {number} index - The index parameter is a number that represents the position of the element in the array
+   * that you want to set a new value for.
+   * @param {E} value - The value parameter represents the new value that you want to set at the specified index in the
+   * _nodes array.
+   * @returns The value that is being set at the specified index in the `_nodes` array.
+   */
+  set(index: number, value: E) {
+    return (this.nodes[index] = value);
+  }
+
+  /**
+   * The insert function adds a value at a specified index in an array.
+   * @param {number} index - The index parameter specifies the position at which the value should be inserted in the
+   * array. It is a number that represents the index of the array where the value should be inserted. The index starts
+   * from 0, so the first element of the array has an index of 0, the second element has
+   * @param {E} value - The value parameter represents the value that you want to insert into the array at the specified
+   * index.
+   * @returns The splice method returns an array containing the removed elements, if any. In this case, since no elements
+   * are being removed, an empty array will be returned.
+   */
+  insert(index: number, value: E) {
+    return this.nodes.splice(index, 0, value);
+  }
+
+  /**
+   * The delete function removes an element from an array at a specified index.
+   * @param {number} index - The index parameter specifies the position of the element to be removed from the array. It
+   * is a number that represents the index of the element to be removed.
+   * @returns The method is returning an array containing the removed element.
+   */
+  delete(index: number) {
+    return this.nodes.splice(index, 1);
+  }
+
+  /**
+   * The function checks if an array called "_nodes" is empty.
+   * @returns The method `isEmpty()` is returning a boolean value. It returns `true` if the length of the `_nodes` array
+   * is 0, indicating that the array is empty. Otherwise, it returns `false`.
+   */
+  isEmpty() {
+    return this.nodes.length === 0;
+  }
+}

package/src/data-structures/queue/index.ts

@@ -0,0 +1,2 @@
+export * from './queue';
+export * from './deque';