@raikuxq/alg-ds 1.1.7 → 1.2.0

package/lib/data-structures/LoopedArray/LoopedArray.js

@@ -1,169 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-var IllegalCapacityException_1 = require("../../exceptions/IllegalCapacityException");
-var IsNotFoundException_1 = require("../../exceptions/IsNotFoundException");
-var IsEmptyException_1 = require("../../exceptions/IsEmptyException");
-/**
- * Linear data structure
- * Facade above array
- * After reaching full array new pushed elements will be overwritten over old elements
- */
-var LoopedArray = /** @class */ (function () {
-    /**
-     * Create empty instance
-     */
-    function LoopedArray(capacity) {
-        this._realLength = 0;
-        if (capacity <= 0) {
-            throw new IllegalCapacityException_1.default("Capacity must be larger than 0");
-        }
-        this._capacity = capacity;
-        this._array = new Array(0);
-    }
-    /**
-     * Push into end
-     */
-    LoopedArray.prototype.push = function (value) {
-        if (this._realLength % this._capacity === 0) {
-            this._array = new Array(0);
-        }
-        this._realLength++;
-        if (!this.isFull()) {
-            this._array.push(value);
-        }
-        else {
-            var indexToPush = (this._realLength % this._capacity) - 1;
-            this._array.splice(indexToPush, 1, value);
-        }
-    };
-    /**
-     * Push into start
-     */
-    LoopedArray.prototype.unshift = function (value) {
-        if (this._realLength % this._capacity === 0) {
-            this._array = new Array(0);
-        }
-        this._realLength++;
-        if (!this.isFull()) {
-            this._array.unshift(value);
-        }
-        else {
-            this._array.splice(this._capacity - 1);
-            this._array.unshift(value);
-        }
-    };
-    /**
-     * Delete node from array's end
-     */
-    LoopedArray.prototype.pop = function () {
-        if (this.isEmpty()) {
-            throw new IsEmptyException_1.default("cannot delete because array is empty");
-        }
-        this._realLength--;
-        var deletedItem = this._array.pop();
-        if (deletedItem === undefined) {
-            throw new IsNotFoundException_1.default("cannot delete last element because of it does not exists");
-        }
-        return deletedItem;
-    };
-    /**
-     * Delete node from array's start
-     */
-    LoopedArray.prototype.shift = function () {
-        if (this.isEmpty()) {
-            throw new IsEmptyException_1.default("cannot delete because array is empty");
-        }
-        this._realLength--;
-        var deletedItem = this._array.shift();
-        if (deletedItem === undefined) {
-            throw new IsNotFoundException_1.default("cannot delete first element because of it does not exists");
-        }
-        return deletedItem;
-    };
-    /**
-     * Get head element data
-     */
-    LoopedArray.prototype.peek = function () {
-        return this._array[this._array.length - 1];
-    };
-    /**
-     * Get tail element data
-     */
-    LoopedArray.prototype.peekFromStart = function () {
-        return this._array[0];
-    };
-    /**
-     * Get array element by index from start
-     */
-    LoopedArray.prototype.peekByIndex = function (index) {
-        return this._array[index];
-    };
-    /**
-     * Push from index
-     */
-    LoopedArray.prototype.pushFromIndex = function (value, fromIndex) {
-        this._array[fromIndex] = value;
-    };
-    /**
-     * Get elements as array
-     */
-    LoopedArray.prototype.getAsArray = function () {
-        return this._array;
-    };
-    /**
-     * Check if element exists in array
-     */
-    LoopedArray.prototype.has = function (item) {
-        return this._array.includes(item);
-    };
-    /**
-     * Is array empty
-     */
-    LoopedArray.prototype.isEmpty = function () {
-        return this._array.length === 0;
-    };
-    /**
-     * Is array full
-     */
-    LoopedArray.prototype.isFull = function () {
-        return this._array.length >= this._capacity;
-    };
-    /**
-     * List length
-     */
-    LoopedArray.prototype.length = function () {
-        return this._array.length;
-    };
-    /**
-     * Remove all elements from array
-     */
-    LoopedArray.prototype.clear = function () {
-        this._array = new Array(0);
-    };
-    /**
-     * Delete node from array by index from start
-     */
-    LoopedArray.prototype.deleteFromIndex = function (fromIndex) {
-        var deletedElement = this._array[fromIndex];
-        delete this._array[fromIndex];
-        return deletedElement;
-    };
-    /**
-     * Add elements to array from array
-     * */
-    LoopedArray.prototype.pushFromArray = function (elements) {
-        var _this = this;
-        elements.forEach(function (element) {
-            _this.push(element);
-        });
-    };
-    /**
-     * Reverse array nodes links and swap head with tail
-     */
-    LoopedArray.prototype.reverse = function () {
-        this._array = this._array.reverse();
-    };
-    return LoopedArray;
-}());
-exports.default = LoopedArray;
-//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiTG9vcGVkQXJyYXkuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi9zcmMvZGF0YS1zdHJ1Y3R1cmVzL0xvb3BlZEFycmF5L0xvb3BlZEFycmF5LnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiI7O0FBQ0Esc0ZBQWlGO0FBQ2pGLDRFQUF1RTtBQUN2RSxzRUFBaUU7QUFFakU7Ozs7R0FJRztBQUNIO0lBS0U7O09BRUc7SUFDSCxxQkFBWSxRQUFnQjtRQU5wQixnQkFBVyxHQUFHLENBQUMsQ0FBQztRQU90QixJQUFJLFFBQVEsSUFBSSxDQUFDLEVBQUU7WUFDakIsTUFBTSxJQUFJLGtDQUF3QixDQUFDLGdDQUFnQyxDQUFDLENBQUM7U0FDdEU7UUFDRCxJQUFJLENBQUMsU0FBUyxHQUFHLFFBQVEsQ0FBQztRQUMxQixJQUFJLENBQUMsTUFBTSxHQUFHLElBQUksS0FBSyxDQUFJLENBQUMsQ0FBQyxDQUFDO0lBQ2hDLENBQUM7SUFFRDs7T0FFRztJQUNJLDBCQUFJLEdBQVgsVUFBWSxLQUFRO1FBQ2xCLElBQUksSUFBSSxDQUFDLFdBQVcsR0FBRyxJQUFJLENBQUMsU0FBUyxLQUFLLENBQUMsRUFBRTtZQUMzQyxJQUFJLENBQUMsTUFBTSxHQUFHLElBQUksS0FBSyxDQUFJLENBQUMsQ0FBQyxDQUFDO1NBQy9CO1FBRUQsSUFBSSxDQUFDLFdBQVcsRUFBRSxDQUFDO1FBRW5CLElBQUksQ0FBQyxJQUFJLENBQUMsTUFBTSxFQUFFLEVBQUU7WUFDbEIsSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUM7U0FDekI7YUFBTTtZQUNMLElBQU0sV0FBVyxHQUFHLENBQUMsSUFBSSxDQUFDLFdBQVcsR0FBRyxJQUFJLENBQUMsU0FBUyxDQUFDLEdBQUcsQ0FBQyxDQUFDO1lBQzVELElBQUksQ0FBQyxNQUFNLENBQUMsTUFBTSxDQUFDLFdBQVcsRUFBRSxDQUFDLEVBQUUsS0FBSyxDQUFDLENBQUM7U0FDM0M7SUFDSCxDQUFDO0lBRUQ7O09BRUc7SUFDSSw2QkFBTyxHQUFkLFVBQWUsS0FBUTtRQUNyQixJQUFJLElBQUksQ0FBQyxXQUFXLEdBQUcsSUFBSSxDQUFDLFNBQVMsS0FBSyxDQUFDLEVBQUU7WUFDM0MsSUFBSSxDQUFDLE1BQU0sR0FBRyxJQUFJLEtBQUssQ0FBSSxDQUFDLENBQUMsQ0FBQztTQUMvQjtRQUNELElBQUksQ0FBQyxXQUFXLEVBQUUsQ0FBQztRQUVuQixJQUFJLENBQUMsSUFBSSxDQUFDLE1BQU0sRUFBRSxFQUFFO1lBQ2xCLElBQUksQ0FBQyxNQUFNLENBQUMsT0FBTyxDQUFDLEtBQUssQ0FBQyxDQUFDO1NBQzVCO2FBQU07WUFDTCxJQUFJLENBQUMsTUFBTSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsU0FBUyxHQUFHLENBQUMsQ0FBQyxDQUFDO1lBQ3ZDLElBQUksQ0FBQyxNQUFNLENBQUMsT0FBTyxDQUFDLEtBQUssQ0FBQyxDQUFDO1NBQzVCO0lBQ0gsQ0FBQztJQUVEOztPQUVHO0lBQ0kseUJBQUcsR0FBVjtRQUNFLElBQUksSUFBSSxDQUFDLE9BQU8sRUFBRSxFQUFFO1lBQ2xCLE1BQU0sSUFBSSwwQkFBZ0IsQ0FBQyxzQ0FBc0MsQ0FBQyxDQUFDO1NBQ3BFO1FBQ0QsSUFBSSxDQUFDLFdBQVcsRUFBRSxDQUFDO1FBQ25CLElBQU0sV0FBVyxHQUFHLElBQUksQ0FBQyxNQUFNLENBQUMsR0FBRyxFQUFFLENBQUM7UUFFdEMsSUFBSSxXQUFXLEtBQUssU0FBUyxFQUFFO1lBQzdCLE1BQU0sSUFBSSw2QkFBbUIsQ0FDM0IsMERBQTBELENBQzNELENBQUM7U0FDSDtRQUNELE9BQU8sV0FBVyxDQUFDO0lBQ3JCLENBQUM7SUFFRDs7T0FFRztJQUNJLDJCQUFLLEdBQVo7UUFDRSxJQUFJLElBQUksQ0FBQyxPQUFPLEVBQUUsRUFBRTtZQUNsQixNQUFNLElBQUksMEJBQWdCLENBQUMsc0NBQXNDLENBQUMsQ0FBQztTQUNwRTtRQUNELElBQUksQ0FBQyxXQUFXLEVBQUUsQ0FBQztRQUNuQixJQUFNLFdBQVcsR0FBRyxJQUFJLENBQUMsTUFBTSxDQUFDLEtBQUssRUFBRSxDQUFDO1FBQ3hDLElBQUksV0FBVyxLQUFLLFNBQVMsRUFBRTtZQUM3QixNQUFNLElBQUksNkJBQW1CLENBQzNCLDJEQUEyRCxDQUM1RCxDQUFDO1NBQ0g7UUFDRCxPQUFPLFdBQVcsQ0FBQztJQUNyQixDQUFDO0lBRUQ7O09BRUc7SUFDSSwwQkFBSSxHQUFYO1FBQ0UsT0FBTyxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxNQUFNLENBQUMsTUFBTSxHQUFHLENBQUMsQ0FBQyxDQUFDO0lBQzdDLENBQUM7SUFFRDs7T0FFRztJQUNJLG1DQUFhLEdBQXBCO1FBQ0UsT0FBTyxJQUFJLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ3hCLENBQUM7SUFFRDs7T0FFRztJQUNILGlDQUFXLEdBQVgsVUFBWSxLQUFhO1FBQ3ZCLE9BQU8sSUFBSSxDQUFDLE1BQU0sQ0FBQyxLQUFLLENBQUMsQ0FBQztJQUM1QixDQUFDO0lBRUQ7O09BRUc7SUFDSCxtQ0FBYSxHQUFiLFVBQWMsS0FBUSxFQUFFLFNBQWlCO1FBQ3ZDLElBQUksQ0FBQyxNQUFNLENBQUMsU0FBUyxDQUFDLEdBQUcsS0FBSyxDQUFDO0lBQ2pDLENBQUM7SUFFRDs7T0FFRztJQUNJLGdDQUFVLEdBQWpCO1FBQ0UsT0FBTyxJQUFJLENBQUMsTUFBTSxDQUFDO0lBQ3JCLENBQUM7SUFFRDs7T0FFRztJQUNJLHlCQUFHLEdBQVYsVUFBVyxJQUFPO1FBQ2hCLE9BQU8sSUFBSSxDQUFDLE1BQU0sQ0FBQyxRQUFRLENBQUMsSUFBSSxDQUFDLENBQUM7SUFDcEMsQ0FBQztJQUVEOztPQUVHO0lBQ0ksNkJBQU8sR0FBZDtRQUNFLE9BQU8sSUFBSSxDQUFDLE1BQU0sQ0FBQyxNQUFNLEtBQUssQ0FBQyxDQUFDO0lBQ2xDLENBQUM7SUFFRDs7T0FFRztJQUNJLDRCQUFNLEdBQWI7UUFDRSxPQUFPLElBQUksQ0FBQyxNQUFNLENBQUMsTUFBTSxJQUFJLElBQUksQ0FBQyxTQUFTLENBQUM7SUFDOUMsQ0FBQztJQUVEOztPQUVHO0lBQ0ksNEJBQU0sR0FBYjtRQUNFLE9BQU8sSUFBSSxDQUFDLE1BQU0sQ0FBQyxNQUFNLENBQUM7SUFDNUIsQ0FBQztJQUVEOztPQUVHO0lBQ0ksMkJBQUssR0FBWjtRQUNFLElBQUksQ0FBQyxNQUFNLEdBQUcsSUFBSSxLQUFLLENBQUksQ0FBQyxDQUFDLENBQUM7SUFDaEMsQ0FBQztJQUVEOztPQUVHO0lBQ0gscUNBQWUsR0FBZixVQUFnQixTQUFpQjtRQUMvQixJQUFNLGNBQWMsR0FBRyxJQUFJLENBQUMsTUFBTSxDQUFDLFNBQVMsQ0FBQyxDQUFDO1FBQzlDLE9BQU8sSUFBSSxDQUFDLE1BQU0sQ0FBQyxTQUFTLENBQUMsQ0FBQztRQUM5QixPQUFPLGNBQWMsQ0FBQztJQUN4QixDQUFDO0lBRUQ7O1NBRUs7SUFDTCxtQ0FBYSxHQUFiLFVBQWMsUUFBa0I7UUFBaEMsaUJBSUM7UUFIQyxRQUFRLENBQUMsT0FBTyxDQUFDLFVBQUMsT0FBVTtZQUMxQixLQUFJLENBQUMsSUFBSSxDQUFDLE9BQU8sQ0FBQyxDQUFDO1FBQ3JCLENBQUMsQ0FBQyxDQUFDO0lBQ0wsQ0FBQztJQUVEOztPQUVHO0lBQ0gsNkJBQU8sR0FBUDtRQUNFLElBQUksQ0FBQyxNQUFNLEdBQUcsSUFBSSxDQUFDLE1BQU0sQ0FBQyxPQUFPLEVBQUUsQ0FBQztJQUN0QyxDQUFDO0lBQ0gsa0JBQUM7QUFBRCxDQUFDLEFBcExELElBb0xDIn0=

