@raikuxq/alg-ds 1.2.5 → 2.0.0

package/lib/app/data-structures/BinaryTree/BinarySearchTree/BinarySearchTree.js

@@ -1,276 +0,0 @@
-"use strict";
-var __extends = (this && this.__extends) || (function () {
-    var extendStatics = function (d, b) {
-        extendStatics = Object.setPrototypeOf ||
-            ({ __proto__: [] } instanceof Array && function (d, b) { d.__proto__ = b; }) ||
-            function (d, b) { for (var p in b) if (Object.prototype.hasOwnProperty.call(b, p)) d[p] = b[p]; };
-        return extendStatics(d, b);
-    };
-    return function (d, b) {
-        extendStatics(d, b);
-        function __() { this.constructor = d; }
-        d.prototype = b === null ? Object.create(b) : (__.prototype = b.prototype, new __());
-    };
-})();
-Object.defineProperty(exports, "__esModule", { value: true });
-var EnumTreeTraversalType_1 = require("../../../types/EnumTreeTraversalType");
-var AbstractBinaryTree_1 = require("../AbstractBinaryTree/AbstractBinaryTree");
-var BinarySearchNode_1 = require("./BinarySearchNode");
-var Queue_1 = require("../../Queue/Queue");
-var IsAlreadyExistsException_1 = require("../../../exceptions/IsAlreadyExistsException");
-var IsNotFoundException_1 = require("../../../exceptions/IsNotFoundException");
-var CollectionIsEmptyException_1 = require("../../../exceptions/CollectionIsEmptyException");
-/**
- * Unbalanced binary search tree implementation
- */
-var BinarySearchTree = /** @class */ (function (_super) {
-    __extends(BinarySearchTree, _super);
-    /**
-     * @inheritDoc
-     */
-    function BinarySearchTree(fnCompare) {
-        var _this = _super.call(this, fnCompare) || this;
-        _this._head = null;
-        return _this;
-    }
-    /**
-     *
-     * @throws {CollectionIsEmptyException} when tree is empty
-     */
-    BinarySearchTree.prototype.checkIsEmpty = function () {
-        if (this._head === null) {
-            throw new CollectionIsEmptyException_1.default("Tree is empty");
-        }
-    };
-    /**
-     * Will update left and right links parent with current node
-     */
-    BinarySearchTree.prototype.updateLeftRightParents = function (node) {
-        if (node.left && node.left.parent !== node) {
-            node.left.parent = node;
-        }
-        if (node.right && node.right.parent !== node) {
-            node.right.parent = node;
-        }
-    };
-    /**
-     * Will return node instance by its data
-     */
-    BinarySearchTree.prototype.findNode = function (value) {
-        var current = this._head;
-        while (current && current.data !== value) {
-            current = this.compare(current.data, value)
-                ? current.left
-                : current.right;
-        }
-        return current;
-    };
-    /**
-     * @inheritDoc
-     */
-    BinarySearchTree.prototype.insertToLeaf = function (createdNode) {
-        var parent = null;
-        var current = this._head;
-        while (current) {
-            parent = current;
-            current = this.compare(current.data, createdNode.data)
-                ? current.left
-                : current.right;
-        }
-        createdNode.parent = parent;
-        if (parent === null) {
-            this._head = createdNode;
-        }
-        else {
-            if (this.compare(parent.data, createdNode.data)) {
-                parent.left = createdNode;
-            }
-            else {
-                parent.right = createdNode;
-            }
-        }
-        this._length++;
-    };
-    /**
-     * Will join two trees into one   */
-    BinarySearchTree.prototype.join = function (treeLeft, treeRight) {
-        if (treeLeft === null) {
-            return treeRight;
-        }
-        if (treeRight === null) {
-            return treeLeft;
-        }
-        treeRight.left = this.join(treeLeft, treeRight.left);
-        if (treeRight.left) {
-            this.updateLeftRightParents(treeRight);
-        }
-        return treeRight;
-    };
-    /**
-     * @inheritDoc
-     * @throws {CollectionIsEmptyException} when tree is empty
-     */
-    BinarySearchTree.prototype.max = function () {
-        this.checkIsEmpty();
-        var currentNode = this._head;
-        while (currentNode === null || currentNode === void 0 ? void 0 : currentNode.right) {
-            currentNode = currentNode.right;
-        }
-        return currentNode.data;
-    };
-    /**
-     * @inheritDoc
-     * @throws {CollectionIsEmptyException} when tree is empty
-     */
-    BinarySearchTree.prototype.min = function () {
-        this.checkIsEmpty();
-        var currentNode = this._head;
-        while (currentNode === null || currentNode === void 0 ? void 0 : currentNode.left) {
-            currentNode = currentNode.left;
-        }
-        return currentNode.data;
-    };
-    /**
-     * @inheritDoc
-     * @throws {IsAlreadyExistsException} when node already exists
-     */
-    BinarySearchTree.prototype.insert = function (value) {
-        if (this.has(value)) {
-            throw new IsAlreadyExistsException_1.default("Node already exists");
-        }
-        var createdNode = new BinarySearchNode_1.default(value);
-        this.insertToLeaf(createdNode);
-    };
-    /**
-     * @inheritDoc
-     */
-    BinarySearchTree.prototype.has = function (value) {
-        var current = this.findNode(value);
-        return (current === null || current === void 0 ? void 0 : current.data) === value;
-    };
-    /**
-     * @inheritDoc
-     * @throws {IsNotFoundException} when node was not found
-     */
-    BinarySearchTree.prototype.delete = function (value) {
-        var _this = this;
-        if (!this.has(value)) {
-            throw new IsNotFoundException_1.default("Value does not exist in the tree");
-        }
-        var recursiveDelete = function (node, value) {
-            if (node === null) {
-                return node;
-            }
-            if (node.data === value) {
-                var updatedNode = _this.join(node.left, node.right);
-                if (updatedNode) {
-                    updatedNode.parent = node.parent;
-                }
-                return updatedNode;
-            }
-            else if (_this.compare(node.data, value)) {
-                node.left = recursiveDelete(node.left, value);
-            }
-            else {
-                node.right = recursiveDelete(node.right, value);
-            }
-            _this.updateLeftRightParents(node);
-            return node;
-        };
-        this._head = recursiveDelete(this._head, value);
-        this._length--;
-    };
-    /**
-     * @inheritDoc
-     */
-    BinarySearchTree.prototype.subtree = function (value) {
-        var tree = new BinarySearchTree();
-        var node = this.findNode(value);
-        var queue = new Queue_1.default();
-        var traverse = [];
-        queue.push(node);
-        while (!queue.isEmpty()) {
-            var currentNode = queue.pop();
-            traverse.push(currentNode);
-            if (currentNode === null || currentNode === void 0 ? void 0 : currentNode.left) {
-                queue.push(currentNode.left);
-            }
-            if (currentNode === null || currentNode === void 0 ? void 0 : currentNode.right) {
-                queue.push(currentNode.right);
-            }
-        }
-        traverse.forEach(function (elem) {
-            if (elem !== null) {
-                tree.insert(elem.data);
-            }
-        });
-        return tree;
-    };
-    /**
-     * @inheritDoc
-     * @throws {CollectionIsEmptyException} when tree is empty
-     */
-    BinarySearchTree.prototype.traverse = function (type, from) {
-        this.checkIsEmpty();
-        var array = new Array(this.length());
-        var root = from !== undefined ? this.findNode(from) : this._head;
-        var storeInOrder = function (node) {
-            if (node === null) {
-                return;
-            }
-            storeInOrder(node.left);
-            array.push(node.data);
-            storeInOrder(node.right);
-        };
-        var storePostOrder = function (node) {
-            if (node === null) {
-                return;
-            }
-            storeInOrder(node.left);
-            storeInOrder(node.right);
-            array.push(node.data);
-        };
-        var storePreOrder = function (node) {
-            if (node === null) {
-                return;
-            }
-            array.push(node.data);
-            storeInOrder(node.left);
-            storeInOrder(node.right);
-        };
-        switch (type) {
-            case EnumTreeTraversalType_1.EnumTreeTraversalType.IN_ORDER:
-                storeInOrder(root);
-                break;
-            case EnumTreeTraversalType_1.EnumTreeTraversalType.POST_ORDER:
-                storePostOrder(root);
-                break;
-            case EnumTreeTraversalType_1.EnumTreeTraversalType.PRE_ORDER:
-                storePreOrder(root);
-                break;
-        }
-        return array.filter(function (item) { return item !== undefined; });
-    };
-    /**
-     * Calc max height of the largest branch of the tree
-     */
-    BinarySearchTree.prototype.height = function () {
-        var calcHeight = function (node) {
-            if (node === null)
-                return 0;
-            var left = node.left === null ? -1 : calcHeight(node.left);
-            var right = node.right === null ? -1 : calcHeight(node.right);
-            var max = left > right ? left : right;
-            return max + 1;
-        };
-        if (this._head === null) {
-            return 0;
-        }
-        else {
-            return calcHeight(this._head) + 1;
-        }
-    };
-    return BinarySearchTree;
-}(AbstractBinaryTree_1.default));
-exports.default = BinarySearchTree;
-//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiQmluYXJ5U2VhcmNoVHJlZS5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uLy4uLy4uLy4uL3NyYy9hcHAvZGF0YS1zdHJ1Y3R1cmVzL0JpbmFyeVRyZWUvQmluYXJ5U2VhcmNoVHJlZS9CaW5hcnlTZWFyY2hUcmVlLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiI7Ozs7Ozs7Ozs7Ozs7OztBQUNBLDhFQUE2RTtBQUU3RSwrRUFBMEU7QUFDMUUsdURBQWtEO0FBQ2xELDJDQUFzQztBQUN0Qyx5RkFBb0Y7QUFDcEYsK0VBQTBFO0FBQzFFLDZGQUF3RjtBQUV4Rjs7R0FFRztBQUNIO0lBQWlELG9DQUFxQjtJQU1wRTs7T0FFRztJQUNILDBCQUFtQixTQUEyQjtRQUE5QyxZQUNFLGtCQUFNLFNBQVMsQ0FBQyxTQUVqQjtRQURDLEtBQUksQ0FBQyxLQUFLLEdBQUcsSUFBSSxDQUFDOztJQUNwQixDQUFDO0lBRUQ7OztPQUdHO0lBQ08sdUNBQVksR0FBdEI7UUFDRSxJQUFJLElBQUksQ0FBQyxLQUFLLEtBQUssSUFBSSxFQUFFO1lBQ3ZCLE1BQU0sSUFBSSxvQ0FBMEIsQ0FBQyxlQUFlLENBQUMsQ0FBQztTQUN2RDtJQUNILENBQUM7SUFFRDs7T0FFRztJQUNPLGlEQUFzQixHQUFoQyxVQUFpQyxJQUF5QjtRQUN4RCxJQUFJLElBQUksQ0FBQyxJQUFJLElBQUksSUFBSSxDQUFDLElBQUksQ0FBQyxNQUFNLEtBQUssSUFBSSxFQUFFO1lBQzFDLElBQUksQ0FBQyxJQUFJLENBQUMsTUFBTSxHQUFHLElBQUksQ0FBQztTQUN6QjtRQUNELElBQUksSUFBSSxDQUFDLEtBQUssSUFBSSxJQUFJLENBQUMsS0FBSyxDQUFDLE1BQU0sS0FBSyxJQUFJLEVBQUU7WUFDNUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxNQUFNLEdBQUcsSUFBSSxDQUFDO1NBQzFCO0lBQ0gsQ0FBQztJQUVEOztPQUVHO0lBQ08sbUNBQVEsR0FBbEIsVUFBbUIsS0FBUTtRQUN6QixJQUFJLE9BQU8sR0FBRyxJQUFJLENBQUMsS0FBSyxDQUFDO1FBRXpCLE9BQU8sT0FBTyxJQUFJLE9BQU8sQ0FBQyxJQUFJLEtBQUssS0FBSyxFQUFFO1lBQ3hDLE9BQU8sR0FBRyxJQUFJLENBQUMsT0FBTyxDQUFDLE9BQU8sQ0FBQyxJQUFJLEVBQUUsS0FBSyxDQUFDO2dCQUN6QyxDQUFDLENBQUMsT0FBTyxDQUFDLElBQUk7Z0JBQ2QsQ0FBQyxDQUFDLE9BQU8sQ0FBQyxLQUFLLENBQUM7U0FDbkI7UUFFRCxPQUFPLE9BQU8sQ0FBQztJQUNqQixDQUFDO0lBRUQ7O09BRUc7SUFDTyx1Q0FBWSxHQUF0QixVQUF1QixXQUFnQztRQUNyRCxJQUFJLE1BQU0sR0FBRyxJQUFJLENBQUM7UUFDbEIsSUFBSSxPQUFPLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQztRQUV6QixPQUFPLE9BQU8sRUFBRTtZQUNkLE1BQU0sR0FBRyxPQUFPLENBQUM7WUFFakIsT0FBTyxHQUFHLElBQUksQ0FBQyxPQUFPLENBQUMsT0FBTyxDQUFDLElBQUksRUFBRSxXQUFXLENBQUMsSUFBSSxDQUFDO2dCQUNwRCxDQUFDLENBQUMsT0FBTyxDQUFDLElBQUk7Z0JBQ2QsQ0FBQyxDQUFDLE9BQU8sQ0FBQyxLQUFLLENBQUM7U0FDbkI7UUFFRCxXQUFXLENBQUMsTUFBTSxHQUFHLE1BQU0sQ0FBQztRQUU1QixJQUFJLE1BQU0sS0FBSyxJQUFJLEVBQUU7WUFDbkIsSUFBSSxDQUFDLEtBQUssR0FBRyxXQUFXLENBQUM7U0FDMUI7YUFBTTtZQUNMLElBQUksSUFBSSxDQUFDLE9BQU8sQ0FBQyxNQUFNLENBQUMsSUFBSSxFQUFFLFdBQVcsQ0FBQyxJQUFJLENBQUMsRUFBRTtnQkFDL0MsTUFBTSxDQUFDLElBQUksR0FBRyxXQUFXLENBQUM7YUFDM0I7aUJBQU07Z0JBQ0wsTUFBTSxDQUFDLEtBQUssR0FBRyxXQUFXLENBQUM7YUFDNUI7U0FDRjtRQUNELElBQUksQ0FBQyxPQUFPLEVBQUUsQ0FBQztJQUNqQixDQUFDO0lBRUQ7d0NBQ29DO0lBQzFCLCtCQUFJLEdBQWQsVUFDRSxRQUFvQyxFQUNwQyxTQUFxQztRQUVyQyxJQUFJLFFBQVEsS0FBSyxJQUFJLEVBQUU7WUFDckIsT0FBTyxTQUFTLENBQUM7U0FDbEI7UUFDRCxJQUFJLFNBQVMsS0FBSyxJQUFJLEVBQUU7WUFDdEIsT0FBTyxRQUFRLENBQUM7U0FDakI7UUFFRCxTQUFTLENBQUMsSUFBSSxHQUFHLElBQUksQ0FBQyxJQUFJLENBQUMsUUFBUSxFQUFFLFNBQVMsQ0FBQyxJQUFJLENBQUMsQ0FBQztRQUNyRCxJQUFJLFNBQVMsQ0FBQyxJQUFJLEVBQUU7WUFDbEIsSUFBSSxDQUFDLHNCQUFzQixDQUFDLFNBQVMsQ0FBQyxDQUFDO1NBQ3hDO1FBQ0QsT0FBTyxTQUFTLENBQUM7SUFDbkIsQ0FBQztJQUVEOzs7T0FHRztJQUNJLDhCQUFHLEdBQVY7UUFDRSxJQUFJLENBQUMsWUFBWSxFQUFFLENBQUM7UUFDcEIsSUFBSSxXQUFXLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQztRQUM3QixPQUFPLFdBQVcsYUFBWCxXQUFXLHVCQUFYLFdBQVcsQ0FBRSxLQUFLLEVBQUU7WUFDekIsV0FBVyxHQUFHLFdBQVcsQ0FBQyxLQUFLLENBQUM7U0FDakM7UUFDRCxPQUFPLFdBQVksQ0FBQyxJQUFJLENBQUM7SUFDM0IsQ0FBQztJQUVEOzs7T0FHRztJQUNJLDhCQUFHLEdBQVY7UUFDRSxJQUFJLENBQUMsWUFBWSxFQUFFLENBQUM7UUFDcEIsSUFBSSxXQUFXLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQztRQUM3QixPQUFPLFdBQVcsYUFBWCxXQUFXLHVCQUFYLFdBQVcsQ0FBRSxJQUFJLEVBQUU7WUFDeEIsV0FBVyxHQUFHLFdBQVcsQ0FBQyxJQUFJLENBQUM7U0FDaEM7UUFDRCxPQUFPLFdBQVksQ0FBQyxJQUFJLENBQUM7SUFDM0IsQ0FBQztJQUVEOzs7T0FHRztJQUNJLGlDQUFNLEdBQWIsVUFBYyxLQUFRO1FBQ3BCLElBQUksSUFBSSxDQUFDLEdBQUcsQ0FBQyxLQUFLLENBQUMsRUFBRTtZQUNuQixNQUFNLElBQUksa0NBQXdCLENBQUMscUJBQXFCLENBQUMsQ0FBQztTQUMzRDtRQUNELElBQU0sV0FBVyxHQUFHLElBQUksMEJBQWdCLENBQUMsS0FBSyxDQUFDLENBQUM7UUFDaEQsSUFBSSxDQUFDLFlBQVksQ0FBQyxXQUFXLENBQUMsQ0FBQztJQUNqQyxDQUFDO0lBRUQ7O09BRUc7SUFDSSw4QkFBRyxHQUFWLFVBQVcsS0FBUTtRQUNqQixJQUFNLE9BQU8sR0FBRyxJQUFJLENBQUMsUUFBUSxDQUFDLEtBQUssQ0FBQyxDQUFDO1FBQ3JDLE9BQU8sQ0FBQSxPQUFPLGFBQVAsT0FBTyx1QkFBUCxPQUFPLENBQUUsSUFBSSxNQUFLLEtBQUssQ0FBQztJQUNqQyxDQUFDO0lBRUQ7OztPQUdHO0lBQ0ksaUNBQU0sR0FBYixVQUFjLEtBQVE7UUFBdEIsaUJBMkJDO1FBMUJDLElBQUksQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxFQUFFO1lBQ3BCLE1BQU0sSUFBSSw2QkFBbUIsQ0FBQyxrQ0FBa0MsQ0FBQyxDQUFDO1NBQ25FO1FBRUQsSUFBTSxlQUFlLEdBQUcsVUFBQyxJQUFnQyxFQUFFLEtBQVE7WUFDakUsSUFBSSxJQUFJLEtBQUssSUFBSSxFQUFFO2dCQUNqQixPQUFPLElBQUksQ0FBQzthQUNiO1lBRUQsSUFBSSxJQUFJLENBQUMsSUFBSSxLQUFLLEtBQUssRUFBRTtnQkFDdkIsSUFBTSxXQUFXLEdBQUcsS0FBSSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsSUFBSSxFQUFFLElBQUksQ0FBQyxLQUFLLENBQUMsQ0FBQztnQkFDckQsSUFBSSxXQUFXLEVBQUU7b0JBQ2YsV0FBVyxDQUFDLE1BQU0sR0FBRyxJQUFJLENBQUMsTUFBTSxDQUFDO2lCQUNsQztnQkFDRCxPQUFPLFdBQVcsQ0FBQzthQUNwQjtpQkFBTSxJQUFJLEtBQUksQ0FBQyxPQUFPLENBQUMsSUFBSSxDQUFDLElBQUksRUFBRSxLQUFLLENBQUMsRUFBRTtnQkFDekMsSUFBSSxDQUFDLElBQUksR0FBRyxlQUFlLENBQUMsSUFBSSxDQUFDLElBQUksRUFBRSxLQUFLLENBQUMsQ0FBQzthQUMvQztpQkFBTTtnQkFDTCxJQUFJLENBQUMsS0FBSyxHQUFHLGVBQWUsQ0FBQyxJQUFJLENBQUMsS0FBSyxFQUFFLEtBQUssQ0FBQyxDQUFDO2FBQ2pEO1lBQ0QsS0FBSSxDQUFDLHNCQUFzQixDQUFDLElBQUksQ0FBQyxDQUFDO1lBQ2xDLE9BQU8sSUFBSSxDQUFDO1FBQ2QsQ0FBQyxDQUFDO1FBRUYsSUFBSSxDQUFDLEtBQUssR0FBRyxlQUFlLENBQUMsSUFBSSxDQUFDLEtBQUssRUFBRSxLQUFLLENBQUMsQ0FBQztRQUNoRCxJQUFJLENBQUMsT0FBTyxFQUFFLENBQUM7SUFDakIsQ0FBQztJQUVEOztPQUVHO0lBQ0ksa0NBQU8sR0FBZCxVQUFlLEtBQVE7UUFDckIsSUFBTSxJQUFJLEdBQUcsSUFBSSxnQkFBZ0IsRUFBSyxDQUFDO1FBQ3ZDLElBQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxRQUFRLENBQUMsS0FBSyxDQUFDLENBQUM7UUFDbEMsSUFBTSxLQUFLLEdBQUcsSUFBSSxlQUFLLEVBQThCLENBQUM7UUFFdEQsSUFBTSxRQUFRLEdBQUcsRUFBRSxDQUFDO1FBQ3BCLEtBQUssQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUM7UUFFakIsT0FBTyxDQUFDLEtBQUssQ0FBQyxPQUFPLEVBQUUsRUFBRTtZQUN2QixJQUFNLFdBQVcsR0FBRyxLQUFLLENBQUMsR0FBRyxFQUFFLENBQUM7WUFDaEMsUUFBUSxDQUFDLElBQUksQ0FBQyxXQUFXLENBQUMsQ0FBQztZQUMzQixJQUFJLFdBQVcsYUFBWCxXQUFXLHVCQUFYLFdBQVcsQ0FBRSxJQUFJLEVBQUU7Z0JBQ3JCLEtBQUssQ0FBQyxJQUFJLENBQUMsV0FBVyxDQUFDLElBQUksQ0FBQyxDQUFDO2FBQzlCO1lBQ0QsSUFBSSxXQUFXLGFBQVgsV0FBVyx1QkFBWCxXQUFXLENBQUUsS0FBSyxFQUFFO2dCQUN0QixLQUFLLENBQUMsSUFBSSxDQUFDLFdBQVcsQ0FBQyxLQUFLLENBQUMsQ0FBQzthQUMvQjtTQUNGO1FBRUQsUUFBUSxDQUFDLE9BQU8sQ0FBQyxVQUFDLElBQUk7WUFDcEIsSUFBSSxJQUFJLEtBQUssSUFBSSxFQUFFO2dCQUNqQixJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQzthQUN4QjtRQUNILENBQUMsQ0FBQyxDQUFDO1FBRUgsT0FBTyxJQUFJLENBQUM7SUFDZCxDQUFDO0lBRUQ7OztPQUdHO0lBQ0ksbUNBQVEsR0FBZixVQUFnQixJQUEyQixFQUFFLElBQVE7UUFDbkQsSUFBSSxDQUFDLFlBQVksRUFBRSxDQUFDO1FBRXBCLElBQU0sS0FBSyxHQUFHLElBQUksS0FBSyxDQUFDLElBQUksQ0FBQyxNQUFNLEVBQUUsQ0FBQyxDQUFDO1FBQ3ZDLElBQU0sSUFBSSxHQUFHLElBQUksS0FBSyxTQUFTLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxRQUFRLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUM7UUFFbkUsSUFBTSxZQUFZLEdBQUcsVUFBQyxJQUFnQztZQUNwRCxJQUFJLElBQUksS0FBSyxJQUFJLEVBQUU7Z0JBQ2pCLE9BQU87YUFDUjtZQUNELFlBQVksQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUM7WUFDeEIsS0FBSyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUM7WUFDdEIsWUFBWSxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsQ0FBQztRQUMzQixDQUFDLENBQUM7UUFFRixJQUFNLGNBQWMsR0FBRyxVQUFDLElBQWdDO1lBQ3RELElBQUksSUFBSSxLQUFLLElBQUksRUFBRTtnQkFDakIsT0FBTzthQUNSO1lBQ0QsWUFBWSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQztZQUN4QixZQUFZLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDO1lBQ3pCLEtBQUssQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDO1FBQ3hCLENBQUMsQ0FBQztRQUVGLElBQU0sYUFBYSxHQUFHLFVBQUMsSUFBZ0M7WUFDckQsSUFBSSxJQUFJLEtBQUssSUFBSSxFQUFFO2dCQUNqQixPQUFPO2FBQ1I7WUFDRCxLQUFLLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQztZQUN0QixZQUFZLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDO1lBQ3hCLFlBQVksQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUM7UUFDM0IsQ0FBQyxDQUFDO1FBRUYsUUFBUSxJQUFJLEVBQUU7WUFDWixLQUFLLDZDQUFxQixDQUFDLFFBQVE7Z0JBQ2pDLFlBQVksQ0FBQyxJQUFJLENBQUMsQ0FBQztnQkFDbkIsTUFBTTtZQUNSLEtBQUssNkNBQXFCLENBQUMsVUFBVTtnQkFDbkMsY0FBYyxDQUFDLElBQUksQ0FBQyxDQUFDO2dCQUNyQixNQUFNO1lBQ1IsS0FBSyw2Q0FBcUIsQ0FBQyxTQUFTO2dCQUNsQyxhQUFhLENBQUMsSUFBSSxDQUFDLENBQUM7Z0JBQ3BCLE1BQU07U0FDVDtRQUVELE9BQU8sS0FBSyxDQUFDLE1BQU0sQ0FBQyxVQUFDLElBQUksSUFBSyxPQUFBLElBQUksS0FBSyxTQUFTLEVBQWxCLENBQWtCLENBQUMsQ0FBQztJQUNwRCxDQUFDO0lBRUQ7O09BRUc7SUFDSSxpQ0FBTSxHQUFiO1FBQ0UsSUFBTSxVQUFVLEdBQUcsVUFBQyxJQUF5QjtZQUMzQyxJQUFJLElBQUksS0FBSyxJQUFJO2dCQUFFLE9BQU8sQ0FBQyxDQUFDO1lBQzVCLElBQU0sSUFBSSxHQUFXLElBQUksQ0FBQyxJQUFJLEtBQUssSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsVUFBVSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQztZQUNyRSxJQUFNLEtBQUssR0FBVyxJQUFJLENBQUMsS0FBSyxLQUFLLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLFVBQVUsQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUM7WUFDeEUsSUFBTSxHQUFHLEdBQUcsSUFBSSxHQUFHLEtBQUssQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxLQUFLLENBQUM7WUFDeEMsT0FBTyxHQUFHLEdBQUcsQ0FBQyxDQUFDO1FBQ2pCLENBQUMsQ0FBQztRQUVGLElBQUksSUFBSSxDQUFDLEtBQUssS0FBSyxJQUFJLEVBQUU7WUFDdkIsT0FBTyxDQUFDLENBQUM7U0FDVjthQUFNO1lBQ0wsT0FBTyxVQUFVLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQztTQUNuQztJQUNILENBQUM7SUFDSCx1QkFBQztBQUFELENBQUMsQUF4UkQsQ0FBaUQsNEJBQWtCLEdBd1JsRSJ9

