data-structure-typed 1.34.6 → 1.34.8

package/dist/data-structures/binary-tree/rb-tree.js

@@ -20,8 +20,8 @@ var types_1 = require("../../types");
 var bst_1 = require("./bst");
 var RBTreeNode = (function (_super) {
     __extends(RBTreeNode, _super);
-    function RBTreeNode(id, val) {
-        var _this = _super.call(this, id, val) || this;
+    function RBTreeNode(key, val) {
+        var _this = _super.call(this, key, val) || this;
         _this._color = types_1.RBColor.RED;
         return _this;
     }
@@ -43,8 +43,8 @@ var RBTree = (function (_super) {
     function RBTree(options) {
         return _super.call(this, options) || this;
     }
-    RBTree.prototype.createNode = function (id, val) {
-        return new RBTreeNode(id, val);
+    RBTree.prototype.createNode = function (key, val) {
+        return new RBTreeNode(key, val);
     };
     return RBTree;
 }(bst_1.BST));

package/dist/data-structures/binary-tree/rb-tree.js.map

@@ -1 +1 @@
-{"version":3,"file":"rb-tree.js","sourceRoot":"","sources":["../../../src/data-structures/binary-tree/rb-tree.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;AAAA,qCAAuF;AAEvF,6BAAmC;AAEnC;IACU,8BAAoB;IAK5B,oBAAY,EAAoB,EAAE,GAAO;QAAzC,YACE,kBAAM,EAAE,EAAE,GAAG,CAAC,SAEf;QADC,KAAI,CAAC,MAAM,GAAG,eAAO,CAAC,GAAG,CAAC;;IAC5B,CAAC;IAED,sBAAI,6BAAK;aAAT;YACE,OAAO,IAAI,CAAC,MAAM,CAAC;QACrB,CAAC;aAED,UAAU,KAAc;YACtB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACtB,CAAC;;;OAJA;IAKH,iBAAC;AAAD,CAAC,AAlBD,CACU,aAAO,GAiBhB;AAlBY,gCAAU;AAoBvB;IAA4E,0BAAM;IAChF,gBAAY,OAAuB;eACjC,kBAAM,OAAO,CAAC;IAChB,CAAC;IAEQ,2BAAU,GAAnB,UAAoB,EAAoB,EAAE,GAAc;QACtD,OAAO,IAAI,UAAU,CAAC,EAAE,EAAE,GAAG,CAAM,CAAC;IACtC,CAAC;IA8UH,aAAC;AAAD,CAAC,AArVD,CAA4E,SAAG,GAqV9E;AArVY,wBAAM"}
+{"version":3,"file":"rb-tree.js","sourceRoot":"","sources":["../../../src/data-structures/binary-tree/rb-tree.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;AAAA,qCAAwF;AAExF,6BAAmC;AAEnC;IACU,8BAAoB;IAK5B,oBAAY,GAAsB,EAAE,GAAO;QAA3C,YACE,kBAAM,GAAG,EAAE,GAAG,CAAC,SAEhB;QADC,KAAI,CAAC,MAAM,GAAG,eAAO,CAAC,GAAG,CAAC;;IAC5B,CAAC;IAED,sBAAI,6BAAK;aAAT;YACE,OAAO,IAAI,CAAC,MAAM,CAAC;QACrB,CAAC;aAED,UAAU,KAAc;YACtB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACtB,CAAC;;;OAJA;IAKH,iBAAC;AAAD,CAAC,AAlBD,CACU,aAAO,GAiBhB;AAlBY,gCAAU;AAoBvB;IAA4E,0BAAM;IAChF,gBAAY,OAAuB;eACjC,kBAAM,OAAO,CAAC;IAChB,CAAC;IAEQ,2BAAU,GAAnB,UAAoB,GAAsB,EAAE,GAAc;QACxD,OAAO,IAAI,UAAU,CAAC,GAAG,EAAE,GAAG,CAAM,CAAC;IACvC,CAAC;IA8UH,aAAC;AAAD,CAAC,AArVD,CAA4E,SAAG,GAqV9E;AArVY,wBAAM"}

package/dist/data-structures/binary-tree/tree-multiset.js

@@ -47,9 +47,9 @@ var types_1 = require("../../types");
 var avl_tree_1 = require("./avl-tree");
 var TreeMultisetNode = (function (_super) {
     __extends(TreeMultisetNode, _super);
-    function TreeMultisetNode(id, val, count) {
+    function TreeMultisetNode(key, val, count) {
         if (count === void 0) { count = 1; }
-        var _this = _super.call(this, id, val) || this;
+        var _this = _super.call(this, key, val) || this;
         _this._count = count;
         return _this;
     }
@@ -80,36 +80,36 @@ var TreeMultiset = (function (_super) {
         enumerable: false,
         configurable: true
     });
-    TreeMultiset.prototype.createNode = function (id, val, count) {
-        return new TreeMultisetNode(id, val, count);
+    TreeMultiset.prototype.createNode = function (key, val, count) {
+        return new TreeMultisetNode(key, val, count);
     };
     TreeMultiset.prototype.swapLocation = function (srcNode, destNode) {
-        var id = destNode.id, val = destNode.val, count = destNode.count, height = destNode.height;
-        var tempNode = this.createNode(id, val, count);
+        var key = destNode.key, val = destNode.val, count = destNode.count, height = destNode.height;
+        var tempNode = this.createNode(key, val, count);
         if (tempNode) {
             tempNode.height = height;
-            destNode.id = srcNode.id;
+            destNode.key = srcNode.key;
             destNode.val = srcNode.val;
             destNode.count = srcNode.count;
             destNode.height = srcNode.height;
-            srcNode.id = tempNode.id;
+            srcNode.key = tempNode.key;
             srcNode.val = tempNode.val;
             srcNode.count = tempNode.count;
             srcNode.height = tempNode.height;
         }
         return destNode;
     };
-    TreeMultiset.prototype.add = function (idOrNode, val, count) {
+    TreeMultiset.prototype.add = function (keyOrNode, val, count) {
         count = count !== null && count !== void 0 ? count : 1;
         var inserted = undefined, newNode;
-        if (idOrNode instanceof TreeMultisetNode) {
-            newNode = this.createNode(idOrNode.id, idOrNode.val, idOrNode.count);
+        if (keyOrNode instanceof TreeMultisetNode) {
+            newNode = this.createNode(keyOrNode.key, keyOrNode.val, keyOrNode.count);
         }
-        else if (idOrNode === null) {
+        else if (keyOrNode === null) {
             newNode = null;
         }
         else {
-            newNode = this.createNode(idOrNode, val, count);
+            newNode = this.createNode(keyOrNode, val, count);
         }
         if (!this.root) {
             this._setRoot(newNode);
@@ -123,14 +123,14 @@ var TreeMultiset = (function (_super) {
             while (traversing) {
                 if (cur) {
                     if (newNode) {
-                        if (this._compare(cur.id, newNode.id) === types_1.CP.eq) {
+                        if (this._compare(cur.key, newNode.key) === types_1.CP.eq) {
                             cur.val = newNode.val;
                             cur.count += newNode.count;
                             this._setCount(this.count + newNode.count);
                             traversing = false;
                             inserted = cur;
                         }
-                        else if (this._compare(cur.id, newNode.id) === types_1.CP.gt) {
+                        else if (this._compare(cur.key, newNode.key) === types_1.CP.gt) {
                             if (cur.left === undefined) {
                                 cur.left = newNode;
                                 this._setSize(this.size + 1);
@@ -143,7 +143,7 @@ var TreeMultiset = (function (_super) {
                                     cur = cur.left;
                             }
                         }
-                        else if (this._compare(cur.id, newNode.id) === types_1.CP.lt) {
+                        else if (this._compare(cur.key, newNode.key) === types_1.CP.lt) {
                             if (cur.right === undefined) {
                                 cur.right = newNode;
                                 this._setSize(this.size + 1);
@@ -198,16 +198,16 @@ var TreeMultiset = (function (_super) {
     TreeMultiset.prototype.addMany = function (idsOrNodes, data) {
         var inserted = [];
         for (var i = 0; i < idsOrNodes.length; i++) {
-            var idOrNode = idsOrNodes[i];
-            if (idOrNode instanceof TreeMultisetNode) {
-                inserted.push(this.add(idOrNode.id, idOrNode.val, idOrNode.count));
+            var keyOrNode = idsOrNodes[i];
+            if (keyOrNode instanceof TreeMultisetNode) {
+                inserted.push(this.add(keyOrNode.key, keyOrNode.val, keyOrNode.count));
                 continue;
             }
-            if (idOrNode === null) {
+            if (keyOrNode === null) {
                 inserted.push(this.add(NaN, null, 0));
                 continue;
             }
-            inserted.push(this.add(idOrNode, data === null || data === void 0 ? void 0 : data[i], 1));
+            inserted.push(this.add(keyOrNode, data === null || data === void 0 ? void 0 : data[i], 1));
         }
         return inserted;
     };
@@ -223,7 +223,7 @@ var TreeMultiset = (function (_super) {
                     return;
                 var m = l + Math.floor((r - l) / 2);
                 var midNode = sorted[m];
-                _this.add(midNode.id, midNode.val, midNode.count);
+                _this.add(midNode.key, midNode.val, midNode.count);
                 buildBalanceBST_1(l, m - 1);
                 buildBalanceBST_1(m + 1, r);
             };
@@ -239,7 +239,7 @@ var TreeMultiset = (function (_super) {
                     if (l <= r) {
                         var m = l + Math.floor((r - l) / 2);
                         var midNode = sorted[m];
-                        this.add(midNode.id, midNode.val, midNode.count);
+                        this.add(midNode.key, midNode.val, midNode.count);
                         stack.push([m + 1, r]);
                         stack.push([l, m - 1]);
                     }
@@ -248,11 +248,11 @@ var TreeMultiset = (function (_super) {
             return true;
         }
     };
-    TreeMultiset.prototype.remove = function (nodeOrId, ignoreCount) {
+    TreeMultiset.prototype.remove = function (nodeOrKey, ignoreCount) {
         var bstDeletedResult = [];
         if (!this.root)
             return bstDeletedResult;
-        var curr = this.get(nodeOrId);
+        var curr = this.get(nodeOrKey);
         if (!curr)
             return bstDeletedResult;
         var parent = (curr === null || curr === void 0 ? void 0 : curr.parent) ? curr.parent : null;
@@ -331,7 +331,7 @@ var TreeMultiset = (function (_super) {
     };
     TreeMultiset.prototype.subTreeSumCount = function (subTreeRoot) {
         if (typeof subTreeRoot === 'number')
-            subTreeRoot = this.get(subTreeRoot, 'id');
+            subTreeRoot = this.get(subTreeRoot, 'key');
         if (!subTreeRoot)
             return 0;
         var sum = 0;
@@ -357,7 +357,7 @@ var TreeMultiset = (function (_super) {
     TreeMultiset.prototype.subTreeAddCount = function (subTreeRoot, delta) {
         var _this = this;
         if (typeof subTreeRoot === 'number')
-            subTreeRoot = this.get(subTreeRoot, 'id');
+            subTreeRoot = this.get(subTreeRoot, 'key');
         if (!subTreeRoot)
             return false;
         var _addByProperty = function (cur) {
@@ -444,16 +444,16 @@ var TreeMultiset = (function (_super) {
     TreeMultiset.prototype.lesserSumCount = function (beginNode) {
         var _this = this;
         if (typeof beginNode === 'number')
-            beginNode = this.get(beginNode, 'id');
+            beginNode = this.get(beginNode, 'key');
         if (!beginNode)
             return 0;
         if (!this.root)
             return 0;
-        var id = beginNode.id;
+        var key = beginNode.key;
         var sum = 0;
         if (this.loopType === types_1.LoopType.RECURSIVE) {
             var _traverse_5 = function (cur) {
-                var compared = _this._compare(cur.id, id);
+                var compared = _this._compare(cur.key, key);
                 if (compared === types_1.CP.eq) {
                     if (cur.right)
                         sum += _this.subTreeSumCount(cur.right);
@@ -482,7 +482,7 @@ var TreeMultiset = (function (_super) {
             while (queue.length > 0) {
                 var cur = queue.shift();
                 if (cur) {
-                    var compared = this._compare(cur.id, id);
+                    var compared = this._compare(cur.key, key);
                     if (compared === types_1.CP.eq) {
                         if (cur.right)
                             sum += this.subTreeSumCount(cur.right);
@@ -511,22 +511,22 @@ var TreeMultiset = (function (_super) {
     TreeMultiset.prototype.allGreaterNodesAddCount = function (node, delta) {
         var _this = this;
         if (typeof node === 'number')
-            node = this.get(node, 'id');
+            node = this.get(node, 'key');
         if (!node)
             return false;
-        var id = node.id;
+        var key = node.key;
         if (!this.root)
             return false;
         if (this.loopType === types_1.LoopType.RECURSIVE) {
             var _traverse_6 = function (cur) {
-                var compared = _this._compare(cur.id, id);
+                var compared = _this._compare(cur.key, key);
                 if (compared === types_1.CP.gt)
                     cur.count += delta;
                 if (!cur.left && !cur.right)
                     return;
-                if (cur.left && _this._compare(cur.left.id, id) === types_1.CP.gt)
+                if (cur.left && _this._compare(cur.left.key, key) === types_1.CP.gt)
                     _traverse_6(cur.left);
-                if (cur.right && _this._compare(cur.right.id, id) === types_1.CP.gt)
+                if (cur.right && _this._compare(cur.right.key, key) === types_1.CP.gt)
                     _traverse_6(cur.right);
             };
             _traverse_6(this.root);
@@ -537,12 +537,12 @@ var TreeMultiset = (function (_super) {
             while (queue.length > 0) {
                 var cur = queue.shift();
                 if (cur) {
-                    var compared = this._compare(cur.id, id);
+                    var compared = this._compare(cur.key, key);
                     if (compared === types_1.CP.gt)
                         cur.count += delta;
-                    if (cur.left && this._compare(cur.left.id, id) === types_1.CP.gt)
+                    if (cur.left && this._compare(cur.left.key, key) === types_1.CP.gt)
                         queue.push(cur.left);
-                    if (cur.right && this._compare(cur.right.id, id) === types_1.CP.gt)
+                    if (cur.right && this._compare(cur.right.key, key) === types_1.CP.gt)
                         queue.push(cur.right);
                 }
             }

package/dist/data-structures/binary-tree/tree-multiset.js.map

@@ -1 +1 @@
-{"version":3,"file":"tree-multiset.js","sourceRoot":"","sources":["../../../src/data-structures/binary-tree/tree-multiset.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAQA,qCAAmG;AAEnG,uCAAgD;AAEhD;IACU,oCAAwB;IAahC,0BAAY,EAAoB,EAAE,GAAO,EAAE,KAAS;QAAT,sBAAA,EAAA,SAAS;QAApD,YACE,kBAAM,EAAE,EAAE,GAAG,CAAC,SAEf;QADC,KAAI,CAAC,MAAM,GAAG,KAAK,CAAC;;IACtB,CAAC;IAID,sBAAI,mCAAK;aAAT;YACE,OAAO,IAAI,CAAC,MAAM,CAAC;QACrB,CAAC;aAED,UAAU,CAAS;YACjB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAClB,CAAC;;;OAJA;IAKH,uBAAC;AAAD,CAAC,AA5BD,CACU,sBAAW,GA2BpB;AA5BY,4CAAgB;AAiC7B;IACU,gCAAU;IASlB,sBAAY,OAA6B;QAAzC,YACE,+BAAU,OAAO,EAAE,SACpB;QAEO,YAAM,GAAG,CAAC,CAAC;;IAFnB,CAAC;IAID,sBAAI,+BAAK;aAAT;YACE,OAAO,IAAI,CAAC,MAAM,CAAC;QACrB,CAAC;;;OAAA;IAWQ,iCAAU,GAAnB,UAAoB,EAAoB,EAAE,GAAc,EAAE,KAAc;QACtE,OAAO,IAAI,gBAAgB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAM,CAAC;IACnD,CAAC;IASQ,mCAAY,GAArB,UAAsB,OAAU,EAAE,QAAW;QACpC,IAAA,EAAE,GAAwB,QAAQ,GAAhC,EAAE,GAAG,GAAmB,QAAQ,IAA3B,EAAE,KAAK,GAAY,QAAQ,MAApB,EAAE,MAAM,GAAI,QAAQ,OAAZ,CAAa;QAC1C,IAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QACjD,IAAI,QAAQ,EAAE;YACZ,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC;YAEzB,QAAQ,CAAC,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC;YACzB,QAAQ,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;YAC3B,QAAQ,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;YAC/B,QAAQ,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;YAEjC,OAAO,CAAC,EAAE,GAAG,QAAQ,CAAC,EAAE,CAAC;YACzB,OAAO,CAAC,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC;YAC3B,OAAO,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;YAC/B,OAAO,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;SAClC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAYQ,0BAAG,GAAZ,UAAa,QAAqC,EAAE,GAAc,EAAE,KAAc;QAChF,KAAK,GAAG,KAAK,aAAL,KAAK,cAAL,KAAK,GAAI,CAAC,CAAC;QACnB,IAAI,QAAQ,GAAyB,SAAS,EAC5C,OAAiB,CAAC;QACpB,IAAI,QAAQ,YAAY,gBAAgB,EAAE;YACxC,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;SACtE;aAAM,IAAI,QAAQ,KAAK,IAAI,EAAE;YAC5B,OAAO,GAAG,IAAI,CAAC;SAChB;aAAM;YACL,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;SACjD;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;YACd,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YACvB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC7B,OAAO,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;YACtD,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC;SACtB;aAAM;YACL,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC;YACpB,IAAI,UAAU,GAAG,IAAI,CAAC;YACtB,OAAO,UAAU,EAAE;gBACjB,IAAI,GAAG,EAAE;oBACP,IAAI,OAAO,EAAE;wBACX,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,EAAE,CAAC,KAAK,UAAE,CAAC,EAAE,EAAE;4BAC/C,GAAG,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;4BACtB,GAAG,CAAC,KAAK,IAAI,OAAO,CAAC,KAAK,CAAC;4BAC3B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;4BAC3C,UAAU,GAAG,KAAK,CAAC;4BACnB,QAAQ,GAAG,GAAG,CAAC;yBAChB;6BAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,EAAE,CAAC,KAAK,UAAE,CAAC,EAAE,EAAE;4BAEtD,IAAI,GAAG,CAAC,IAAI,KAAK,SAAS,EAAE;gCAE1B,GAAG,CAAC,IAAI,GAAG,OAAO,CAAC;gCACnB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;gCAC7B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;gCAE3C,UAAU,GAAG,KAAK,CAAC;gCACnB,QAAQ,GAAG,GAAG,CAAC,IAAI,CAAC;6BACrB;iCAAM;gCAEL,IAAI,GAAG,CAAC,IAAI;oCAAE,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC;6BAC9B;yBACF;6BAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,EAAE,CAAC,KAAK,UAAE,CAAC,EAAE,EAAE;4BAEtD,IAAI,GAAG,CAAC,KAAK,KAAK,SAAS,EAAE;gCAE3B,GAAG,CAAC,KAAK,GAAG,OAAO,CAAC;gCACpB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;gCAC7B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;gCAE3C,UAAU,GAAG,KAAK,CAAC;gCACnB,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC;6BACtB;iCAAM;gCAEL,IAAI,GAAG,CAAC,KAAK;oCAAE,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC;6BAChC;yBACF;qBACF;yBAAM;qBAEN;iBACF;qBAAM;oBACL,UAAU,GAAG,KAAK,CAAC;iBACpB;aACF;SACF;QACD,IAAI,QAAQ;YAAE,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC1C,OAAO,QAAQ,CAAC;IAClB,CAAC;IAWQ,6BAAM,GAAf,UAAgB,OAAiB,EAAE,MAAS;QAC1C,IAAI,MAAM,EAAE;YACV,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE;gBAC7B,MAAM,CAAC,IAAI,GAAG,OAAO,CAAC;gBACtB,IAAI,OAAO,KAAK,IAAI,EAAE;oBACpB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;oBAC7B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;iBAC5C;gBAED,OAAO,MAAM,CAAC,IAAI,CAAC;aACpB;iBAAM,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE;gBACrC,MAAM,CAAC,KAAK,GAAG,OAAO,CAAC;gBACvB,IAAI,OAAO,KAAK,IAAI,EAAE;oBACpB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;oBAC7B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;iBAC5C;gBACD,OAAO,MAAM,CAAC,KAAK,CAAC;aACrB;iBAAM;gBACL,OAAO;aACR;SACF;aAAM;YACL,OAAO;SACR;IACH,CAAC;IAYQ,8BAAO,GAAhB,UACE,UAAsD,EACtD,IAAiB;QAEjB,IAAM,QAAQ,GAA6B,EAAE,CAAC;QAE9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC1C,IAAM,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAE/B,IAAI,QAAQ,YAAY,gBAAgB,EAAE;gBACxC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;gBACnE,SAAS;aACV;YAED,IAAI,QAAQ,KAAK,IAAI,EAAE;gBACrB,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;gBACtC,SAAS;aACV;YAED,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SACjD;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAOQ,uCAAgB,GAAzB;QAAA,iBAoCC;QAnCC,IAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,EACnC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QACpB,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QAEpC,IAAI,CAAC,KAAK,EAAE,CAAC;QAEb,IAAI,IAAI,CAAC,QAAQ,KAAK,gBAAQ,CAAC,SAAS,EAAE;YACxC,IAAM,iBAAe,GAAG,UAAC,CAAS,EAAE,CAAS;gBAC3C,IAAI,CAAC,GAAG,CAAC;oBAAE,OAAO;gBAClB,IAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtC,IAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC1B,KAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;gBACjD,iBAAe,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC1B,iBAAe,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5B,CAAC,CAAC;YAEF,iBAAe,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,OAAO,IAAI,CAAC;SACb;aAAM;YACL,IAAM,KAAK,GAAuB,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC/C,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;gBACvB,IAAM,MAAM,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;gBAC3B,IAAI,MAAM,EAAE;oBACJ,IAAA,KAAA,OAAS,MAAM,IAAA,EAAd,CAAC,QAAA,EAAE,CAAC,QAAU,CAAC;oBACtB,IAAI,CAAC,IAAI,CAAC,EAAE;wBACV,IAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;wBACtC,IAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;wBAC1B,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;wBACjD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;wBACvB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;qBACxB;iBACF;aACF;YACD,OAAO,IAAI,CAAC;SACb;IACH,CAAC;IAWQ,6BAAM,GAAf,UAAgB,QAA8B,EAAE,WAAqB;QACnE,IAAM,gBAAgB,GAAiC,EAAE,CAAC;QAC1D,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,OAAO,gBAAgB,CAAC;QAExC,IAAM,IAAI,GAAa,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC1C,IAAI,CAAC,IAAI;YAAE,OAAO,gBAAgB,CAAC;QAEnC,IAAM,MAAM,GAAa,CAAA,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,MAAM,EAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;QAC3D,IAAI,YAAY,GAAa,IAAI,EAC/B,UAAU,GAAG,IAAI,CAAC;QAEpB,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE;YAClC,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;SAChC;aAAM;YACL,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;gBACd,IAAI,CAAC,MAAM,EAAE;oBACX,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;wBAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;iBACzD;qBAAM;oBACE,IAAgB,EAAE,GAAI,IAAI,eAAR,CAAS;oBAClC,IAAI,EAAE,KAAK,sBAAc,CAAC,IAAI,IAAI,EAAE,KAAK,sBAAc,CAAC,SAAS,EAAE;wBACjE,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;qBAC1B;yBAAM,IAAI,EAAE,KAAK,sBAAc,CAAC,KAAK,IAAI,EAAE,KAAK,sBAAc,CAAC,UAAU,EAAE;wBAC1E,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;qBAC3B;oBACD,YAAY,GAAG,MAAM,CAAC;iBACvB;aACF;iBAAM;gBACL,IAAM,oBAAoB,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAC7E,IAAI,oBAAoB,EAAE;oBACxB,IAAM,sBAAsB,GAAG,oBAAoB,CAAC,MAAM,CAAC;oBAC3D,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,oBAAoB,CAAC,CAAC;oBAC3D,IAAI,sBAAsB,EAAE;wBAC1B,IAAI,sBAAsB,CAAC,KAAK,KAAK,oBAAoB,EAAE;4BACzD,sBAAsB,CAAC,KAAK,GAAG,oBAAoB,CAAC,IAAI,CAAC;yBAC1D;6BAAM;4BACL,sBAAsB,CAAC,IAAI,GAAG,oBAAoB,CAAC,IAAI,CAAC;yBACzD;wBACD,YAAY,GAAG,sBAAsB,CAAC;qBACvC;iBACF;aACF;YACD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAE7B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;SAC/C;QAED,gBAAgB,CAAC,IAAI,CAAC,EAAC,OAAO,EAAE,UAAU,EAAE,YAAY,cAAA,EAAC,CAAC,CAAC;QAE3D,IAAI,YAAY,EAAE;YAChB,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;SACjC;QAED,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IASD,sCAAe,GAAf,UAAgB,WAAiC;QAC/C,IAAM,GAAG,GAAqB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrC,IAAI,CAAC,WAAW;YAAE,OAAO,GAAG,CAAC;QAE7B,IAAI,IAAI,CAAC,QAAQ,KAAK,gBAAQ,CAAC,SAAS,EAAE;YACxC,IAAM,WAAS,GAAG,UAAC,GAAM;gBACvB,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBACT,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC;gBACpB,GAAG,CAAC,IAAI,IAAI,WAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAChC,GAAG,CAAC,KAAK,IAAI,WAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACpC,CAAC,CAAC;YAEF,WAAS,CAAC,WAAW,CAAC,CAAC;YACvB,OAAO,GAAG,CAAC;SACZ;aAAM;YACL,IAAM,KAAK,GAAQ,CAAC,WAAW,CAAC,CAAC;YAEjC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;gBACvB,IAAM,GAAG,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;gBACzB,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBACT,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC;gBACpB,GAAG,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACnC,GAAG,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;aAClC;YAED,OAAO,GAAG,CAAC;SACZ;IACH,CAAC;IAUD,sCAAe,GAAf,UAAgB,WAAwC;QACtD,IAAI,OAAO,WAAW,KAAK,QAAQ;YAAE,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;QAE/E,IAAI,CAAC,WAAW;YAAE,OAAO,CAAC,CAAC;QAE3B,IAAI,GAAG,GAAG,CAAC,CAAC;QAEZ,IAAI,IAAI,CAAC,QAAQ,KAAK,gBAAQ,CAAC,SAAS,EAAE;YACxC,IAAM,WAAS,GAAG,UAAC,GAAM;gBACvB,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC;gBACjB,GAAG,CAAC,IAAI,IAAI,WAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAChC,GAAG,CAAC,KAAK,IAAI,WAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACpC,CAAC,CAAC;YAEF,WAAS,CAAC,WAAW,CAAC,CAAC;SACxB;aAAM;YACL,IAAM,KAAK,GAAQ,CAAC,WAAW,CAAC,CAAC;YAEjC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;gBACvB,IAAM,GAAG,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;gBACzB,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC;gBACjB,GAAG,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACnC,GAAG,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;aAClC;SACF;QAED,OAAO,GAAG,CAAC;IACb,CAAC;IAYD,sCAAe,GAAf,UAAgB,WAAwC,EAAE,KAAa;QAAvE,iBA8BC;QA7BC,IAAI,OAAO,WAAW,KAAK,QAAQ;YAAE,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;QAE/E,IAAI,CAAC,WAAW;YAAE,OAAO,KAAK,CAAC;QAE/B,IAAM,cAAc,GAAG,UAAC,GAAM;YAC5B,GAAG,CAAC,KAAK,IAAI,KAAK,CAAC;YACnB,KAAI,CAAC,SAAS,CAAC,KAAI,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;QACrC,CAAC,CAAC;QAEF,IAAI,IAAI,CAAC,QAAQ,KAAK,gBAAQ,CAAC,SAAS,EAAE;YACxC,IAAM,WAAS,GAAG,UAAC,GAAM;gBACvB,cAAc,CAAC,GAAG,CAAC,CAAC;gBACpB,GAAG,CAAC,IAAI,IAAI,WAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAChC,GAAG,CAAC,KAAK,IAAI,WAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACpC,CAAC,CAAC;YAEF,WAAS,CAAC,WAAW,CAAC,CAAC;SACxB;aAAM;YACL,IAAM,KAAK,GAAQ,CAAC,WAAW,CAAC,CAAC;YAEjC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;gBACvB,IAAM,GAAG,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;gBAEzB,cAAc,CAAC,GAAG,CAAC,CAAC;gBACpB,GAAG,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACnC,GAAG,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;aAClC;SACF;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAYD,sCAAe,GAAf,UAAgB,YAAkC,EAAE,OAAiB;QACnE,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,OAAO,EAAE,CAAC;QAC1B,IAAM,MAAM,GAAQ,EAAE,CAAC;QAEvB,IAAI,IAAI,CAAC,QAAQ,KAAK,gBAAQ,CAAC,SAAS,EAAE;YACxC,IAAM,WAAS,GAAG,UAAC,GAAM;gBACvB,IAAI,GAAG,CAAC,KAAK,KAAK,YAAY,EAAE;oBAC9B,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBACjB,IAAI,OAAO;wBAAE,OAAO;iBACrB;gBAED,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK;oBAAE,OAAO;gBACpC,GAAG,CAAC,IAAI,IAAI,WAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAChC,GAAG,CAAC,KAAK,IAAI,WAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACpC,CAAC,CAAC;YAEF,WAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACtB;aAAM;YACL,IAAM,KAAK,GAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;gBACvB,IAAM,GAAG,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC1B,IAAI,GAAG,EAAE;oBACP,IAAI,GAAG,CAAC,KAAK,KAAK,YAAY,EAAE;wBAC9B,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;wBACjB,IAAI,OAAO;4BAAE,OAAO,MAAM,CAAC;qBAC5B;oBAED,GAAG,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBACjC,GAAG,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;iBACpC;aACF;SACF;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAOD,+BAAQ,GAAR;QACE,IAAM,KAAK,GAAG,iBAAM,GAAG,YAAC,MAAM,CAAC,CAAC;QAChC,OAAO,KAAK,CAAC,GAAG,CAAC,UAAA,IAAI,IAAI,OAAA,IAAI,CAAC,KAAK,EAAV,CAAU,CAAC,CAAC;IACvC,CAAC;IAUD,sCAAe,GAAf,UAAgB,IAAc;QAC5B,IAAM,MAAM,GAAG,iBAAM,UAAU,YAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC9C,OAAO,MAAM,CAAC,GAAG,CAAC,UAAA,KAAK,IAAI,OAAA,KAAK,CAAC,GAAG,CAAC,UAAA,IAAI,IAAI,OAAA,IAAI,CAAC,KAAK,EAAV,CAAU,CAAC,EAA7B,CAA6B,CAAC,CAAC;IAC5D,CAAC;IASD,kCAAW,GAAX,UAAY,OAA+B;QACzC,OAAO,GAAG,OAAO,IAAI,IAAI,CAAC;QAC1B,IAAM,KAAK,GAAG,iBAAM,MAAM,YAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAC5C,OAAO,KAAK,CAAC,GAAG,CAAC,UAAA,IAAI,IAAI,OAAA,IAAI,CAAC,KAAK,EAAV,CAAU,CAAC,CAAC;IACvC,CAAC;IAUD,wCAAiB,GAAjB,UAAkB,OAA+B;QAC/C,OAAO,GAAG,OAAO,aAAP,OAAO,cAAP,OAAO,GAAI,IAAI,CAAC;QAC1B,IAAM,KAAK,GAAG,iBAAM,YAAY,YAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAClD,OAAO,KAAK,CAAC,GAAG,CAAC,UAAA,IAAI,IAAI,OAAA,IAAI,CAAC,KAAK,EAAV,CAAU,CAAC,CAAC;IACvC,CAAC;IASD,+BAAQ,GAAR,UAAS,OAAyB;QAChC,OAAO,GAAG,OAAO,aAAP,OAAO,cAAP,OAAO,GAAI,IAAI,CAAC;QAC1B,IAAM,KAAK,GAAG,iBAAM,GAAG,YAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACzC,OAAO,KAAK,CAAC,GAAG,CAAC,UAAA,IAAI,IAAI,OAAA,IAAI,CAAC,KAAK,EAAV,CAAU,CAAC,CAAC;IACvC,CAAC;IAQD,qCAAc,GAAd,UAAe,SAAsC;QAArD,iBAkDC;QAjDC,IAAI,OAAO,SAAS,KAAK,QAAQ;YAAE,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QACzE,IAAI,CAAC,SAAS;YAAE,OAAO,CAAC,CAAC;QACzB,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,OAAO,CAAC,CAAC;QACzB,IAAM,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC;QAExB,IAAI,GAAG,GAAG,CAAC,CAAC;QAEZ,IAAI,IAAI,CAAC,QAAQ,KAAK,gBAAQ,CAAC,SAAS,EAAE;YACxC,IAAM,WAAS,GAAG,UAAC,GAAM;gBACvB,IAAM,QAAQ,GAAG,KAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBAC3C,IAAI,QAAQ,KAAK,UAAE,CAAC,EAAE,EAAE;oBACtB,IAAI,GAAG,CAAC,KAAK;wBAAE,GAAG,IAAI,KAAI,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBACtD,OAAO;iBACR;qBAAM,IAAI,QAAQ,KAAK,UAAE,CAAC,EAAE,EAAE;oBAC7B,IAAI,GAAG,CAAC,IAAI;wBAAE,GAAG,IAAI,KAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBACpD,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC;oBACjB,IAAI,GAAG,CAAC,KAAK;wBAAE,WAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;;wBAC/B,OAAO;iBACb;qBAAM;oBACL,IAAI,GAAG,CAAC,IAAI;wBAAE,WAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;;wBAC7B,OAAO;iBACb;YACH,CAAC,CAAC;YAEF,WAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACtB;aAAM;YACL,IAAM,KAAK,GAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;gBACvB,IAAM,GAAG,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC1B,IAAI,GAAG,EAAE;oBACP,IAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;oBAC3C,IAAI,QAAQ,KAAK,UAAE,CAAC,EAAE,EAAE;wBACtB,IAAI,GAAG,CAAC,KAAK;4BAAE,GAAG,IAAI,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;wBACtD,OAAO,GAAG,CAAC;qBACZ;yBAAM,IAAI,QAAQ,KAAK,UAAE,CAAC,EAAE,EAAE;wBAE7B,IAAI,GAAG,CAAC,IAAI;4BAAE,GAAG,IAAI,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;wBACpD,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC;wBACjB,IAAI,GAAG,CAAC,KAAK;4BAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;;4BAChC,OAAO,GAAG,CAAC;qBACjB;yBAAM;wBACL,IAAI,GAAG,CAAC,IAAI;4BAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;;4BAC9B,OAAO,GAAG,CAAC;qBACjB;iBACF;aACF;SACF;QAED,OAAO,GAAG,CAAC;IACb,CAAC;IAUD,8CAAuB,GAAvB,UAAwB,IAAiC,EAAE,KAAa;QAAxE,iBAgCC;QA/BC,IAAI,OAAO,IAAI,KAAK,QAAQ;YAAE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC1D,IAAI,CAAC,IAAI;YAAE,OAAO,KAAK,CAAC;QACxB,IAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACnB,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,OAAO,KAAK,CAAC;QAE7B,IAAI,IAAI,CAAC,QAAQ,KAAK,gBAAQ,CAAC,SAAS,EAAE;YACxC,IAAM,WAAS,GAAG,UAAC,GAAM;gBACvB,IAAM,QAAQ,GAAG,KAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBAC3C,IAAI,QAAQ,KAAK,UAAE,CAAC,EAAE;oBAAE,GAAG,CAAC,KAAK,IAAI,KAAK,CAAC;gBAE3C,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK;oBAAE,OAAO;gBACpC,IAAI,GAAG,CAAC,IAAI,IAAI,KAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,KAAK,UAAE,CAAC,EAAE;oBAAE,WAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC9E,IAAI,GAAG,CAAC,KAAK,IAAI,KAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,KAAK,UAAE,CAAC,EAAE;oBAAE,WAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACnF,CAAC,CAAC;YAEF,WAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrB,OAAO,IAAI,CAAC;SACb;aAAM;YACL,IAAM,KAAK,GAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;gBACvB,IAAM,GAAG,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC1B,IAAI,GAAG,EAAE;oBACP,IAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;oBAC3C,IAAI,QAAQ,KAAK,UAAE,CAAC,EAAE;wBAAE,GAAG,CAAC,KAAK,IAAI,KAAK,CAAC;oBAE3C,IAAI,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,KAAK,UAAE,CAAC,EAAE;wBAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBAC/E,IAAI,GAAG,CAAC,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,KAAK,UAAE,CAAC,EAAE;wBAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;iBACnF;aACF;YACD,OAAO,IAAI,CAAC;SACb;IACH,CAAC;IAKD,4BAAK,GAAL;QACE,iBAAM,KAAK,WAAE,CAAC;QACd,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IACpB,CAAC;IAMS,gCAAS,GAAnB,UAAoB,CAAS;QAC3B,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAClB,CAAC;IACH,mBAAC;AAAD,CAAC,AA9oBD,CACU,kBAAO,GA6oBhB;AA9oBY,oCAAY"}
+{"version":3,"file":"tree-multiset.js","sourceRoot":"","sources":["../../../src/data-structures/binary-tree/tree-multiset.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAQA,qCAAmG;AAEnG,uCAAgD;AAEhD;IACU,oCAAwB;IAahC,0BAAY,GAAsB,EAAE,GAAO,EAAE,KAAS;QAAT,sBAAA,EAAA,SAAS;QAAtD,YACE,kBAAM,GAAG,EAAE,GAAG,CAAC,SAEhB;QADC,KAAI,CAAC,MAAM,GAAG,KAAK,CAAC;;IACtB,CAAC;IAID,sBAAI,mCAAK;aAAT;YACE,OAAO,IAAI,CAAC,MAAM,CAAC;QACrB,CAAC;aAED,UAAU,CAAS;YACjB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAClB,CAAC;;;OAJA;IAKH,uBAAC;AAAD,CAAC,AA5BD,CACU,sBAAW,GA2BpB;AA5BY,4CAAgB;AAiC7B;IACU,gCAAU;IASlB,sBAAY,OAA6B;QAAzC,YACE,+BAAU,OAAO,EAAE,SACpB;QAEO,YAAM,GAAG,CAAC,CAAC;;IAFnB,CAAC;IAID,sBAAI,+BAAK;aAAT;YACE,OAAO,IAAI,CAAC,MAAM,CAAC;QACrB,CAAC;;;OAAA;IAWQ,iCAAU,GAAnB,UAAoB,GAAsB,EAAE,GAAc,EAAE,KAAc;QACxE,OAAO,IAAI,gBAAgB,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAM,CAAC;IACpD,CAAC;IASQ,mCAAY,GAArB,UAAsB,OAAU,EAAE,QAAW;QACpC,IAAA,GAAG,GAAwB,QAAQ,IAAhC,EAAE,GAAG,GAAmB,QAAQ,IAA3B,EAAE,KAAK,GAAY,QAAQ,MAApB,EAAE,MAAM,GAAI,QAAQ,OAAZ,CAAa;QAC3C,IAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QAClD,IAAI,QAAQ,EAAE;YACZ,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC;YAEzB,QAAQ,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;YAC3B,QAAQ,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;YAC3B,QAAQ,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;YAC/B,QAAQ,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;YAEjC,OAAO,CAAC,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC;YAC3B,OAAO,CAAC,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC;YAC3B,OAAO,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;YAC/B,OAAO,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;SAClC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAYQ,0BAAG,GAAZ,UAAa,SAAuC,EAAE,GAAc,EAAE,KAAc;QAClF,KAAK,GAAG,KAAK,aAAL,KAAK,cAAL,KAAK,GAAI,CAAC,CAAC;QACnB,IAAI,QAAQ,GAAyB,SAAS,EAC5C,OAAiB,CAAC;QACpB,IAAI,SAAS,YAAY,gBAAgB,EAAE;YACzC,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC;SAC1E;aAAM,IAAI,SAAS,KAAK,IAAI,EAAE;YAC7B,OAAO,GAAG,IAAI,CAAC;SAChB;aAAM;YACL,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;SAClD;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;YACd,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YACvB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC7B,OAAO,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;YACtD,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC;SACtB;aAAM;YACL,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC;YACpB,IAAI,UAAU,GAAG,IAAI,CAAC;YACtB,OAAO,UAAU,EAAE;gBACjB,IAAI,GAAG,EAAE;oBACP,IAAI,OAAO,EAAE;wBACX,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,GAAG,CAAC,KAAK,UAAE,CAAC,EAAE,EAAE;4BACjD,GAAG,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;4BACtB,GAAG,CAAC,KAAK,IAAI,OAAO,CAAC,KAAK,CAAC;4BAC3B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;4BAC3C,UAAU,GAAG,KAAK,CAAC;4BACnB,QAAQ,GAAG,GAAG,CAAC;yBAChB;6BAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,GAAG,CAAC,KAAK,UAAE,CAAC,EAAE,EAAE;4BAExD,IAAI,GAAG,CAAC,IAAI,KAAK,SAAS,EAAE;gCAE1B,GAAG,CAAC,IAAI,GAAG,OAAO,CAAC;gCACnB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;gCAC7B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;gCAE3C,UAAU,GAAG,KAAK,CAAC;gCACnB,QAAQ,GAAG,GAAG,CAAC,IAAI,CAAC;6BACrB;iCAAM;gCAEL,IAAI,GAAG,CAAC,IAAI;oCAAE,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC;6BAC9B;yBACF;6BAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,GAAG,CAAC,KAAK,UAAE,CAAC,EAAE,EAAE;4BAExD,IAAI,GAAG,CAAC,KAAK,KAAK,SAAS,EAAE;gCAE3B,GAAG,CAAC,KAAK,GAAG,OAAO,CAAC;gCACpB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;gCAC7B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;gCAE3C,UAAU,GAAG,KAAK,CAAC;gCACnB,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC;6BACtB;iCAAM;gCAEL,IAAI,GAAG,CAAC,KAAK;oCAAE,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC;6BAChC;yBACF;qBACF;yBAAM;qBAEN;iBACF;qBAAM;oBACL,UAAU,GAAG,KAAK,CAAC;iBACpB;aACF;SACF;QACD,IAAI,QAAQ;YAAE,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC1C,OAAO,QAAQ,CAAC;IAClB,CAAC;IAWQ,6BAAM,GAAf,UAAgB,OAAiB,EAAE,MAAS;QAC1C,IAAI,MAAM,EAAE;YACV,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE;gBAC7B,MAAM,CAAC,IAAI,GAAG,OAAO,CAAC;gBACtB,IAAI,OAAO,KAAK,IAAI,EAAE;oBACpB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;oBAC7B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;iBAC5C;gBAED,OAAO,MAAM,CAAC,IAAI,CAAC;aACpB;iBAAM,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE;gBACrC,MAAM,CAAC,KAAK,GAAG,OAAO,CAAC;gBACvB,IAAI,OAAO,KAAK,IAAI,EAAE;oBACpB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;oBAC7B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;iBAC5C;gBACD,OAAO,MAAM,CAAC,KAAK,CAAC;aACrB;iBAAM;gBACL,OAAO;aACR;SACF;aAAM;YACL,OAAO;SACR;IACH,CAAC;IAYQ,8BAAO,GAAhB,UACE,UAAuD,EACvD,IAAiB;QAEjB,IAAM,QAAQ,GAA6B,EAAE,CAAC;QAE9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC1C,IAAM,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAEhC,IAAI,SAAS,YAAY,gBAAgB,EAAE;gBACzC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;gBACvE,SAAS;aACV;YAED,IAAI,SAAS,KAAK,IAAI,EAAE;gBACtB,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;gBACtC,SAAS;aACV;YAED,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SAClD;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAOQ,uCAAgB,GAAzB;QAAA,iBAoCC;QAnCC,IAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,EACnC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QACpB,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QAEpC,IAAI,CAAC,KAAK,EAAE,CAAC;QAEb,IAAI,IAAI,CAAC,QAAQ,KAAK,gBAAQ,CAAC,SAAS,EAAE;YACxC,IAAM,iBAAe,GAAG,UAAC,CAAS,EAAE,CAAS;gBAC3C,IAAI,CAAC,GAAG,CAAC;oBAAE,OAAO;gBAClB,IAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtC,IAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC1B,KAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;gBAClD,iBAAe,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC1B,iBAAe,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5B,CAAC,CAAC;YAEF,iBAAe,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,OAAO,IAAI,CAAC;SACb;aAAM;YACL,IAAM,KAAK,GAAuB,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC/C,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;gBACvB,IAAM,MAAM,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;gBAC3B,IAAI,MAAM,EAAE;oBACJ,IAAA,KAAA,OAAS,MAAM,IAAA,EAAd,CAAC,QAAA,EAAE,CAAC,QAAU,CAAC;oBACtB,IAAI,CAAC,IAAI,CAAC,EAAE;wBACV,IAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;wBACtC,IAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;wBAC1B,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;wBAClD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;wBACvB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;qBACxB;iBACF;aACF;YACD,OAAO,IAAI,CAAC;SACb;IACH,CAAC;IAWQ,6BAAM,GAAf,UAAgB,SAAgC,EAAE,WAAqB;QACrE,IAAM,gBAAgB,GAAiC,EAAE,CAAC;QAC1D,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,OAAO,gBAAgB,CAAC;QAExC,IAAM,IAAI,GAAa,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC3C,IAAI,CAAC,IAAI;YAAE,OAAO,gBAAgB,CAAC;QAEnC,IAAM,MAAM,GAAa,CAAA,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,MAAM,EAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;QAC3D,IAAI,YAAY,GAAa,IAAI,EAC/B,UAAU,GAAG,IAAI,CAAC;QAEpB,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE;YAClC,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;SAChC;aAAM;YACL,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;gBACd,IAAI,CAAC,MAAM,EAAE;oBACX,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;wBAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;iBACzD;qBAAM;oBACE,IAAgB,EAAE,GAAI,IAAI,eAAR,CAAS;oBAClC,IAAI,EAAE,KAAK,sBAAc,CAAC,IAAI,IAAI,EAAE,KAAK,sBAAc,CAAC,SAAS,EAAE;wBACjE,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;qBAC1B;yBAAM,IAAI,EAAE,KAAK,sBAAc,CAAC,KAAK,IAAI,EAAE,KAAK,sBAAc,CAAC,UAAU,EAAE;wBAC1E,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;qBAC3B;oBACD,YAAY,GAAG,MAAM,CAAC;iBACvB;aACF;iBAAM;gBACL,IAAM,oBAAoB,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAC7E,IAAI,oBAAoB,EAAE;oBACxB,IAAM,sBAAsB,GAAG,oBAAoB,CAAC,MAAM,CAAC;oBAC3D,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,oBAAoB,CAAC,CAAC;oBAC3D,IAAI,sBAAsB,EAAE;wBAC1B,IAAI,sBAAsB,CAAC,KAAK,KAAK,oBAAoB,EAAE;4BACzD,sBAAsB,CAAC,KAAK,GAAG,oBAAoB,CAAC,IAAI,CAAC;yBAC1D;6BAAM;4BACL,sBAAsB,CAAC,IAAI,GAAG,oBAAoB,CAAC,IAAI,CAAC;yBACzD;wBACD,YAAY,GAAG,sBAAsB,CAAC;qBACvC;iBACF;aACF;YACD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAE7B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;SAC/C;QAED,gBAAgB,CAAC,IAAI,CAAC,EAAC,OAAO,EAAE,UAAU,EAAE,YAAY,cAAA,EAAC,CAAC,CAAC;QAE3D,IAAI,YAAY,EAAE;YAChB,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;SACjC;QAED,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IASD,sCAAe,GAAf,UAAgB,WAAiC;QAC/C,IAAM,GAAG,GAAqB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrC,IAAI,CAAC,WAAW;YAAE,OAAO,GAAG,CAAC;QAE7B,IAAI,IAAI,CAAC,QAAQ,KAAK,gBAAQ,CAAC,SAAS,EAAE;YACxC,IAAM,WAAS,GAAG,UAAC,GAAM;gBACvB,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBACT,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC;gBACpB,GAAG,CAAC,IAAI,IAAI,WAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAChC,GAAG,CAAC,KAAK,IAAI,WAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACpC,CAAC,CAAC;YAEF,WAAS,CAAC,WAAW,CAAC,CAAC;YACvB,OAAO,GAAG,CAAC;SACZ;aAAM;YACL,IAAM,KAAK,GAAQ,CAAC,WAAW,CAAC,CAAC;YAEjC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;gBACvB,IAAM,GAAG,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;gBACzB,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBACT,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC;gBACpB,GAAG,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACnC,GAAG,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;aAClC;YAED,OAAO,GAAG,CAAC;SACZ;IACH,CAAC;IAUD,sCAAe,GAAf,UAAgB,WAAyC;QACvD,IAAI,OAAO,WAAW,KAAK,QAAQ;YAAE,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;QAEhF,IAAI,CAAC,WAAW;YAAE,OAAO,CAAC,CAAC;QAE3B,IAAI,GAAG,GAAG,CAAC,CAAC;QAEZ,IAAI,IAAI,CAAC,QAAQ,KAAK,gBAAQ,CAAC,SAAS,EAAE;YACxC,IAAM,WAAS,GAAG,UAAC,GAAM;gBACvB,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC;gBACjB,GAAG,CAAC,IAAI,IAAI,WAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAChC,GAAG,CAAC,KAAK,IAAI,WAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACpC,CAAC,CAAC;YAEF,WAAS,CAAC,WAAW,CAAC,CAAC;SACxB;aAAM;YACL,IAAM,KAAK,GAAQ,CAAC,WAAW,CAAC,CAAC;YAEjC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;gBACvB,IAAM,GAAG,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;gBACzB,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC;gBACjB,GAAG,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACnC,GAAG,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;aAClC;SACF;QAED,OAAO,GAAG,CAAC;IACb,CAAC;IAYD,sCAAe,GAAf,UAAgB,WAAyC,EAAE,KAAa;QAAxE,iBA8BC;QA7BC,IAAI,OAAO,WAAW,KAAK,QAAQ;YAAE,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;QAEhF,IAAI,CAAC,WAAW;YAAE,OAAO,KAAK,CAAC;QAE/B,IAAM,cAAc,GAAG,UAAC,GAAM;YAC5B,GAAG,CAAC,KAAK,IAAI,KAAK,CAAC;YACnB,KAAI,CAAC,SAAS,CAAC,KAAI,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;QACrC,CAAC,CAAC;QAEF,IAAI,IAAI,CAAC,QAAQ,KAAK,gBAAQ,CAAC,SAAS,EAAE;YACxC,IAAM,WAAS,GAAG,UAAC,GAAM;gBACvB,cAAc,CAAC,GAAG,CAAC,CAAC;gBACpB,GAAG,CAAC,IAAI,IAAI,WAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAChC,GAAG,CAAC,KAAK,IAAI,WAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACpC,CAAC,CAAC;YAEF,WAAS,CAAC,WAAW,CAAC,CAAC;SACxB;aAAM;YACL,IAAM,KAAK,GAAQ,CAAC,WAAW,CAAC,CAAC;YAEjC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;gBACvB,IAAM,GAAG,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;gBAEzB,cAAc,CAAC,GAAG,CAAC,CAAC;gBACpB,GAAG,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACnC,GAAG,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;aAClC;SACF;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAYD,sCAAe,GAAf,UAAgB,YAAmC,EAAE,OAAiB;QACpE,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,OAAO,EAAE,CAAC;QAC1B,IAAM,MAAM,GAAQ,EAAE,CAAC;QAEvB,IAAI,IAAI,CAAC,QAAQ,KAAK,gBAAQ,CAAC,SAAS,EAAE;YACxC,IAAM,WAAS,GAAG,UAAC,GAAM;gBACvB,IAAI,GAAG,CAAC,KAAK,KAAK,YAAY,EAAE;oBAC9B,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBACjB,IAAI,OAAO;wBAAE,OAAO;iBACrB;gBAED,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK;oBAAE,OAAO;gBACpC,GAAG,CAAC,IAAI,IAAI,WAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAChC,GAAG,CAAC,KAAK,IAAI,WAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACpC,CAAC,CAAC;YAEF,WAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACtB;aAAM;YACL,IAAM,KAAK,GAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;gBACvB,IAAM,GAAG,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC1B,IAAI,GAAG,EAAE;oBACP,IAAI,GAAG,CAAC,KAAK,KAAK,YAAY,EAAE;wBAC9B,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;wBACjB,IAAI,OAAO;4BAAE,OAAO,MAAM,CAAC;qBAC5B;oBAED,GAAG,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBACjC,GAAG,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;iBACpC;aACF;SACF;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAOD,+BAAQ,GAAR;QACE,IAAM,KAAK,GAAG,iBAAM,GAAG,YAAC,MAAM,CAAC,CAAC;QAChC,OAAO,KAAK,CAAC,GAAG,CAAC,UAAA,IAAI,IAAI,OAAA,IAAI,CAAC,KAAK,EAAV,CAAU,CAAC,CAAC;IACvC,CAAC;IAUD,sCAAe,GAAf,UAAgB,IAAc;QAC5B,IAAM,MAAM,GAAG,iBAAM,UAAU,YAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC9C,OAAO,MAAM,CAAC,GAAG,CAAC,UAAA,KAAK,IAAI,OAAA,KAAK,CAAC,GAAG,CAAC,UAAA,IAAI,IAAI,OAAA,IAAI,CAAC,KAAK,EAAV,CAAU,CAAC,EAA7B,CAA6B,CAAC,CAAC;IAC5D,CAAC;IASD,kCAAW,GAAX,UAAY,OAA+B;QACzC,OAAO,GAAG,OAAO,IAAI,IAAI,CAAC;QAC1B,IAAM,KAAK,GAAG,iBAAM,MAAM,YAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAC5C,OAAO,KAAK,CAAC,GAAG,CAAC,UAAA,IAAI,IAAI,OAAA,IAAI,CAAC,KAAK,EAAV,CAAU,CAAC,CAAC;IACvC,CAAC;IAUD,wCAAiB,GAAjB,UAAkB,OAA+B;QAC/C,OAAO,GAAG,OAAO,aAAP,OAAO,cAAP,OAAO,GAAI,IAAI,CAAC;QAC1B,IAAM,KAAK,GAAG,iBAAM,YAAY,YAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAClD,OAAO,KAAK,CAAC,GAAG,CAAC,UAAA,IAAI,IAAI,OAAA,IAAI,CAAC,KAAK,EAAV,CAAU,CAAC,CAAC;IACvC,CAAC;IASD,+BAAQ,GAAR,UAAS,OAAyB;QAChC,OAAO,GAAG,OAAO,aAAP,OAAO,cAAP,OAAO,GAAI,IAAI,CAAC;QAC1B,IAAM,KAAK,GAAG,iBAAM,GAAG,YAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACzC,OAAO,KAAK,CAAC,GAAG,CAAC,UAAA,IAAI,IAAI,OAAA,IAAI,CAAC,KAAK,EAAV,CAAU,CAAC,CAAC;IACvC,CAAC;IAQD,qCAAc,GAAd,UAAe,SAAuC;QAAtD,iBAkDC;QAjDC,IAAI,OAAO,SAAS,KAAK,QAAQ;YAAE,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAC1E,IAAI,CAAC,SAAS;YAAE,OAAO,CAAC,CAAC;QACzB,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,OAAO,CAAC,CAAC;QACzB,IAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC;QAE1B,IAAI,GAAG,GAAG,CAAC,CAAC;QAEZ,IAAI,IAAI,CAAC,QAAQ,KAAK,gBAAQ,CAAC,SAAS,EAAE;YACxC,IAAM,WAAS,GAAG,UAAC,GAAM;gBACvB,IAAM,QAAQ,GAAG,KAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBAC7C,IAAI,QAAQ,KAAK,UAAE,CAAC,EAAE,EAAE;oBACtB,IAAI,GAAG,CAAC,KAAK;wBAAE,GAAG,IAAI,KAAI,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBACtD,OAAO;iBACR;qBAAM,IAAI,QAAQ,KAAK,UAAE,CAAC,EAAE,EAAE;oBAC7B,IAAI,GAAG,CAAC,IAAI;wBAAE,GAAG,IAAI,KAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBACpD,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC;oBACjB,IAAI,GAAG,CAAC,KAAK;wBAAE,WAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;;wBAC/B,OAAO;iBACb;qBAAM;oBACL,IAAI,GAAG,CAAC,IAAI;wBAAE,WAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;;wBAC7B,OAAO;iBACb;YACH,CAAC,CAAC;YAEF,WAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACtB;aAAM;YACL,IAAM,KAAK,GAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;gBACvB,IAAM,GAAG,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC1B,IAAI,GAAG,EAAE;oBACP,IAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;oBAC7C,IAAI,QAAQ,KAAK,UAAE,CAAC,EAAE,EAAE;wBACtB,IAAI,GAAG,CAAC,KAAK;4BAAE,GAAG,IAAI,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;wBACtD,OAAO,GAAG,CAAC;qBACZ;yBAAM,IAAI,QAAQ,KAAK,UAAE,CAAC,EAAE,EAAE;wBAE7B,IAAI,GAAG,CAAC,IAAI;4BAAE,GAAG,IAAI,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;wBACpD,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC;wBACjB,IAAI,GAAG,CAAC,KAAK;4BAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;;4BAChC,OAAO,GAAG,CAAC;qBACjB;yBAAM;wBACL,IAAI,GAAG,CAAC,IAAI;4BAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;;4BAC9B,OAAO,GAAG,CAAC;qBACjB;iBACF;aACF;SACF;QAED,OAAO,GAAG,CAAC;IACb,CAAC;IAUD,8CAAuB,GAAvB,UAAwB,IAAkC,EAAE,KAAa;QAAzE,iBAgCC;QA/BC,IAAI,OAAO,IAAI,KAAK,QAAQ;YAAE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC3D,IAAI,CAAC,IAAI;YAAE,OAAO,KAAK,CAAC;QACxB,IAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC;QACrB,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,OAAO,KAAK,CAAC;QAE7B,IAAI,IAAI,CAAC,QAAQ,KAAK,gBAAQ,CAAC,SAAS,EAAE;YACxC,IAAM,WAAS,GAAG,UAAC,GAAM;gBACvB,IAAM,QAAQ,GAAG,KAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBAC7C,IAAI,QAAQ,KAAK,UAAE,CAAC,EAAE;oBAAE,GAAG,CAAC,KAAK,IAAI,KAAK,CAAC;gBAE3C,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK;oBAAE,OAAO;gBACpC,IAAI,GAAG,CAAC,IAAI,IAAI,KAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,UAAE,CAAC,EAAE;oBAAE,WAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAChF,IAAI,GAAG,CAAC,KAAK,IAAI,KAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,UAAE,CAAC,EAAE;oBAAE,WAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACrF,CAAC,CAAC;YAEF,WAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrB,OAAO,IAAI,CAAC;SACb;aAAM;YACL,IAAM,KAAK,GAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;gBACvB,IAAM,GAAG,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC1B,IAAI,GAAG,EAAE;oBACP,IAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;oBAC7C,IAAI,QAAQ,KAAK,UAAE,CAAC,EAAE;wBAAE,GAAG,CAAC,KAAK,IAAI,KAAK,CAAC;oBAE3C,IAAI,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,UAAE,CAAC,EAAE;wBAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBACjF,IAAI,GAAG,CAAC,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,UAAE,CAAC,EAAE;wBAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;iBACrF;aACF;YACD,OAAO,IAAI,CAAC;SACb;IACH,CAAC;IAKD,4BAAK,GAAL;QACE,iBAAM,KAAK,WAAE,CAAC;QACd,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IACpB,CAAC;IAMS,gCAAS,GAAnB,UAAoB,CAAS;QAC3B,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAClB,CAAC;IACH,mBAAC;AAAD,CAAC,AA9oBD,CACU,kBAAO,GA6oBhB;AA9oBY,oCAAY"}

package/dist/data-structures/graph/abstract-graph.js

@@ -40,16 +40,16 @@ exports.AbstractGraph = exports.AbstractEdge = exports.AbstractVertex = void 0;
 var utils_1 = require("../../utils");
 var priority_queue_1 = require("../priority-queue");
 var AbstractVertex = (function () {
-    function AbstractVertex(id, val) {
-        this._id = id;
+    function AbstractVertex(key, val) {
+        this._key = key;
         this._val = val;
     }
-    Object.defineProperty(AbstractVertex.prototype, "id", {
+    Object.defineProperty(AbstractVertex.prototype, "key", {
         get: function () {
-            return this._id;
+            return this._key;
         },
         set: function (v) {
-            this._id = v;
+            this._key = v;
         },
         enumerable: false,
         configurable: true
@@ -117,24 +117,24 @@ var AbstractGraph = (function () {
         enumerable: false,
         configurable: true
     });
-    AbstractGraph.prototype.getVertex = function (vertexId) {
-        return this._vertices.get(vertexId) || null;
+    AbstractGraph.prototype.getVertex = function (vertexKey) {
+        return this._vertices.get(vertexKey) || null;
     };
-    AbstractGraph.prototype.hasVertex = function (vertexOrId) {
-        return this._vertices.has(this._getVertexId(vertexOrId));
+    AbstractGraph.prototype.hasVertex = function (vertexOrKey) {
+        return this._vertices.has(this._getVertexKey(vertexOrKey));
     };
-    AbstractGraph.prototype.addVertex = function (idOrVertex, val) {
-        if (idOrVertex instanceof AbstractVertex) {
-            return this._addVertexOnly(idOrVertex);
+    AbstractGraph.prototype.addVertex = function (keyOrVertex, val) {
+        if (keyOrVertex instanceof AbstractVertex) {
+            return this._addVertexOnly(keyOrVertex);
         }
         else {
-            var newVertex = this.createVertex(idOrVertex, val);
+            var newVertex = this.createVertex(keyOrVertex, val);
             return this._addVertexOnly(newVertex);
         }
     };
-    AbstractGraph.prototype.removeVertex = function (vertexOrId) {
-        var vertexId = this._getVertexId(vertexOrId);
-        return this._vertices.delete(vertexId);
+    AbstractGraph.prototype.removeVertex = function (vertexOrKey) {
+        var vertexKey = this._getVertexKey(vertexOrKey);
+        return this._vertices.delete(vertexKey);
     };
     AbstractGraph.prototype.removeAllVertices = function (vertices) {
         var e_1, _a;
@@ -167,19 +167,19 @@ var AbstractGraph = (function () {
                 if (!(this.hasVertex(srcOrEdge) && this.hasVertex(dest)))
                     return false;
                 if (srcOrEdge instanceof AbstractVertex)
-                    srcOrEdge = srcOrEdge.id;
+                    srcOrEdge = srcOrEdge.key;
                 if (dest instanceof AbstractVertex)
-                    dest = dest.id;
+                    dest = dest.key;
                 var newEdge = this.createEdge(srcOrEdge, dest, weight, val);
                 return this._addEdgeOnly(newEdge);
             }
             else {
-                throw new Error('dest must be a Vertex or vertex id while srcOrEdge is an Edge');
+                throw new Error('dest must be a Vertex or vertex key while srcOrEdge is an Edge');
             }
         }
     };
-    AbstractGraph.prototype.setEdgeWeight = function (srcOrId, destOrId, weight) {
-        var edge = this.getEdge(srcOrId, destOrId);
+    AbstractGraph.prototype.setEdgeWeight = function (srcOrKey, destOrKey, weight) {
+        var edge = this.getEdge(srcOrKey, destOrKey);
         if (edge) {
             edge.weight = weight;
             return true;
@@ -394,9 +394,9 @@ var AbstractGraph = (function () {
         try {
             for (var vertices_2 = __values(vertices), vertices_2_1 = vertices_2.next(); !vertices_2_1.done; vertices_2_1 = vertices_2.next()) {
                 var vertex = vertices_2_1.value;
-                var vertexOrId = vertex[1];
-                if (vertexOrId instanceof AbstractVertex)
-                    distMap.set(vertexOrId, Infinity);
+                var vertexOrKey = vertex[1];
+                if (vertexOrKey instanceof AbstractVertex)
+                    distMap.set(vertexOrKey, Infinity);
             }
         }
         catch (e_7_1) { e_7 = { error: e_7_1 }; }
@@ -437,10 +437,10 @@ var AbstractGraph = (function () {
             try {
                 for (var vertices_3 = __values(vertices), vertices_3_1 = vertices_3.next(); !vertices_3_1.done; vertices_3_1 = vertices_3.next()) {
                     var vertex = vertices_3_1.value;
-                    var vertexOrId = vertex[1];
-                    if (vertexOrId instanceof AbstractVertex) {
-                        var path = [vertexOrId];
-                        var parent = preMap.get(vertexOrId);
+                    var vertexOrKey = vertex[1];
+                    if (vertexOrKey instanceof AbstractVertex) {
+                        var path = [vertexOrKey];
+                        var parent = preMap.get(vertexOrKey);
                         while (parent) {
                             path.push(parent);
                             parent = preMap.get(parent);
@@ -538,9 +538,9 @@ var AbstractGraph = (function () {
         try {
             for (var vertices_4 = __values(vertices), vertices_4_1 = vertices_4.next(); !vertices_4_1.done; vertices_4_1 = vertices_4.next()) {
                 var vertex = vertices_4_1.value;
-                var vertexOrId = vertex[1];
-                if (vertexOrId instanceof AbstractVertex)
-                    distMap.set(vertexOrId, Infinity);
+                var vertexOrKey = vertex[1];
+                if (vertexOrKey instanceof AbstractVertex)
+                    distMap.set(vertexOrKey, Infinity);
             }
         }
         catch (e_11_1) { e_11 = { error: e_11_1 }; }
@@ -551,9 +551,9 @@ var AbstractGraph = (function () {
             finally { if (e_11) throw e_11.error; }
         }
         var heap = new priority_queue_1.PriorityQueue({
-            comparator: function (a, b) { return a.id - b.id; }
+            comparator: function (a, b) { return a.key - b.key; }
         });
-        heap.add({ id: 0, val: srcVertex });
+        heap.add({ key: 0, val: srcVertex });
         distMap.set(srcVertex, 0);
         preMap.set(srcVertex, null);
         var getPaths = function (minV) {
@@ -561,10 +561,10 @@ var AbstractGraph = (function () {
             try {
                 for (var vertices_5 = __values(vertices), vertices_5_1 = vertices_5.next(); !vertices_5_1.done; vertices_5_1 = vertices_5.next()) {
                     var vertex = vertices_5_1.value;
-                    var vertexOrId = vertex[1];
-                    if (vertexOrId instanceof AbstractVertex) {
-                        var path = [vertexOrId];
-                        var parent = preMap.get(vertexOrId);
+                    var vertexOrKey = vertex[1];
+                    if (vertexOrKey instanceof AbstractVertex) {
+                        var path = [vertexOrKey];
+                        var parent = preMap.get(vertexOrKey);
                         while (parent) {
                             path.push(parent);
                             parent = preMap.get(parent);
@@ -586,7 +586,7 @@ var AbstractGraph = (function () {
         };
         while (heap.size > 0) {
             var curHeapNode = heap.poll();
-            var dist = curHeapNode === null || curHeapNode === void 0 ? void 0 : curHeapNode.id;
+            var dist = curHeapNode === null || curHeapNode === void 0 ? void 0 : curHeapNode.key;
             var cur = curHeapNode === null || curHeapNode === void 0 ? void 0 : curHeapNode.val;
             if (dist !== undefined) {
                 if (cur) {
@@ -610,7 +610,7 @@ var AbstractGraph = (function () {
                                     var distSrcToNeighbor = distMap.get(neighbor);
                                     if (distSrcToNeighbor) {
                                         if (dist + weight < distSrcToNeighbor) {
-                                            heap.add({ id: dist + weight, val: neighbor });
+                                            heap.add({ key: dist + weight, val: neighbor });
                                             preMap.set(neighbor, cur);
                                             distMap.set(neighbor, dist + weight);
                                         }
@@ -703,10 +703,10 @@ var AbstractGraph = (function () {
             try {
                 for (var vertices_6 = __values(vertices), vertices_6_1 = vertices_6.next(); !vertices_6_1.done; vertices_6_1 = vertices_6.next()) {
                     var vertex = vertices_6_1.value;
-                    var vertexOrId = vertex[1];
-                    if (vertexOrId instanceof AbstractVertex) {
-                        var path = [vertexOrId];
-                        var parent = preMap.get(vertexOrId);
+                    var vertexOrKey = vertex[1];
+                    if (vertexOrKey instanceof AbstractVertex) {
+                        var path = [vertexOrKey];
+                        var parent = preMap.get(vertexOrKey);
                         while (parent !== undefined) {
                             path.push(parent);
                             parent = preMap.get(parent);
@@ -875,15 +875,15 @@ var AbstractGraph = (function () {
         if (this.hasVertex(newVertex)) {
             return false;
         }
-        this._vertices.set(newVertex.id, newVertex);
+        this._vertices.set(newVertex.key, newVertex);
         return true;
     };
-    AbstractGraph.prototype._getVertex = function (vertexOrId) {
-        var vertexId = this._getVertexId(vertexOrId);
-        return this._vertices.get(vertexId) || null;
+    AbstractGraph.prototype._getVertex = function (vertexOrKey) {
+        var vertexKey = this._getVertexKey(vertexOrKey);
+        return this._vertices.get(vertexKey) || null;
     };
-    AbstractGraph.prototype._getVertexId = function (vertexOrId) {
-        return vertexOrId instanceof AbstractVertex ? vertexOrId.id : vertexOrId;
+    AbstractGraph.prototype._getVertexKey = function (vertexOrKey) {
+        return vertexOrKey instanceof AbstractVertex ? vertexOrKey.key : vertexOrKey;
     };
     AbstractGraph.prototype._setVertices = function (value) {
         this._vertices = value;