package/lib/data-structures/Queue/Queue.js

@@ -1,85 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-var DoubleLinkedList_1 = require("../LinkedList/DoubleLinkedList/DoubleLinkedList");
-var IsEmptyException_1 = require("../../exceptions/IsEmptyException");
-var IsFullException_1 = require("../../exceptions/IsFullException");
-/**
- * FIFO data structure
- */
-var Queue = /** @class */ (function () {
-    /**
-     * Create a queue instance
-     */
-    function Queue(capacity) {
-        this._list = new DoubleLinkedList_1.default(capacity);
-    }
-    /**
-     * Get first element in queue (without deleting)
-     * @throws when list is empty
-     */
-    Queue.prototype.peek = function () {
-        if (this.isEmpty()) {
-            throw new IsEmptyException_1.default("Cannot peek when list is empty");
-        }
-        return this._list.peek();
-    };
-    /**
-     * Add element to queue
-     * @throws when list is full
-     */
-    Queue.prototype.push = function (item) {
-        if (this._list.isFull()) {
-            throw new IsFullException_1.default("Cannot push when queue is full");
-        }
-        this._list.unshift(item);
-    };
-    /**
-     * Delete first element in queue
-     * @throws when list is empty
-     */
-    Queue.prototype.pop = function () {
-        if (this.isEmpty()) {
-            throw new IsEmptyException_1.default("Cannot pop when list is empty");
-        }
-        return this._list.pop();
-    };
-    /**
-     * Check if element exists in list
-     */
-    Queue.prototype.has = function (item) {
-        return this._list.has(item);
-    };
-    /**
-     * Is queue empty
-     */
-    Queue.prototype.isEmpty = function () {
-        return this._list.isEmpty();
-    };
-    /**
-     * Is stack full
-     */
-    Queue.prototype.isFull = function () {
-        return this._list.isFull();
-    };
-    /**
-     * Remove all elements in queue
-     */
-    Queue.prototype.clear = function () {
-        this._list.clear();
-    };
-    /**
-     * Queue length
-     */
-    Queue.prototype.length = function () {
-        return this._list.length();
-    };
-    /**
-     * Reverse queue
-     */
-    Queue.prototype.reverse = function () {
-        this._list.reverse();
-    };
-    return Queue;
-}());
-exports.default = Queue;
-//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiUXVldWUuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi9zcmMvZGF0YS1zdHJ1Y3R1cmVzL1F1ZXVlL1F1ZXVlLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiI7O0FBQUEsb0ZBQStFO0FBRy9FLHNFQUFpRTtBQUNqRSxvRUFBK0Q7QUFFL0Q7O0dBRUc7QUFDSDtJQUdFOztPQUVHO0lBQ0gsZUFBbUIsUUFBaUI7UUFDbEMsSUFBSSxDQUFDLEtBQUssR0FBRyxJQUFJLDBCQUFnQixDQUFJLFFBQVEsQ0FBQyxDQUFDO0lBQ2pELENBQUM7SUFFRDs7O09BR0c7SUFDSSxvQkFBSSxHQUFYO1FBQ0UsSUFBSSxJQUFJLENBQUMsT0FBTyxFQUFFLEVBQUU7WUFDbEIsTUFBTSxJQUFJLDBCQUFnQixDQUFDLGdDQUFnQyxDQUFDLENBQUM7U0FDOUQ7UUFDRCxPQUFPLElBQUksQ0FBQyxLQUFLLENBQUMsSUFBSSxFQUFFLENBQUM7SUFDM0IsQ0FBQztJQUVEOzs7T0FHRztJQUNJLG9CQUFJLEdBQVgsVUFBWSxJQUFPO1FBQ2pCLElBQUksSUFBSSxDQUFDLEtBQUssQ0FBQyxNQUFNLEVBQUUsRUFBRTtZQUN2QixNQUFNLElBQUkseUJBQWUsQ0FBQyxnQ0FBZ0MsQ0FBQyxDQUFDO1NBQzdEO1FBQ0QsSUFBSSxDQUFDLEtBQUssQ0FBQyxPQUFPLENBQUMsSUFBSSxDQUFDLENBQUM7SUFDM0IsQ0FBQztJQUVEOzs7T0FHRztJQUNJLG1CQUFHLEdBQVY7UUFDRSxJQUFJLElBQUksQ0FBQyxPQUFPLEVBQUUsRUFBRTtZQUNsQixNQUFNLElBQUksMEJBQWdCLENBQUMsK0JBQStCLENBQUMsQ0FBQztTQUM3RDtRQUNELE9BQU8sSUFBSSxDQUFDLEtBQUssQ0FBQyxHQUFHLEVBQUUsQ0FBQztJQUMxQixDQUFDO0lBRUQ7O09BRUc7SUFDSSxtQkFBRyxHQUFWLFVBQVcsSUFBTztRQUNoQixPQUFPLElBQUksQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxDQUFDO0lBQzlCLENBQUM7SUFFRDs7T0FFRztJQUNJLHVCQUFPLEdBQWQ7UUFDRSxPQUFPLElBQUksQ0FBQyxLQUFLLENBQUMsT0FBTyxFQUFFLENBQUM7SUFDOUIsQ0FBQztJQUVEOztPQUVHO0lBQ0ksc0JBQU0sR0FBYjtRQUNFLE9BQU8sSUFBSSxDQUFDLEtBQUssQ0FBQyxNQUFNLEVBQUUsQ0FBQztJQUM3QixDQUFDO0lBRUQ7O09BRUc7SUFDSSxxQkFBSyxHQUFaO1FBQ0UsSUFBSSxDQUFDLEtBQUssQ0FBQyxLQUFLLEVBQUUsQ0FBQztJQUNyQixDQUFDO0lBRUQ7O09BRUc7SUFDSSxzQkFBTSxHQUFiO1FBQ0UsT0FBTyxJQUFJLENBQUMsS0FBSyxDQUFDLE1BQU0sRUFBRSxDQUFDO0lBQzdCLENBQUM7SUFFRDs7T0FFRztJQUNJLHVCQUFPLEdBQWQ7UUFDRSxJQUFJLENBQUMsS0FBSyxDQUFDLE9BQU8sRUFBRSxDQUFDO0lBQ3ZCLENBQUM7SUFDSCxZQUFDO0FBQUQsQ0FBQyxBQXBGRCxJQW9GQyJ9