package/lib/app/data-structures/BinaryTree/RandBinarySearchTree/RandBinarySearchNode.d.ts

@@ -1,16 +0,0 @@
-import BinarySearchNode from "../BinarySearchTree/BinarySearchNode";
-export default class RandBinarySearchNode<T> extends BinarySearchNode<T> {
-    private _rank;
-    protected _left: RandBinarySearchNode<T> | null;
-    protected _right: RandBinarySearchNode<T> | null;
-    protected _parent: RandBinarySearchNode<T> | null;
-    constructor(initialData: T);
-    get rank(): number;
-    set rank(value: number);
-    get left(): RandBinarySearchNode<T> | null;
-    set left(value: RandBinarySearchNode<T> | null);
-    get right(): RandBinarySearchNode<T> | null;
-    set right(value: RandBinarySearchNode<T> | null);
-    get parent(): RandBinarySearchNode<T> | null;
-    set parent(value: RandBinarySearchNode<T> | null);
-}

package/lib/app/data-structures/BinaryTree/RandBinarySearchTree/RandBinarySearchNode.js

@@ -1,70 +0,0 @@
-"use strict";
-var __extends = (this && this.__extends) || (function () {
-    var extendStatics = function (d, b) {
-        extendStatics = Object.setPrototypeOf ||
-            ({ __proto__: [] } instanceof Array && function (d, b) { d.__proto__ = b; }) ||
-            function (d, b) { for (var p in b) if (Object.prototype.hasOwnProperty.call(b, p)) d[p] = b[p]; };
-        return extendStatics(d, b);
-    };
-    return function (d, b) {
-        extendStatics(d, b);
-        function __() { this.constructor = d; }
-        d.prototype = b === null ? Object.create(b) : (__.prototype = b.prototype, new __());
-    };
-})();
-Object.defineProperty(exports, "__esModule", { value: true });
-var BinarySearchNode_1 = require("../BinarySearchTree/BinarySearchNode");
-var RandBinarySearchNode = /** @class */ (function (_super) {
-    __extends(RandBinarySearchNode, _super);
-    function RandBinarySearchNode(initialData) {
-        var _this = _super.call(this, initialData) || this;
-        _this._rank = 0;
-        _this._left = null;
-        _this._right = null;
-        _this._parent = null;
-        return _this;
-    }
-    Object.defineProperty(RandBinarySearchNode.prototype, "rank", {
-        get: function () {
-            return this._rank;
-        },
-        set: function (value) {
-            this._rank = value;
-        },
-        enumerable: false,
-        configurable: true
-    });
-    Object.defineProperty(RandBinarySearchNode.prototype, "left", {
-        get: function () {
-            return this._left;
-        },
-        set: function (value) {
-            this._left = value;
-        },
-        enumerable: false,
-        configurable: true
-    });
-    Object.defineProperty(RandBinarySearchNode.prototype, "right", {
-        get: function () {
-            return this._right;
-        },
-        set: function (value) {
-            this._right = value;
-        },
-        enumerable: false,
-        configurable: true
-    });
-    Object.defineProperty(RandBinarySearchNode.prototype, "parent", {
-        get: function () {
-            return this._parent;
-        },
-        set: function (value) {
-            this._parent = value;
-        },
-        enumerable: false,
-        configurable: true
-    });
-    return RandBinarySearchNode;
-}(BinarySearchNode_1.default));
-exports.default = RandBinarySearchNode;
-//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiUmFuZEJpbmFyeVNlYXJjaE5vZGUuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi8uLi8uLi9zcmMvYXBwL2RhdGEtc3RydWN0dXJlcy9CaW5hcnlUcmVlL1JhbmRCaW5hcnlTZWFyY2hUcmVlL1JhbmRCaW5hcnlTZWFyY2hOb2RlLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiI7Ozs7Ozs7Ozs7Ozs7OztBQUFBLHlFQUFvRTtBQUVwRTtJQUFxRCx3Q0FBbUI7SUFNdEUsOEJBQW1CLFdBQWM7UUFBakMsWUFDRSxrQkFBTSxXQUFXLENBQUMsU0FLbkI7UUFKQyxLQUFJLENBQUMsS0FBSyxHQUFHLENBQUMsQ0FBQztRQUNmLEtBQUksQ0FBQyxLQUFLLEdBQUcsSUFBSSxDQUFDO1FBQ2xCLEtBQUksQ0FBQyxNQUFNLEdBQUcsSUFBSSxDQUFDO1FBQ25CLEtBQUksQ0FBQyxPQUFPLEdBQUcsSUFBSSxDQUFDOztJQUN0QixDQUFDO0lBRUQsc0JBQVcsc0NBQUk7YUFBZjtZQUNFLE9BQU8sSUFBSSxDQUFDLEtBQUssQ0FBQztRQUNwQixDQUFDO2FBRUQsVUFBZ0IsS0FBYTtZQUMzQixJQUFJLENBQUMsS0FBSyxHQUFHLEtBQUssQ0FBQztRQUNyQixDQUFDOzs7T0FKQTtJQU1ELHNCQUFXLHNDQUFJO2FBQWY7WUFDRSxPQUFPLElBQUksQ0FBQyxLQUFLLENBQUM7UUFDcEIsQ0FBQzthQUVELFVBQWdCLEtBQXFDO1lBQ25ELElBQUksQ0FBQyxLQUFLLEdBQUcsS0FBSyxDQUFDO1FBQ3JCLENBQUM7OztPQUpBO0lBTUQsc0JBQVcsdUNBQUs7YUFBaEI7WUFDRSxPQUFPLElBQUksQ0FBQyxNQUFNLENBQUM7UUFDckIsQ0FBQzthQUVELFVBQWlCLEtBQXFDO1lBQ3BELElBQUksQ0FBQyxNQUFNLEdBQUcsS0FBSyxDQUFDO1FBQ3RCLENBQUM7OztPQUpBO0lBTUQsc0JBQVcsd0NBQU07YUFBakI7WUFDRSxPQUFPLElBQUksQ0FBQyxPQUFPLENBQUM7UUFDdEIsQ0FBQzthQUVELFVBQWtCLEtBQXFDO1lBQ3JELElBQUksQ0FBQyxPQUFPLEdBQUcsS0FBSyxDQUFDO1FBQ3ZCLENBQUM7OztPQUpBO0lBS0gsMkJBQUM7QUFBRCxDQUFDLEFBN0NELENBQXFELDBCQUFnQixHQTZDcEUifQ==