package/lib/data-structures/Stack/Stack.js

@@ -1,85 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-var DoubleLinkedList_1 = require("../LinkedList/DoubleLinkedList/DoubleLinkedList");
-var IsEmptyException_1 = require("../../exceptions/IsEmptyException");
-var IsFullException_1 = require("../../exceptions/IsFullException");
-/**
- * LIFO data structure
- */
-var Stack = /** @class */ (function () {
-    /**
-     * Create a stack instance
-     */
-    function Stack(capacity) {
-        this._list = new DoubleLinkedList_1.default(capacity);
-    }
-    /**
-     * Get stack top element
-     * @throws when list is empty
-     */
-    Stack.prototype.peek = function () {
-        if (this.isEmpty()) {
-            throw new IsEmptyException_1.default("Cannot peek when list is empty");
-        }
-        return this._list.peek();
-    };
-    /**
-     * Add element to stack head
-     * @throws when list is full
-     */
-    Stack.prototype.push = function (item) {
-        if (this.isFull()) {
-            throw new IsFullException_1.default("Stack is full");
-        }
-        this._list.push(item);
-    };
-    /**
-     * Remove element from stack head
-     * @throws when list is empty
-     */
-    Stack.prototype.pop = function () {
-        if (this.isEmpty()) {
-            throw new IsEmptyException_1.default("Cannot pop when stack is empty");
-        }
-        return this._list.pop();
-    };
-    /**
-     * Check if element exists in list
-     */
-    Stack.prototype.has = function (item) {
-        return this._list.has(item);
-    };
-    /**
-     * Is stack empty
-     */
-    Stack.prototype.isEmpty = function () {
-        return this._list.isEmpty();
-    };
-    /**
-     * Is stack full
-     */
-    Stack.prototype.isFull = function () {
-        return this._list.isFull();
-    };
-    /**
-     * Remove all elements in stack
-     */
-    Stack.prototype.clear = function () {
-        this._list.clear();
-    };
-    /**
-     * Queue length
-     */
-    Stack.prototype.length = function () {
-        return this._list.length();
-    };
-    /**
-     * Reverse stack
-     */
-    Stack.prototype.reverse = function () {
-        this._list.reverse();
-    };
-    return Stack;
-}());
-exports.default = Stack;
-//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiU3RhY2suanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi9zcmMvZGF0YS1zdHJ1Y3R1cmVzL1N0YWNrL1N0YWNrLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiI7O0FBQUEsb0ZBQStFO0FBRy9FLHNFQUFpRTtBQUNqRSxvRUFBK0Q7QUFFL0Q7O0dBRUc7QUFDSDtJQUdFOztPQUVHO0lBQ0gsZUFBbUIsUUFBaUI7UUFDbEMsSUFBSSxDQUFDLEtBQUssR0FBRyxJQUFJLDBCQUFnQixDQUFDLFFBQVEsQ0FBQyxDQUFDO0lBQzlDLENBQUM7SUFFRDs7O09BR0c7SUFDSSxvQkFBSSxHQUFYO1FBQ0UsSUFBSSxJQUFJLENBQUMsT0FBTyxFQUFFLEVBQUU7WUFDbEIsTUFBTSxJQUFJLDBCQUFnQixDQUFDLGdDQUFnQyxDQUFDLENBQUM7U0FDOUQ7UUFDRCxPQUFPLElBQUksQ0FBQyxLQUFLLENBQUMsSUFBSSxFQUFFLENBQUM7SUFDM0IsQ0FBQztJQUVEOzs7T0FHRztJQUNJLG9CQUFJLEdBQVgsVUFBWSxJQUFPO1FBQ2pCLElBQUksSUFBSSxDQUFDLE1BQU0sRUFBRSxFQUFFO1lBQ2pCLE1BQU0sSUFBSSx5QkFBZSxDQUFDLGVBQWUsQ0FBQyxDQUFDO1NBQzVDO1FBQ0QsSUFBSSxDQUFDLEtBQUssQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUM7SUFDeEIsQ0FBQztJQUVEOzs7T0FHRztJQUNJLG1CQUFHLEdBQVY7UUFDRSxJQUFJLElBQUksQ0FBQyxPQUFPLEVBQUUsRUFBRTtZQUNsQixNQUFNLElBQUksMEJBQWdCLENBQUMsZ0NBQWdDLENBQUMsQ0FBQztTQUM5RDtRQUNELE9BQU8sSUFBSSxDQUFDLEtBQUssQ0FBQyxHQUFHLEVBQUUsQ0FBQztJQUMxQixDQUFDO0lBRUQ7O09BRUc7SUFDSSxtQkFBRyxHQUFWLFVBQVcsSUFBTztRQUNoQixPQUFPLElBQUksQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxDQUFDO0lBQzlCLENBQUM7SUFFRDs7T0FFRztJQUNJLHVCQUFPLEdBQWQ7UUFDRSxPQUFPLElBQUksQ0FBQyxLQUFLLENBQUMsT0FBTyxFQUFFLENBQUM7SUFDOUIsQ0FBQztJQUVEOztPQUVHO0lBQ0ksc0JBQU0sR0FBYjtRQUNFLE9BQU8sSUFBSSxDQUFDLEtBQUssQ0FBQyxNQUFNLEVBQUUsQ0FBQztJQUM3QixDQUFDO0lBRUQ7O09BRUc7SUFDSSxxQkFBSyxHQUFaO1FBQ0UsSUFBSSxDQUFDLEtBQUssQ0FBQyxLQUFLLEVBQUUsQ0FBQztJQUNyQixDQUFDO0lBRUQ7O09BRUc7SUFDSSxzQkFBTSxHQUFiO1FBQ0UsT0FBTyxJQUFJLENBQUMsS0FBSyxDQUFDLE1BQU0sRUFBRSxDQUFDO0lBQzdCLENBQUM7SUFFRDs7T0FFRztJQUNJLHVCQUFPLEdBQWQ7UUFDRSxJQUFJLENBQUMsS0FBSyxDQUFDLE9BQU8sRUFBRSxDQUFDO0lBQ3ZCLENBQUM7SUFDSCxZQUFDO0FBQUQsQ0FBQyxBQXBGRCxJQW9GQyJ9

package/lib/helpers/createBinaryTree.d.ts

@@ -1,6 +0,0 @@
-import { EnumBinarySearchTreeType } from "../types/EnumBinarySearchTreeType";
-import IBinaryTree from "../types/IBinaryTree";
-/**
- * Returns binary tree by type
- */
-export declare const createBinaryTree: <T>(type: EnumBinarySearchTreeType) => IBinaryTree<T>;

package/lib/helpers/createBinaryTree.js

@@ -1,22 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.createBinaryTree = void 0;
-var EnumBinarySearchTreeType_1 = require("../types/EnumBinarySearchTreeType");
-var BinarySearchTree_1 = require("../data-structures/BinaryTree/BinarySearchTree/BinarySearchTree");
-var RandBinarySearchTree_1 = require("../data-structures/BinaryTree/RandBinarySearchTree/RandBinarySearchTree");
-/**
- * Returns binary tree by type
- */
-exports.createBinaryTree = function (type) {
-    var binaryTree;
-    switch (type) {
-        case EnumBinarySearchTreeType_1.EnumBinarySearchTreeType.BST:
-            binaryTree = new BinarySearchTree_1.default();
-            break;
-        case EnumBinarySearchTreeType_1.EnumBinarySearchTreeType.RANDOMIZED_BST:
-            binaryTree = new RandBinarySearchTree_1.default();
-            break;
-    }
-    return binaryTree;
-};
-//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiY3JlYXRlQmluYXJ5VHJlZS5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9oZWxwZXJzL2NyZWF0ZUJpbmFyeVRyZWUudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6Ijs7O0FBQUEsOEVBQTZFO0FBQzdFLG9HQUErRjtBQUMvRixnSEFBMkc7QUFHM0c7O0dBRUc7QUFDVSxRQUFBLGdCQUFnQixHQUFHLFVBQzlCLElBQThCO0lBRTlCLElBQUksVUFBMEIsQ0FBQztJQUUvQixRQUFRLElBQUksRUFBRTtRQUNaLEtBQUssbURBQXdCLENBQUMsR0FBRztZQUMvQixVQUFVLEdBQUcsSUFBSSwwQkFBZ0IsRUFBRSxDQUFDO1lBQ3BDLE1BQU07UUFDUixLQUFLLG1EQUF3QixDQUFDLGNBQWM7WUFDMUMsVUFBVSxHQUFHLElBQUksOEJBQW9CLEVBQUUsQ0FBQztZQUN4QyxNQUFNO0tBQ1Q7SUFFRCxPQUFPLFVBQVUsQ0FBQztBQUNwQixDQUFDLENBQUMifQ==