package/lib/app/data-structures/BinaryTree/RandBinarySearchTree/RandBinarySearchTree.d.ts

@@ -1,58 +0,0 @@
-import { FnCompareTwo } from "../../../types/FnCompareTwo";
-import RandBinarySearchNode from "./RandBinarySearchNode";
-import BinarySearchTree from "../BinarySearchTree/BinarySearchTree";
-/**
- * Randomized binary search tree implementation
- */
-export default class RandBinarySearchTree<T> extends BinarySearchTree<T> {
-    /**
-     * Override types
-     */
-    protected _head: RandBinarySearchNode<T> | null;
-    /**
-     * @inheritDoc
-     */
-    constructor(fnCompare?: FnCompareTwo<T>);
-    /**
-     * Will update node rank by summing left and right subtrees tanks and itself rank (1)
-     */
-    private updateRank;
-    /**
-     * Will set rank and parent attributes and update tree length
-     */
-    private addCreatedNode;
-    /**
-     * Will rotate node to the right side
-     */
-    private rotateNodeRight;
-    /**
-     * Will rotate node to the left side
-     */
-    private rotateNodeLeft;
-    /**
-     * @inheritDoc
-     */
-    protected join(treeLeft: RandBinarySearchNode<T> | null, treeRight: RandBinarySearchNode<T> | null): RandBinarySearchNode<T> | null;
-    /**
-     * @inheritDoc
-     */
-    protected updateLeftRightParents(node: RandBinarySearchNode<T>): void;
-    /**
-     * @inheritDoc
-     */
-    protected insertToRoot(createdNode: RandBinarySearchNode<T>, fromNode?: RandBinarySearchNode<T>): void;
-    /**
-     * @inheritDoc
-     */
-    protected insertRandomly(createdNode: RandBinarySearchNode<T>): void;
-    /**
-     * @inheritDoc
-     * @throws {IsAlreadyExistsException} when node already exists
-     */
-    insert(value: T): void;
-    /**
-     * @inheritDoc
-     */
-    delete(value: T): void;
-    length(): number;
-}