package/lib/helpers/createGraph.d.ts

@@ -1,6 +0,0 @@
-import IGraph from "../types/IGraph";
-import { EnumGraphType } from "../types/EnumGraphType";
-/**
- * Returns graph by type
- */
-export declare const createGraph: <T>(type: EnumGraphType) => IGraph<T>;

package/lib/helpers/createGraph.js

@@ -1,24 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.createGraph = void 0;
-var DirectedGraph_1 = require("../data-structures/Graph/DirectedGraph");
-var UndirectedGraph_1 = require("../data-structures/Graph/UndirectedGraph");
-var EnumGraphType_1 = require("../types/EnumGraphType");
-/**
- * Returns graph by type
- */
-exports.createGraph = function (type) {
-    var graph;
-    switch (type) {
-        case EnumGraphType_1.EnumGraphType.Directed:
-            graph = new DirectedGraph_1.default();
-            break;
-        case EnumGraphType_1.EnumGraphType.Undirected:
-            graph = new UndirectedGraph_1.default();
-            break;
-        default:
-            throw new Error("Invalid graph type");
-    }
-    return graph;
-};
-//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiY3JlYXRlR3JhcGguanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi9zcmMvaGVscGVycy9jcmVhdGVHcmFwaC50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiOzs7QUFDQSx3RUFBbUU7QUFDbkUsNEVBQXVFO0FBQ3ZFLHdEQUF1RDtBQUV2RDs7R0FFRztBQUNVLFFBQUEsV0FBVyxHQUFHLFVBQUksSUFBbUI7SUFDaEQsSUFBSSxLQUFnQixDQUFDO0lBRXJCLFFBQVEsSUFBSSxFQUFFO1FBQ1osS0FBSyw2QkFBYSxDQUFDLFFBQVE7WUFDekIsS0FBSyxHQUFHLElBQUksdUJBQWEsRUFBRSxDQUFDO1lBQzVCLE1BQU07UUFDUixLQUFLLDZCQUFhLENBQUMsVUFBVTtZQUMzQixLQUFLLEdBQUcsSUFBSSx5QkFBZSxFQUFFLENBQUM7WUFDOUIsTUFBTTtRQUNSO1lBQ0UsTUFBTSxJQUFJLEtBQUssQ0FBQyxvQkFBb0IsQ0FBQyxDQUFDO0tBQ3pDO0lBRUQsT0FBTyxLQUFLLENBQUM7QUFDZixDQUFDLENBQUMifQ==

package/lib/helpers/createGraphFromMatrix.d.ts

@@ -1,7 +0,0 @@
-import IGraph from "../types/IGraph";
-import { EnumGraphType } from "../types/EnumGraphType";
-import { ArrayMatrix } from "../types/ArrayMatrix";
-/**
- * Creates a graph from N*N matrix that contains 1 in case of edge exists or 0 in case it does not
- */
-export declare const createGraphFromMatrix: <T>(matrix: ArrayMatrix, fieldsList: T[], type: EnumGraphType) => IGraph<T>;

package/lib/helpers/createGraphFromMatrix.js

@@ -1,42 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.createGraphFromMatrix = void 0;
-var EnumGraphType_1 = require("../types/EnumGraphType");
-var createGraph_1 = require("./createGraph");
-var constants_1 = require("../constants");
-var IllegalArgumentException_1 = require("../exceptions/base/IllegalArgumentException");
-var utils_1 = require("../utils");
-/**
- * Creates a graph from N*N matrix that contains 1 in case of edge exists or 0 in case it does not
- */
-exports.createGraphFromMatrix = function (matrix, fieldsList, type) {
-    if (!utils_1.checkIsArrayMatrix(matrix)) {
-        throw new IllegalArgumentException_1.default("Given array is not a matrix");
-    }
-    var graph = createGraph_1.createGraph(type);
-    fieldsList.forEach(function (fieldName) {
-        graph.addVertex(fieldName);
-    });
-    matrix.forEach(function (row, rowIndex) {
-        row.forEach(function (col, colIndex) {
-            var rowColState = matrix[rowIndex][colIndex];
-            var colRowState = matrix[colIndex][rowIndex];
-            if (type === EnumGraphType_1.EnumGraphType.Undirected) {
-                if (rowColState === constants_1.EDGE_EXISTS_STATE &&
-                    colRowState === constants_1.EDGE_EXISTS_STATE) {
-                    graph.addEdge(fieldsList[rowIndex], fieldsList[colIndex]);
-                }
-            }
-            if (type === EnumGraphType_1.EnumGraphType.Directed) {
-                if (rowColState === constants_1.EDGE_EXISTS_STATE) {
-                    graph.addEdge(fieldsList[rowIndex], fieldsList[colIndex]);
-                }
-                if (colRowState === constants_1.EDGE_EXISTS_STATE) {
-                    graph.addEdge(fieldsList[colIndex], fieldsList[rowIndex]);
-                }
-            }
-        });
-    });
-    return graph;
-};
-//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiY3JlYXRlR3JhcGhGcm9tTWF0cml4LmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vc3JjL2hlbHBlcnMvY3JlYXRlR3JhcGhGcm9tTWF0cml4LnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiI7OztBQUNBLHdEQUF1RDtBQUV2RCw2Q0FBNEM7QUFDNUMsMENBQWlEO0FBQ2pELHdGQUFtRjtBQUNuRixrQ0FBOEM7QUFFOUM7O0dBRUc7QUFDVSxRQUFBLHFCQUFxQixHQUFHLFVBQ25DLE1BQW1CLEVBQ25CLFVBQW9CLEVBQ3BCLElBQW1CO0lBRW5CLElBQUksQ0FBQywwQkFBa0IsQ0FBQyxNQUFNLENBQUMsRUFBRTtRQUMvQixNQUFNLElBQUksa0NBQXdCLENBQUMsNkJBQTZCLENBQUMsQ0FBQztLQUNuRTtJQUVELElBQU0sS0FBSyxHQUFjLHlCQUFXLENBQUMsSUFBSSxDQUFDLENBQUM7SUFDM0MsVUFBVSxDQUFDLE9BQU8sQ0FBQyxVQUFDLFNBQVM7UUFDM0IsS0FBSyxDQUFDLFNBQVMsQ0FBQyxTQUFTLENBQUMsQ0FBQztJQUM3QixDQUFDLENBQUMsQ0FBQztJQUVILE1BQU0sQ0FBQyxPQUFPLENBQUMsVUFBQyxHQUFrQixFQUFFLFFBQWdCO1FBQ2xELEdBQUcsQ0FBQyxPQUFPLENBQUMsVUFBQyxHQUFXLEVBQUUsUUFBZ0I7WUFDeEMsSUFBTSxXQUFXLEdBQUcsTUFBTSxDQUFDLFFBQVEsQ0FBQyxDQUFDLFFBQVEsQ0FBQyxDQUFDO1lBQy9DLElBQU0sV0FBVyxHQUFHLE1BQU0sQ0FBQyxRQUFRLENBQUMsQ0FBQyxRQUFRLENBQUMsQ0FBQztZQUUvQyxJQUFJLElBQUksS0FBSyw2QkFBYSxDQUFDLFVBQVUsRUFBRTtnQkFDckMsSUFDRSxXQUFXLEtBQUssNkJBQWlCO29CQUNqQyxXQUFXLEtBQUssNkJBQWlCLEVBQ2pDO29CQUNBLEtBQUssQ0FBQyxPQUFPLENBQUMsVUFBVSxDQUFDLFFBQVEsQ0FBQyxFQUFFLFVBQVUsQ0FBQyxRQUFRLENBQUMsQ0FBQyxDQUFDO2lCQUMzRDthQUNGO1lBRUQsSUFBSSxJQUFJLEtBQUssNkJBQWEsQ0FBQyxRQUFRLEVBQUU7Z0JBQ25DLElBQUksV0FBVyxLQUFLLDZCQUFpQixFQUFFO29CQUNyQyxLQUFLLENBQUMsT0FBTyxDQUFDLFVBQVUsQ0FBQyxRQUFRLENBQUMsRUFBRSxVQUFVLENBQUMsUUFBUSxDQUFDLENBQUMsQ0FBQztpQkFDM0Q7Z0JBQ0QsSUFBSSxXQUFXLEtBQUssNkJBQWlCLEVBQUU7b0JBQ3JDLEtBQUssQ0FBQyxPQUFPLENBQUMsVUFBVSxDQUFDLFFBQVEsQ0FBQyxFQUFFLFVBQVUsQ0FBQyxRQUFRLENBQUMsQ0FBQyxDQUFDO2lCQUMzRDthQUNGO1FBQ0gsQ0FBQyxDQUFDLENBQUM7SUFDTCxDQUFDLENBQUMsQ0FBQztJQUVILE9BQU8sS0FBSyxDQUFDO0FBQ2YsQ0FBQyxDQUFDIn0=