package/lib/app/data-structures/BinaryTree/RandBinarySearchTree/RandBinarySearchTree.js

@@ -1,236 +0,0 @@
-"use strict";
-var __extends = (this && this.__extends) || (function () {
-    var extendStatics = function (d, b) {
-        extendStatics = Object.setPrototypeOf ||
-            ({ __proto__: [] } instanceof Array && function (d, b) { d.__proto__ = b; }) ||
-            function (d, b) { for (var p in b) if (Object.prototype.hasOwnProperty.call(b, p)) d[p] = b[p]; };
-        return extendStatics(d, b);
-    };
-    return function (d, b) {
-        extendStatics(d, b);
-        function __() { this.constructor = d; }
-        d.prototype = b === null ? Object.create(b) : (__.prototype = b.prototype, new __());
-    };
-})();
-Object.defineProperty(exports, "__esModule", { value: true });
-var RandBinarySearchNode_1 = require("./RandBinarySearchNode");
-var BinarySearchTree_1 = require("../BinarySearchTree/BinarySearchTree");
-var IsAlreadyExistsException_1 = require("../../../exceptions/IsAlreadyExistsException");
-/**
- * Randomized binary search tree implementation
- */
-var RandBinarySearchTree = /** @class */ (function (_super) {
-    __extends(RandBinarySearchTree, _super);
-    /**
-     * @inheritDoc
-     */
-    function RandBinarySearchTree(fnCompare) {
-        var _this = _super.call(this, fnCompare) || this;
-        _this._head = null;
-        return _this;
-    }
-    /**
-     * Will update node rank by summing left and right subtrees tanks and itself rank (1)
-     */
-    RandBinarySearchTree.prototype.updateRank = function (node) {
-        var _a, _b;
-        node.rank = (((_a = node.right) === null || _a === void 0 ? void 0 : _a.rank) || 0) + (((_b = node.left) === null || _b === void 0 ? void 0 : _b.rank) || 0) + 1;
-    };
-    /**
-     * Will set rank and parent attributes and update tree length
-     */
-    RandBinarySearchTree.prototype.addCreatedNode = function (node, parentNode) {
-        if (parentNode === void 0) { parentNode = null; }
-        node.rank = 1;
-        if (parentNode !== null) {
-            node.parent = parentNode;
-        }
-        return node;
-    };
-    /**
-     * Will rotate node to the right side
-     */
-    RandBinarySearchTree.prototype.rotateNodeRight = function (node) {
-        var pivot = node.left;
-        if (pivot === null) {
-            return;
-        }
-        node.left = pivot.right;
-        if (pivot.right !== null) {
-            pivot.right.parent = node;
-        }
-        pivot.parent = node.parent;
-        if (node.parent === null) {
-            this._head = pivot;
-        }
-        else {
-            if (node === node.parent.right) {
-                node.parent.right = pivot;
-            }
-            else {
-                node.parent.left = pivot;
-            }
-        }
-        pivot.right = node;
-        node.parent = pivot;
-        this.updateRank(node);
-        this.updateRank(pivot);
-    };
-    /**
-     * Will rotate node to the left side
-     */
-    RandBinarySearchTree.prototype.rotateNodeLeft = function (node) {
-        var pivot = node.right;
-        if (pivot === null) {
-            return;
-        }
-        node.right = pivot.left;
-        if (pivot.left !== null) {
-            pivot.left.parent = node;
-        }
-        pivot.parent = node.parent;
-        if (node.parent === null) {
-            this._head = pivot;
-        }
-        else {
-            if (node === node.parent.left) {
-                node.parent.left = pivot;
-            }
-            else {
-                node.parent.right = pivot;
-            }
-        }
-        pivot.left = node;
-        node.parent = pivot;
-        this.updateRank(node);
-        this.updateRank(pivot);
-    };
-    /**
-     * @inheritDoc
-     */
-    RandBinarySearchTree.prototype.join = function (treeLeft, treeRight) {
-        if (treeLeft === null) {
-            return treeRight;
-        }
-        if (treeRight === null) {
-            return treeLeft;
-        }
-        if (Math.random() < treeLeft.rank / (treeLeft.rank + treeRight.rank)) {
-            treeLeft.right = this.join(treeLeft.right, treeRight);
-            if (treeLeft.right) {
-                this.updateLeftRightParents(treeLeft);
-            }
-            this.updateRank(treeLeft);
-            return treeLeft;
-        }
-        else {
-            treeRight.left = this.join(treeLeft, treeRight.left);
-            if (treeRight.left) {
-                this.updateLeftRightParents(treeRight);
-            }
-            this.updateRank(treeRight);
-            return treeRight;
-        }
-    };
-    /**
-     * @inheritDoc
-     */
-    RandBinarySearchTree.prototype.updateLeftRightParents = function (node) {
-        _super.prototype.updateLeftRightParents.call(this, node);
-        this.updateRank(node);
-    };
-    /**
-     * @inheritDoc
-     */
-    RandBinarySearchTree.prototype.insertToRoot = function (createdNode, fromNode) {
-        var _this = this;
-        var recursiveInsert = function (node) {
-            if (_this.compare(node.data, createdNode.data)) {
-                if (node.left === null) {
-                    node.left = _this.addCreatedNode(createdNode, node);
-                }
-                else {
-                    recursiveInsert(node.left);
-                }
-                _this.rotateNodeRight(node);
-            }
-            else {
-                if (node.right === null) {
-                    node.right = _this.addCreatedNode(createdNode, node);
-                }
-                else {
-                    recursiveInsert(node.right);
-                }
-                _this.rotateNodeLeft(node);
-            }
-        };
-        if (this._head === null) {
-            this._head = this.addCreatedNode(createdNode);
-        }
-        else {
-            fromNode ? recursiveInsert(fromNode) : recursiveInsert(this._head);
-        }
-    };
-    /**
-     * @inheritDoc
-     */
-    RandBinarySearchTree.prototype.insertRandomly = function (createdNode) {
-        var _this = this;
-        var recursiveInsertRandomly = function (node) {
-            var shouldInsertToRoot = Math.random() < 1 / (node.rank + 1);
-            if (shouldInsertToRoot) {
-                _this.insertToRoot(createdNode, node);
-            }
-            else {
-                node.rank = node.rank + 1;
-                if (_this.compare(node.data, createdNode.data)) {
-                    if (node.left === null) {
-                        node.left = _this.addCreatedNode(createdNode, node);
-                    }
-                    else {
-                        recursiveInsertRandomly(node.left);
-                    }
-                }
-                else {
-                    if (node.right === null) {
-                        node.right = _this.addCreatedNode(createdNode, node);
-                    }
-                    else {
-                        recursiveInsertRandomly(node.right);
-                    }
-                }
-            }
-        };
-        if (this._head === null) {
-            this._head = this.addCreatedNode(createdNode);
-        }
-        else {
-            recursiveInsertRandomly(this._head);
-        }
-    };
-    /**
-     * @inheritDoc
-     * @throws {IsAlreadyExistsException} when node already exists
-     */
-    RandBinarySearchTree.prototype.insert = function (value) {
-        if (this.has(value)) {
-            throw new IsAlreadyExistsException_1.default("Node already exists");
-        }
-        var createdNode = new RandBinarySearchNode_1.default(value);
-        this.insertRandomly(createdNode);
-    };
-    /**
-     * @inheritDoc
-     */
-    RandBinarySearchTree.prototype.delete = function (value) {
-        _super.prototype.delete.call(this, value);
-        this._length = this.length();
-    };
-    RandBinarySearchTree.prototype.length = function () {
-        var _a;
-        return ((_a = this._head) === null || _a === void 0 ? void 0 : _a.rank) || 0;
-    };
-    return RandBinarySearchTree;
-}(BinarySearchTree_1.default));
-exports.default = RandBinarySearchTree;
-//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiUmFuZEJpbmFyeVNlYXJjaFRyZWUuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi8uLi8uLi9zcmMvYXBwL2RhdGEtc3RydWN0dXJlcy9CaW5hcnlUcmVlL1JhbmRCaW5hcnlTZWFyY2hUcmVlL1JhbmRCaW5hcnlTZWFyY2hUcmVlLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiI7Ozs7Ozs7Ozs7Ozs7OztBQUNBLCtEQUEwRDtBQUMxRCx5RUFBb0U7QUFDcEUseUZBQW9GO0FBRXBGOztHQUVHO0FBQ0g7SUFBcUQsd0NBQW1CO0lBTXRFOztPQUVHO0lBQ0gsOEJBQW1CLFNBQTJCO1FBQTlDLFlBQ0Usa0JBQU0sU0FBUyxDQUFDLFNBRWpCO1FBREMsS0FBSSxDQUFDLEtBQUssR0FBRyxJQUFJLENBQUM7O0lBQ3BCLENBQUM7SUFFRDs7T0FFRztJQUNLLHlDQUFVLEdBQWxCLFVBQW1CLElBQTZCOztRQUM5QyxJQUFJLENBQUMsSUFBSSxHQUFHLENBQUMsT0FBQSxJQUFJLENBQUMsS0FBSywwQ0FBRSxJQUFJLEtBQUksQ0FBQyxDQUFDLEdBQUcsQ0FBQyxPQUFBLElBQUksQ0FBQyxJQUFJLDBDQUFFLElBQUksS0FBSSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7SUFDbkUsQ0FBQztJQUVEOztPQUVHO0lBQ0ssNkNBQWMsR0FBdEIsVUFDRSxJQUE2QixFQUM3QixVQUFpRDtRQUFqRCwyQkFBQSxFQUFBLGlCQUFpRDtRQUVqRCxJQUFJLENBQUMsSUFBSSxHQUFHLENBQUMsQ0FBQztRQUNkLElBQUksVUFBVSxLQUFLLElBQUksRUFBRTtZQUN2QixJQUFJLENBQUMsTUFBTSxHQUFHLFVBQVUsQ0FBQztTQUMxQjtRQUNELE9BQU8sSUFBSSxDQUFDO0lBQ2QsQ0FBQztJQUVEOztPQUVHO0lBQ0ssOENBQWUsR0FBdkIsVUFBd0IsSUFBNkI7UUFDbkQsSUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQztRQUN4QixJQUFJLEtBQUssS0FBSyxJQUFJLEVBQUU7WUFDbEIsT0FBTztTQUNSO1FBQ0QsSUFBSSxDQUFDLElBQUksR0FBRyxLQUFLLENBQUMsS0FBSyxDQUFDO1FBQ3hCLElBQUksS0FBSyxDQUFDLEtBQUssS0FBSyxJQUFJLEVBQUU7WUFDeEIsS0FBSyxDQUFDLEtBQUssQ0FBQyxNQUFNLEdBQUcsSUFBSSxDQUFDO1NBQzNCO1FBQ0QsS0FBSyxDQUFDLE1BQU0sR0FBRyxJQUFJLENBQUMsTUFBTSxDQUFDO1FBQzNCLElBQUksSUFBSSxDQUFDLE1BQU0sS0FBSyxJQUFJLEVBQUU7WUFDeEIsSUFBSSxDQUFDLEtBQUssR0FBRyxLQUFLLENBQUM7U0FDcEI7YUFBTTtZQUNMLElBQUksSUFBSSxLQUFLLElBQUksQ0FBQyxNQUFNLENBQUMsS0FBSyxFQUFFO2dCQUM5QixJQUFJLENBQUMsTUFBTSxDQUFDLEtBQUssR0FBRyxLQUFLLENBQUM7YUFDM0I7aUJBQU07Z0JBQ0wsSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLEdBQUcsS0FBSyxDQUFDO2FBQzFCO1NBQ0Y7UUFDRCxLQUFLLENBQUMsS0FBSyxHQUFHLElBQUksQ0FBQztRQUNuQixJQUFJLENBQUMsTUFBTSxHQUFHLEtBQUssQ0FBQztRQUNwQixJQUFJLENBQUMsVUFBVSxDQUFDLElBQUksQ0FBQyxDQUFDO1FBQ3RCLElBQUksQ0FBQyxVQUFVLENBQUMsS0FBSyxDQUFDLENBQUM7SUFDekIsQ0FBQztJQUVEOztPQUVHO0lBQ0ssNkNBQWMsR0FBdEIsVUFBdUIsSUFBNkI7UUFDbEQsSUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQztRQUN6QixJQUFJLEtBQUssS0FBSyxJQUFJLEVBQUU7WUFDbEIsT0FBTztTQUNSO1FBQ0QsSUFBSSxDQUFDLEtBQUssR0FBRyxLQUFLLENBQUMsSUFBSSxDQUFDO1FBQ3hCLElBQUksS0FBSyxDQUFDLElBQUksS0FBSyxJQUFJLEVBQUU7WUFDdkIsS0FBSyxDQUFDLElBQUksQ0FBQyxNQUFNLEdBQUcsSUFBSSxDQUFDO1NBQzFCO1FBQ0QsS0FBSyxDQUFDLE1BQU0sR0FBRyxJQUFJLENBQUMsTUFBTSxDQUFDO1FBQzNCLElBQUksSUFBSSxDQUFDLE1BQU0sS0FBSyxJQUFJLEVBQUU7WUFDeEIsSUFBSSxDQUFDLEtBQUssR0FBRyxLQUFLLENBQUM7U0FDcEI7YUFBTTtZQUNMLElBQUksSUFBSSxLQUFLLElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxFQUFFO2dCQUM3QixJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksR0FBRyxLQUFLLENBQUM7YUFDMUI7aUJBQU07Z0JBQ0wsSUFBSSxDQUFDLE1BQU0sQ0FBQyxLQUFLLEdBQUcsS0FBSyxDQUFDO2FBQzNCO1NBQ0Y7UUFDRCxLQUFLLENBQUMsSUFBSSxHQUFHLElBQUksQ0FBQztRQUNsQixJQUFJLENBQUMsTUFBTSxHQUFHLEtBQUssQ0FBQztRQUNwQixJQUFJLENBQUMsVUFBVSxDQUFDLElBQUksQ0FBQyxDQUFDO1FBQ3RCLElBQUksQ0FBQyxVQUFVLENBQUMsS0FBSyxDQUFDLENBQUM7SUFDekIsQ0FBQztJQUVEOztPQUVHO0lBQ08sbUNBQUksR0FBZCxVQUNFLFFBQXdDLEVBQ3hDLFNBQXlDO1FBRXpDLElBQUksUUFBUSxLQUFLLElBQUksRUFBRTtZQUNyQixPQUFPLFNBQVMsQ0FBQztTQUNsQjtRQUNELElBQUksU0FBUyxLQUFLLElBQUksRUFBRTtZQUN0QixPQUFPLFFBQVEsQ0FBQztTQUNqQjtRQUVELElBQUksSUFBSSxDQUFDLE1BQU0sRUFBRSxHQUFHLFFBQVEsQ0FBQyxJQUFJLEdBQUcsQ0FBQyxRQUFRLENBQUMsSUFBSSxHQUFHLFNBQVMsQ0FBQyxJQUFJLENBQUMsRUFBRTtZQUNwRSxRQUFRLENBQUMsS0FBSyxHQUFHLElBQUksQ0FBQyxJQUFJLENBQUMsUUFBUSxDQUFDLEtBQUssRUFBRSxTQUFTLENBQUMsQ0FBQztZQUN0RCxJQUFJLFFBQVEsQ0FBQyxLQUFLLEVBQUU7Z0JBQ2xCLElBQUksQ0FBQyxzQkFBc0IsQ0FBQyxRQUFRLENBQUMsQ0FBQzthQUN2QztZQUNELElBQUksQ0FBQyxVQUFVLENBQUMsUUFBUSxDQUFDLENBQUM7WUFDMUIsT0FBTyxRQUFRLENBQUM7U0FDakI7YUFBTTtZQUNMLFNBQVMsQ0FBQyxJQUFJLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQyxRQUFRLEVBQUUsU0FBUyxDQUFDLElBQUksQ0FBQyxDQUFDO1lBQ3JELElBQUksU0FBUyxDQUFDLElBQUksRUFBRTtnQkFDbEIsSUFBSSxDQUFDLHNCQUFzQixDQUFDLFNBQVMsQ0FBQyxDQUFDO2FBQ3hDO1lBQ0QsSUFBSSxDQUFDLFVBQVUsQ0FBQyxTQUFTLENBQUMsQ0FBQztZQUMzQixPQUFPLFNBQVMsQ0FBQztTQUNsQjtJQUNILENBQUM7SUFFRDs7T0FFRztJQUNPLHFEQUFzQixHQUFoQyxVQUFpQyxJQUE2QjtRQUM1RCxpQkFBTSxzQkFBc0IsWUFBQyxJQUFJLENBQUMsQ0FBQztRQUNuQyxJQUFJLENBQUMsVUFBVSxDQUFDLElBQUksQ0FBQyxDQUFDO0lBQ3hCLENBQUM7SUFFRDs7T0FFRztJQUNPLDJDQUFZLEdBQXRCLFVBQ0UsV0FBb0MsRUFDcEMsUUFBa0M7UUFGcEMsaUJBNEJDO1FBeEJDLElBQU0sZUFBZSxHQUFHLFVBQUMsSUFBNkI7WUFDcEQsSUFBSSxLQUFJLENBQUMsT0FBTyxDQUFDLElBQUksQ0FBQyxJQUFJLEVBQUUsV0FBVyxDQUFDLElBQUksQ0FBQyxFQUFFO2dCQUM3QyxJQUFJLElBQUksQ0FBQyxJQUFJLEtBQUssSUFBSSxFQUFFO29CQUN0QixJQUFJLENBQUMsSUFBSSxHQUFHLEtBQUksQ0FBQyxjQUFjLENBQUMsV0FBVyxFQUFFLElBQUksQ0FBQyxDQUFDO2lCQUNwRDtxQkFBTTtvQkFDTCxlQUFlLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDO2lCQUM1QjtnQkFDRCxLQUFJLENBQUMsZUFBZSxDQUFDLElBQUksQ0FBQyxDQUFDO2FBQzVCO2lCQUFNO2dCQUNMLElBQUksSUFBSSxDQUFDLEtBQUssS0FBSyxJQUFJLEVBQUU7b0JBQ3ZCLElBQUksQ0FBQyxLQUFLLEdBQUcsS0FBSSxDQUFDLGNBQWMsQ0FBQyxXQUFXLEVBQUUsSUFBSSxDQUFDLENBQUM7aUJBQ3JEO3FCQUFNO29CQUNMLGVBQWUsQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUM7aUJBQzdCO2dCQUVELEtBQUksQ0FBQyxjQUFjLENBQUMsSUFBSSxDQUFDLENBQUM7YUFDM0I7UUFDSCxDQUFDLENBQUM7UUFFRixJQUFJLElBQUksQ0FBQyxLQUFLLEtBQUssSUFBSSxFQUFFO1lBQ3ZCLElBQUksQ0FBQyxLQUFLLEdBQUcsSUFBSSxDQUFDLGNBQWMsQ0FBQyxXQUFXLENBQUMsQ0FBQztTQUMvQzthQUFNO1lBQ0wsUUFBUSxDQUFDLENBQUMsQ0FBQyxlQUFlLENBQUMsUUFBUSxDQUFDLENBQUMsQ0FBQyxDQUFDLGVBQWUsQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUM7U0FDcEU7SUFDSCxDQUFDO0lBRUQ7O09BRUc7SUFDTyw2Q0FBYyxHQUF4QixVQUF5QixXQUFvQztRQUE3RCxpQkE4QkM7UUE3QkMsSUFBTSx1QkFBdUIsR0FBRyxVQUFDLElBQTZCO1lBQzVELElBQU0sa0JBQWtCLEdBQUcsSUFBSSxDQUFDLE1BQU0sRUFBRSxHQUFHLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxJQUFJLEdBQUcsQ0FBQyxDQUFDLENBQUM7WUFFL0QsSUFBSSxrQkFBa0IsRUFBRTtnQkFDdEIsS0FBSSxDQUFDLFlBQVksQ0FBQyxXQUFXLEVBQUUsSUFBSSxDQUFDLENBQUM7YUFDdEM7aUJBQU07Z0JBQ0wsSUFBSSxDQUFDLElBQUksR0FBRyxJQUFJLENBQUMsSUFBSSxHQUFHLENBQUMsQ0FBQztnQkFFMUIsSUFBSSxLQUFJLENBQUMsT0FBTyxDQUFDLElBQUksQ0FBQyxJQUFJLEVBQUUsV0FBVyxDQUFDLElBQUksQ0FBQyxFQUFFO29CQUM3QyxJQUFJLElBQUksQ0FBQyxJQUFJLEtBQUssSUFBSSxFQUFFO3dCQUN0QixJQUFJLENBQUMsSUFBSSxHQUFHLEtBQUksQ0FBQyxjQUFjLENBQUMsV0FBVyxFQUFFLElBQUksQ0FBQyxDQUFDO3FCQUNwRDt5QkFBTTt3QkFDTCx1QkFBdUIsQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUM7cUJBQ3BDO2lCQUNGO3FCQUFNO29CQUNMLElBQUksSUFBSSxDQUFDLEtBQUssS0FBSyxJQUFJLEVBQUU7d0JBQ3ZCLElBQUksQ0FBQyxLQUFLLEdBQUcsS0FBSSxDQUFDLGNBQWMsQ0FBQyxXQUFXLEVBQUUsSUFBSSxDQUFDLENBQUM7cUJBQ3JEO3lCQUFNO3dCQUNMLHVCQUF1QixDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsQ0FBQztxQkFDckM7aUJBQ0Y7YUFDRjtRQUNILENBQUMsQ0FBQztRQUVGLElBQUksSUFBSSxDQUFDLEtBQUssS0FBSyxJQUFJLEVBQUU7WUFDdkIsSUFBSSxDQUFDLEtBQUssR0FBRyxJQUFJLENBQUMsY0FBYyxDQUFDLFdBQVcsQ0FBQyxDQUFDO1NBQy9DO2FBQU07WUFDTCx1QkFBdUIsQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUM7U0FDckM7SUFDSCxDQUFDO0lBRUQ7OztPQUdHO0lBQ0kscUNBQU0sR0FBYixVQUFjLEtBQVE7UUFDcEIsSUFBSSxJQUFJLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxFQUFFO1lBQ25CLE1BQU0sSUFBSSxrQ0FBd0IsQ0FBQyxxQkFBcUIsQ0FBQyxDQUFDO1NBQzNEO1FBQ0QsSUFBTSxXQUFXLEdBQUcsSUFBSSw4QkFBb0IsQ0FBQyxLQUFLLENBQUMsQ0FBQztRQUNwRCxJQUFJLENBQUMsY0FBYyxDQUFDLFdBQVcsQ0FBQyxDQUFDO0lBQ25DLENBQUM7SUFFRDs7T0FFRztJQUNJLHFDQUFNLEdBQWIsVUFBYyxLQUFRO1FBQ3BCLGlCQUFNLE1BQU0sWUFBQyxLQUFLLENBQUMsQ0FBQztRQUNwQixJQUFJLENBQUMsT0FBTyxHQUFHLElBQUksQ0FBQyxNQUFNLEVBQUUsQ0FBQztJQUMvQixDQUFDO0lBRU0scUNBQU0sR0FBYjs7UUFDRSxPQUFPLE9BQUEsSUFBSSxDQUFDLEtBQUssMENBQUUsSUFBSSxLQUFJLENBQUMsQ0FBQztJQUMvQixDQUFDO0lBQ0gsMkJBQUM7QUFBRCxDQUFDLEFBN05ELENBQXFELDBCQUFnQixHQTZOcEUifQ==