package/lib/helpers/createLinkedList.d.ts

@@ -1,3 +0,0 @@
-import { EnumLinkedListType } from "../types/EnumLinkedListType";
-import ILinkedList from "../types/ILinkedList";
-export declare const createLinkedList: <T>(type: EnumLinkedListType, capacity?: number | undefined) => ILinkedList<T>;

package/lib/helpers/createLinkedList.js

@@ -1,21 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.createLinkedList = void 0;
-var EnumLinkedListType_1 = require("../types/EnumLinkedListType");
-var DoubleLinkedList_1 = require("../data-structures/LinkedList/DoubleLinkedList/DoubleLinkedList");
-var SingleLinkedList_1 = require("../data-structures/LinkedList/SingleLinkedList/SingleLinkedList");
-exports.createLinkedList = function (type, capacity) {
-    var linkedList;
-    switch (type) {
-        case EnumLinkedListType_1.EnumLinkedListType.DOUBLE:
-            linkedList = new DoubleLinkedList_1.default(capacity);
-            break;
-        case EnumLinkedListType_1.EnumLinkedListType.SINGLE:
-            linkedList = new SingleLinkedList_1.default(capacity);
-            break;
-        default:
-            throw new Error("Invalid list type");
-    }
-    return linkedList;
-};
-//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiY3JlYXRlTGlua2VkTGlzdC5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9oZWxwZXJzL2NyZWF0ZUxpbmtlZExpc3QudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6Ijs7O0FBQUEsa0VBQWlFO0FBQ2pFLG9HQUErRjtBQUMvRixvR0FBK0Y7QUFHbEYsUUFBQSxnQkFBZ0IsR0FBRyxVQUM5QixJQUF3QixFQUN4QixRQUFpQjtJQUVqQixJQUFJLFVBQTBCLENBQUM7SUFFL0IsUUFBUSxJQUFJLEVBQUU7UUFDWixLQUFLLHVDQUFrQixDQUFDLE1BQU07WUFDNUIsVUFBVSxHQUFHLElBQUksMEJBQWdCLENBQUMsUUFBUSxDQUFDLENBQUM7WUFDNUMsTUFBTTtRQUNSLEtBQUssdUNBQWtCLENBQUMsTUFBTTtZQUM1QixVQUFVLEdBQUcsSUFBSSwwQkFBZ0IsQ0FBQyxRQUFRLENBQUMsQ0FBQztZQUM1QyxNQUFNO1FBQ1I7WUFDRSxNQUFNLElBQUksS0FBSyxDQUFDLG1CQUFtQixDQUFDLENBQUM7S0FDeEM7SUFFRCxPQUFPLFVBQVUsQ0FBQztBQUNwQixDQUFDLENBQUMifQ==

package/lib/types/ArrayMatrix.d.ts

@@ -1 +0,0 @@
-export declare type ArrayMatrix = Array<Array<number>>;

package/lib/types/ArrayMatrix.js

@@ -1,3 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiQXJyYXlNYXRyaXguanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi9zcmMvdHlwZXMvQXJyYXlNYXRyaXgudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IiJ9