zcw-shared 1.18.0 → 1.20.0

package/dist/functions/utils/AVLTree.js

@@ -0,0 +1,197 @@
+export function createAVLTree(compare = (a, b) => a < b ? -1 : a > b ? 1 : 0) {
+    let root = null;
+    let count = 0;
+    function getHeight(node) {
+        return node ? node.height : 0;
+    }
+    function getBalance(node) {
+        return node ? getHeight(node.left) - getHeight(node.right) : 0;
+    }
+    function updateHeight(node) {
+        node.height = 1 + Math.max(getHeight(node.left), getHeight(node.right));
+    }
+    function rotateRight(y) {
+        const x = y.left;
+        const T2 = x.right;
+        x.right = y;
+        y.left = T2;
+        updateHeight(y);
+        updateHeight(x);
+        return x;
+    }
+    function rotateLeft(x) {
+        const y = x.right;
+        const T2 = y.left;
+        y.left = x;
+        x.right = T2;
+        updateHeight(x);
+        updateHeight(y);
+        return y;
+    }
+    function insertNode(node, value) {
+        if (node === null) {
+            count++;
+            return { value, left: null, right: null, height: 1 };
+        }
+        const cmp = compare(value, node.value);
+        if (cmp < 0) {
+            node.left = insertNode(node.left, value);
+        }
+        else if (cmp > 0) {
+            node.right = insertNode(node.right, value);
+        }
+        else {
+            return node;
+        }
+        updateHeight(node);
+        const balance = getBalance(node);
+        if (balance > 1 && node.left && compare(value, node.left.value) < 0) {
+            return rotateRight(node);
+        }
+        if (balance < -1 && node.right && compare(value, node.right.value) > 0) {
+            return rotateLeft(node);
+        }
+        if (balance > 1 && node.left && compare(value, node.left.value) > 0) {
+            node.left = rotateLeft(node.left);
+            return rotateRight(node);
+        }
+        if (balance < -1 && node.right && compare(value, node.right.value) < 0) {
+            node.right = rotateRight(node.right);
+            return rotateLeft(node);
+        }
+        return node;
+    }
+    function searchNode(node, value) {
+        if (node === null) {
+            return false;
+        }
+        const cmp = compare(value, node.value);
+        if (cmp === 0) {
+            return true;
+        }
+        else if (cmp < 0) {
+            return searchNode(node.left, value);
+        }
+        else {
+            return searchNode(node.right, value);
+        }
+    }
+    function findMinNode(node) {
+        while (node.left !== null) {
+            node = node.left;
+        }
+        return node;
+    }
+    function deleteNode(node, value) {
+        if (node === null) {
+            return null;
+        }
+        const cmp = compare(value, node.value);
+        if (cmp < 0) {
+            node.left = deleteNode(node.left, value);
+        }
+        else if (cmp > 0) {
+            node.right = deleteNode(node.right, value);
+        }
+        else {
+            count--;
+            if (node.left === null || node.right === null) {
+                node = node.left || node.right;
+            }
+            else {
+                const minRight = findMinNode(node.right);
+                node.value = minRight.value;
+                node.right = deleteNode(node.right, minRight.value);
+                count++;
+            }
+        }
+        if (node === null) {
+            return null;
+        }
+        updateHeight(node);
+        const balance = getBalance(node);
+        if (balance > 1 && getBalance(node.left) >= 0) {
+            return rotateRight(node);
+        }
+        if (balance > 1 && getBalance(node.left) < 0) {
+            node.left = rotateLeft(node.left);
+            return rotateRight(node);
+        }
+        if (balance < -1 && getBalance(node.right) <= 0) {
+            return rotateLeft(node);
+        }
+        if (balance < -1 && getBalance(node.right) > 0) {
+            node.right = rotateRight(node.right);
+            return rotateLeft(node);
+        }
+        return node;
+    }
+    function inorder(node, result) {
+        if (node !== null) {
+            inorder(node.left, result);
+            result.push(node.value);
+            inorder(node.right, result);
+        }
+    }
+    function checkBalance(node) {
+        if (node === null) {
+            return true;
+        }
+        const balance = Math.abs(getBalance(node));
+        if (balance > 1) {
+            return false;
+        }
+        return checkBalance(node.left) && checkBalance(node.right);
+    }
+    return {
+        insert(value) {
+            root = insertNode(root, value);
+        },
+        search(value) {
+            return searchNode(root, value);
+        },
+        delete(value) {
+            const existed = this.search(value);
+            if (existed) {
+                root = deleteNode(root, value);
+                return true;
+            }
+            return false;
+        },
+        findMin() {
+            if (root === null) {
+                return undefined;
+            }
+            return findMinNode(root).value;
+        },
+        findMax() {
+            if (root === null) {
+                return undefined;
+            }
+            let node = root;
+            while (node.right !== null) {
+                node = node.right;
+            }
+            return node.value;
+        },
+        inorderTraversal() {
+            const result = [];
+            inorder(root, result);
+            return result;
+        },
+        height() {
+            return getHeight(root);
+        },
+        size() {
+            return count;
+        },
+        isBalanced() {
+            return checkBalance(root);
+        },
+        clear() {
+            root = null;
+            count = 0;
+        }
+    };
+}
+//# sourceMappingURL=AVLTree.js.map

package/dist/functions/utils/AVLTree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"AVLTree.js","sourceRoot":"","sources":["../../../src/functions/utils/AVLTree.ts"],"names":[],"mappings":"AAmEA,MAAM,UAAU,aAAa,CAC3B,UAAkC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAE,CAAS,GAAI,CAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,CAAS,GAAI,CAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE1G,IAAI,IAAI,GAAsB,IAAI,CAAA;IAClC,IAAI,KAAK,GAAG,CAAC,CAAA;IAEb,SAAS,SAAS,CAAC,IAAuB;QACxC,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;IAC/B,CAAC;IAED,SAAS,UAAU,CAAC,IAAuB;QACzC,OAAO,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAChE,CAAC;IAED,SAAS,YAAY,CAAC,IAAgB;QACpC,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAA;IACzE,CAAC;IAGD,SAAS,WAAW,CAAC,CAAa;QAChC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAK,CAAA;QACjB,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAA;QAElB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAA;QACX,CAAC,CAAC,IAAI,GAAG,EAAE,CAAA;QAEX,YAAY,CAAC,CAAC,CAAC,CAAA;QACf,YAAY,CAAC,CAAC,CAAC,CAAA;QAEf,OAAO,CAAC,CAAA;IACV,CAAC;IAGD,SAAS,UAAU,CAAC,CAAa;QAC/B,MAAM,CAAC,GAAG,CAAC,CAAC,KAAM,CAAA;QAClB,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAA;QAEjB,CAAC,CAAC,IAAI,GAAG,CAAC,CAAA;QACV,CAAC,CAAC,KAAK,GAAG,EAAE,CAAA;QAEZ,YAAY,CAAC,CAAC,CAAC,CAAA;QACf,YAAY,CAAC,CAAC,CAAC,CAAA;QAEf,OAAO,CAAC,CAAA;IACV,CAAC;IAED,SAAS,UAAU,CAAC,IAAuB,EAAE,KAAQ;QAEnD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,KAAK,EAAE,CAAA;YACP,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,CAAA;QACtD,CAAC;QAED,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;QACtC,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;YACZ,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QAC1C,CAAC;aAAM,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;YACnB,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;QAC5C,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,CAAA;QACb,CAAC;QAGD,YAAY,CAAC,IAAI,CAAC,CAAA;QAGlB,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAA;QAKhC,IAAI,OAAO,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACpE,OAAO,WAAW,CAAC,IAAI,CAAC,CAAA;QAC1B,CAAC;QAGD,IAAI,OAAO,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,IAAI,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACvE,OAAO,UAAU,CAAC,IAAI,CAAC,CAAA;QACzB,CAAC;QAGD,IAAI,OAAO,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACpE,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACjC,OAAO,WAAW,CAAC,IAAI,CAAC,CAAA;QAC1B,CAAC;QAGD,IAAI,OAAO,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,IAAI,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACvE,IAAI,CAAC,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACpC,OAAO,UAAU,CAAC,IAAI,CAAC,CAAA;QACzB,CAAC;QAED,OAAO,IAAI,CAAA;IACb,CAAC;IAED,SAAS,UAAU,CAAC,IAAuB,EAAE,KAAQ;QACnD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,OAAO,KAAK,CAAA;QACd,CAAC;QAED,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;QACtC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;YACd,OAAO,IAAI,CAAA;QACb,CAAC;aAAM,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;YACnB,OAAO,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QACrC,CAAC;aAAM,CAAC;YACN,OAAO,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;QACtC,CAAC;IACH,CAAC;IAED,SAAS,WAAW,CAAC,IAAgB;QACnC,OAAO,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YAC1B,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QAClB,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED,SAAS,UAAU,CAAC,IAAuB,EAAE,KAAQ;QACnD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,OAAO,IAAI,CAAA;QACb,CAAC;QAED,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;QAEtC,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;YACZ,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QAC1C,CAAC;aAAM,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;YACnB,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;QAC5C,CAAC;aAAM,CAAC;YAEN,KAAK,EAAE,CAAA;YAEP,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;gBAC9C,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,CAAA;YAChC,CAAC;iBAAM,CAAC;gBACN,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;gBACxC,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAA;gBAC3B,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAA;gBACnD,KAAK,EAAE,CAAA;YACT,CAAC;QACH,CAAC;QAED,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,OAAO,IAAI,CAAA;QACb,CAAC;QAGD,YAAY,CAAC,IAAI,CAAC,CAAA;QAGlB,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAA;QAGhC,IAAI,OAAO,GAAG,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9C,OAAO,WAAW,CAAC,IAAI,CAAC,CAAA;QAC1B,CAAC;QAGD,IAAI,OAAO,GAAG,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7C,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,IAAK,CAAC,CAAA;YAClC,OAAO,WAAW,CAAC,IAAI,CAAC,CAAA;QAC1B,CAAC;QAGD,IAAI,OAAO,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YAChD,OAAO,UAAU,CAAC,IAAI,CAAC,CAAA;QACzB,CAAC;QAGD,IAAI,OAAO,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/C,IAAI,CAAC,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,KAAM,CAAC,CAAA;YACrC,OAAO,UAAU,CAAC,IAAI,CAAC,CAAA;QACzB,CAAC;QAED,OAAO,IAAI,CAAA;IACb,CAAC;IAED,SAAS,OAAO,CAAC,IAAuB,EAAE,MAAW;QACnD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;YAC1B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACvB,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAA;QAC7B,CAAC;IACH,CAAC;IAED,SAAS,YAAY,CAAC,IAAuB;QAC3C,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,OAAO,IAAI,CAAA;QACb,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAA;QAC1C,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YAChB,OAAO,KAAK,CAAA;QACd,CAAC;QAED,OAAO,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IAC5D,CAAC;IAED,OAAO;QACL,MAAM,CAAC,KAAQ;YACb,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QAChC,CAAC;QAED,MAAM,CAAC,KAAQ;YACb,OAAO,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QAChC,CAAC;QAED,MAAM,CAAC,KAAQ;YACb,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;YAClC,IAAI,OAAO,EAAE,CAAC;gBACZ,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;gBAC9B,OAAO,IAAI,CAAA;YACb,CAAC;YACD,OAAO,KAAK,CAAA;QACd,CAAC;QAED,OAAO;YACL,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAClB,OAAO,SAAS,CAAA;YAClB,CAAC;YACD,OAAO,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,CAAA;QAChC,CAAC;QAED,OAAO;YACL,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAClB,OAAO,SAAS,CAAA;YAClB,CAAC;YACD,IAAI,IAAI,GAAG,IAAI,CAAA;YACf,OAAO,IAAI,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;gBAC3B,IAAI,GAAG,IAAI,CAAC,KAAK,CAAA;YACnB,CAAC;YACD,OAAO,IAAI,CAAC,KAAK,CAAA;QACnB,CAAC;QAED,gBAAgB;YACd,MAAM,MAAM,GAAQ,EAAE,CAAA;YACtB,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;YACrB,OAAO,MAAM,CAAA;QACf,CAAC;QAED,MAAM;YACJ,OAAO,SAAS,CAAC,IAAI,CAAC,CAAA;QACxB,CAAC;QAED,IAAI;YACF,OAAO,KAAK,CAAA;QACd,CAAC;QAED,UAAU;YACR,OAAO,YAAY,CAAC,IAAI,CAAC,CAAA;QAC3B,CAAC;QAED,KAAK;YACH,IAAI,GAAG,IAAI,CAAA;YACX,KAAK,GAAG,CAAC,CAAA;QACX,CAAC;KACF,CAAA;AACH,CAAC"}

package/dist/functions/utils/BinarySearchTree.d.ts

@@ -0,0 +1,19 @@
+export interface TreeNode<T> {
+    value: T;
+    left: TreeNode<T> | null;
+    right: TreeNode<T> | null;
+}
+export interface BinarySearchTree<T> {
+    insert(value: T): void;
+    search(value: T): boolean;
+    delete(value: T): boolean;
+    findMin(): T | undefined;
+    findMax(): T | undefined;
+    inorderTraversal(): T[];
+    preorderTraversal(): T[];
+    postorderTraversal(): T[];
+    height(): number;
+    size(): number;
+    clear(): void;
+}
+export declare function createBinarySearchTree<T>(compare?: (a: T, b: T) => number): BinarySearchTree<T>;

package/dist/functions/utils/BinarySearchTree.js

@@ -0,0 +1,150 @@
+export function createBinarySearchTree(compare = (a, b) => a < b ? -1 : a > b ? 1 : 0) {
+    let root = null;
+    let count = 0;
+    function insertNode(node, value) {
+        if (node === null) {
+            count++;
+            return { value, left: null, right: null };
+        }
+        const cmp = compare(value, node.value);
+        if (cmp < 0) {
+            node.left = insertNode(node.left, value);
+        }
+        else if (cmp > 0) {
+            node.right = insertNode(node.right, value);
+        }
+        return node;
+    }
+    function searchNode(node, value) {
+        if (node === null) {
+            return false;
+        }
+        const cmp = compare(value, node.value);
+        if (cmp === 0) {
+            return true;
+        }
+        else if (cmp < 0) {
+            return searchNode(node.left, value);
+        }
+        else {
+            return searchNode(node.right, value);
+        }
+    }
+    function findMinNode(node) {
+        while (node.left !== null) {
+            node = node.left;
+        }
+        return node;
+    }
+    function deleteNode(node, value) {
+        if (node === null) {
+            return null;
+        }
+        const cmp = compare(value, node.value);
+        if (cmp < 0) {
+            node.left = deleteNode(node.left, value);
+        }
+        else if (cmp > 0) {
+            node.right = deleteNode(node.right, value);
+        }
+        else {
+            count--;
+            if (node.left === null) {
+                return node.right;
+            }
+            else if (node.right === null) {
+                return node.left;
+            }
+            const minRight = findMinNode(node.right);
+            node.value = minRight.value;
+            node.right = deleteNode(node.right, minRight.value);
+            count++;
+        }
+        return node;
+    }
+    function inorder(node, result) {
+        if (node !== null) {
+            inorder(node.left, result);
+            result.push(node.value);
+            inorder(node.right, result);
+        }
+    }
+    function preorder(node, result) {
+        if (node !== null) {
+            result.push(node.value);
+            preorder(node.left, result);
+            preorder(node.right, result);
+        }
+    }
+    function postorder(node, result) {
+        if (node !== null) {
+            postorder(node.left, result);
+            postorder(node.right, result);
+            result.push(node.value);
+        }
+    }
+    function getHeight(node) {
+        if (node === null) {
+            return 0;
+        }
+        return 1 + Math.max(getHeight(node.left), getHeight(node.right));
+    }
+    return {
+        insert(value) {
+            root = insertNode(root, value);
+        },
+        search(value) {
+            return searchNode(root, value);
+        },
+        delete(value) {
+            const existed = this.search(value);
+            if (existed) {
+                root = deleteNode(root, value);
+                return true;
+            }
+            return false;
+        },
+        findMin() {
+            if (root === null) {
+                return undefined;
+            }
+            return findMinNode(root).value;
+        },
+        findMax() {
+            if (root === null) {
+                return undefined;
+            }
+            let node = root;
+            while (node.right !== null) {
+                node = node.right;
+            }
+            return node.value;
+        },
+        inorderTraversal() {
+            const result = [];
+            inorder(root, result);
+            return result;
+        },
+        preorderTraversal() {
+            const result = [];
+            preorder(root, result);
+            return result;
+        },
+        postorderTraversal() {
+            const result = [];
+            postorder(root, result);
+            return result;
+        },
+        height() {
+            return getHeight(root);
+        },
+        size() {
+            return count;
+        },
+        clear() {
+            root = null;
+            count = 0;
+        }
+    };
+}
+//# sourceMappingURL=BinarySearchTree.js.map

package/dist/functions/utils/BinarySearchTree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"BinarySearchTree.js","sourceRoot":"","sources":["../../../src/functions/utils/BinarySearchTree.ts"],"names":[],"mappings":"AAqEA,MAAM,UAAU,sBAAsB,CACpC,UAAkC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAE,CAAS,GAAI,CAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,CAAS,GAAI,CAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE1G,IAAI,IAAI,GAAuB,IAAI,CAAA;IACnC,IAAI,KAAK,GAAG,CAAC,CAAA;IAEb,SAAS,UAAU,CAAC,IAAwB,EAAE,KAAQ;QACpD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,KAAK,EAAE,CAAA;YACP,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAA;QAC3C,CAAC;QAED,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;QACtC,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;YACZ,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QAC1C,CAAC;aAAM,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;YACnB,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;QAC5C,CAAC;QAGD,OAAO,IAAI,CAAA;IACb,CAAC;IAED,SAAS,UAAU,CAAC,IAAwB,EAAE,KAAQ;QACpD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,OAAO,KAAK,CAAA;QACd,CAAC;QAED,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;QACtC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;YACd,OAAO,IAAI,CAAA;QACb,CAAC;aAAM,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;YACnB,OAAO,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QACrC,CAAC;aAAM,CAAC;YACN,OAAO,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;QACtC,CAAC;IACH,CAAC;IAED,SAAS,WAAW,CAAC,IAAiB;QACpC,OAAO,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YAC1B,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QAClB,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED,SAAS,UAAU,CAAC,IAAwB,EAAE,KAAQ;QACpD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,OAAO,IAAI,CAAA;QACb,CAAC;QAED,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;QAEtC,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;YACZ,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QAC1C,CAAC;aAAM,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;YACnB,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;QAC5C,CAAC;aAAM,CAAC;YAEN,KAAK,EAAE,CAAA;YAGP,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;gBACvB,OAAO,IAAI,CAAC,KAAK,CAAA;YACnB,CAAC;iBAAM,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;gBAC/B,OAAO,IAAI,CAAC,IAAI,CAAA;YAClB,CAAC;YAID,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACxC,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAA;YAC3B,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAA;YACnD,KAAK,EAAE,CAAA;QACT,CAAC;QAED,OAAO,IAAI,CAAA;IACb,CAAC;IAED,SAAS,OAAO,CAAC,IAAwB,EAAE,MAAW;QACpD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;YAC1B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACvB,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAA;QAC7B,CAAC;IACH,CAAC;IAED,SAAS,QAAQ,CAAC,IAAwB,EAAE,MAAW;QACrD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACvB,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;YAC3B,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAA;QAC9B,CAAC;IACH,CAAC;IAED,SAAS,SAAS,CAAC,IAAwB,EAAE,MAAW;QACtD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;YAC5B,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAA;YAC7B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACzB,CAAC;IACH,CAAC;IAED,SAAS,SAAS,CAAC,IAAwB;QACzC,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,OAAO,CAAC,CAAA;QACV,CAAC;QACD,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAA;IAClE,CAAC;IAED,OAAO;QACL,MAAM,CAAC,KAAQ;YACb,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QAChC,CAAC;QAED,MAAM,CAAC,KAAQ;YACb,OAAO,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QAChC,CAAC;QAED,MAAM,CAAC,KAAQ;YACb,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;YAClC,IAAI,OAAO,EAAE,CAAC;gBACZ,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;gBAC9B,OAAO,IAAI,CAAA;YACb,CAAC;YACD,OAAO,KAAK,CAAA;QACd,CAAC;QAED,OAAO;YACL,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAClB,OAAO,SAAS,CAAA;YAClB,CAAC;YACD,OAAO,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,CAAA;QAChC,CAAC;QAED,OAAO;YACL,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAClB,OAAO,SAAS,CAAA;YAClB,CAAC;YACD,IAAI,IAAI,GAAG,IAAI,CAAA;YACf,OAAO,IAAI,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;gBAC3B,IAAI,GAAG,IAAI,CAAC,KAAK,CAAA;YACnB,CAAC;YACD,OAAO,IAAI,CAAC,KAAK,CAAA;QACnB,CAAC;QAED,gBAAgB;YACd,MAAM,MAAM,GAAQ,EAAE,CAAA;YACtB,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;YACrB,OAAO,MAAM,CAAA;QACf,CAAC;QAED,iBAAiB;YACf,MAAM,MAAM,GAAQ,EAAE,CAAA;YACtB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;YACtB,OAAO,MAAM,CAAA;QACf,CAAC;QAED,kBAAkB;YAChB,MAAM,MAAM,GAAQ,EAAE,CAAA;YACtB,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;YACvB,OAAO,MAAM,CAAA;QACf,CAAC;QAED,MAAM;YACJ,OAAO,SAAS,CAAC,IAAI,CAAC,CAAA;QACxB,CAAC;QAED,IAAI;YACF,OAAO,KAAK,CAAA;QACd,CAAC;QAED,KAAK;YACH,IAAI,GAAG,IAAI,CAAA;YACX,KAAK,GAAG,CAAC,CAAA;QACX,CAAC;KACF,CAAA;AACH,CAAC"}

package/dist/functions/utils/EventEmitter.d.ts

@@ -0,0 +1,32 @@
+import type { Console } from '../../../references/console.d';
+export interface EventEmitterDeps {
+    log: Console['log'];
+    error: Console['error'];
+    warn: Console['warn'];
+}
+export type EventListener = (...args: any[]) => void;
+export interface EventMap {
+    [event: string]: EventListener[];
+}
+export interface EventEmitterOptions {
+    maxListeners?: number;
+    debug?: boolean;
+}
+export declare class EventEmitter {
+    private events;
+    private maxListeners;
+    private debug;
+    private deps;
+    constructor(deps: EventEmitterDeps, options?: EventEmitterOptions);
+    on(event: string, listener: EventListener): this;
+    once(event: string, listener: EventListener): this;
+    off(event: string, listener?: EventListener): this;
+    emit(event: string, ...args: any[]): boolean;
+    listeners(event: string): EventListener[];
+    listenerCount(event: string): number;
+    eventNames(): string[];
+    removeAllListeners(event?: string): this;
+    setMaxListeners(n: number): this;
+    getMaxListeners(): number;
+}
+export declare function createEventEmitter(deps: EventEmitterDeps, options?: EventEmitterOptions): EventEmitter;

package/dist/functions/utils/EventEmitter.js

@@ -0,0 +1,108 @@
+export class EventEmitter {
+    events = {};
+    maxListeners;
+    debug;
+    deps;
+    constructor(deps, options = {}) {
+        this.deps = deps;
+        this.maxListeners = options.maxListeners ?? 10;
+        this.debug = options.debug ?? false;
+    }
+    on(event, listener) {
+        if (!this.events[event]) {
+            this.events[event] = [];
+        }
+        this.events[event].push(listener);
+        if (this.events[event].length > this.maxListeners) {
+            this.deps.warn(`Warning: Event "${event}" has ${this.events[event].length} listeners, ` +
+                `exceeds max limit of ${this.maxListeners}`);
+        }
+        if (this.debug) {
+            this.deps.log(`[EventEmitter] Listener added for "${event}"`);
+        }
+        return this;
+    }
+    once(event, listener) {
+        const onceWrapper = (...args) => {
+            listener(...args);
+            this.off(event, onceWrapper);
+        };
+        onceWrapper.listener = listener;
+        return this.on(event, onceWrapper);
+    }
+    off(event, listener) {
+        if (!this.events[event]) {
+            return this;
+        }
+        if (!listener) {
+            delete this.events[event];
+            if (this.debug) {
+                this.deps.log(`[EventEmitter] All listeners removed for "${event}"`);
+            }
+            return this;
+        }
+        this.events[event] = this.events[event].filter(l => {
+            return l !== listener && l.listener !== listener;
+        });
+        if (this.events[event].length === 0) {
+            delete this.events[event];
+        }
+        if (this.debug) {
+            this.deps.log(`[EventEmitter] Listener removed for "${event}"`);
+        }
+        return this;
+    }
+    emit(event, ...args) {
+        if (!this.events[event] || this.events[event].length === 0) {
+            if (this.debug) {
+                this.deps.log(`[EventEmitter] No listeners for "${event}"`);
+            }
+            return false;
+        }
+        const listeners = [...this.events[event]];
+        if (this.debug) {
+            this.deps.log(`[EventEmitter] Emitting "${event}" to ${listeners.length} listeners`);
+        }
+        listeners.forEach(listener => {
+            try {
+                listener(...args);
+            }
+            catch (error) {
+                this.deps.error(`[EventEmitter] Error in listener for "${event}":`, error);
+            }
+        });
+        return true;
+    }
+    listeners(event) {
+        return this.events[event] ? [...this.events[event]] : [];
+    }
+    listenerCount(event) {
+        return this.events[event]?.length ?? 0;
+    }
+    eventNames() {
+        return Object.keys(this.events);
+    }
+    removeAllListeners(event) {
+        if (event) {
+            delete this.events[event];
+        }
+        else {
+            this.events = {};
+        }
+        if (this.debug) {
+            this.deps.log(`[EventEmitter] All listeners removed${event ? ` for "${event}"` : ''}`);
+        }
+        return this;
+    }
+    setMaxListeners(n) {
+        this.maxListeners = n;
+        return this;
+    }
+    getMaxListeners() {
+        return this.maxListeners;
+    }
+}
+export function createEventEmitter(deps, options) {
+    return new EventEmitter(deps, options);
+}
+//# sourceMappingURL=EventEmitter.js.map

package/dist/functions/utils/EventEmitter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"EventEmitter.js","sourceRoot":"","sources":["../../../src/functions/utils/EventEmitter.ts"],"names":[],"mappings":"AAoDA,MAAM,OAAO,YAAY;IACf,MAAM,GAAa,EAAE,CAAA;IACrB,YAAY,CAAQ;IACpB,KAAK,CAAS;IACd,IAAI,CAAkB;IAE9B,YAAY,IAAsB,EAAE,UAA+B,EAAE;QACnE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAChB,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,EAAE,CAAA;QAC9C,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,KAAK,CAAA;IACrC,CAAC;IAKD,EAAE,CAAC,KAAa,EAAE,QAAuB;QACvC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;QACzB,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QAGjC,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;YAClD,IAAI,CAAC,IAAI,CAAC,IAAI,CACZ,mBAAmB,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,cAAc;gBACxE,wBAAwB,IAAI,CAAC,YAAY,EAAE,CAC5C,CAAA;QACH,CAAC;QAED,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,sCAAsC,KAAK,GAAG,CAAC,CAAA;QAC/D,CAAC;QAED,OAAO,IAAI,CAAA;IACb,CAAC;IAKD,IAAI,CAAC,KAAa,EAAE,QAAuB;QACzC,MAAM,WAAW,GAAG,CAAC,GAAG,IAAW,EAAE,EAAE;YACrC,QAAQ,CAAC,GAAG,IAAI,CAAC,CAAA;YACjB,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,WAAW,CAAC,CAAA;QAC9B,CAAC,CAGA;QAAC,WAAmB,CAAC,QAAQ,GAAG,QAAQ,CAAA;QAEzC,OAAO,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,WAAW,CAAC,CAAA;IACpC,CAAC;IAKD,GAAG,CAAC,KAAa,EAAE,QAAwB;QACzC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,IAAI,CAAA;QACb,CAAC;QAGD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;YACzB,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,6CAA6C,KAAK,GAAG,CAAC,CAAA;YACtE,CAAC;YACD,OAAO,IAAI,CAAA;QACb,CAAC;QAGD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE;YACjD,OAAO,CAAC,KAAK,QAAQ,IAAK,CAAS,CAAC,QAAQ,KAAK,QAAQ,CAAA;QAC3D,CAAC,CAAC,CAAA;QAGF,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpC,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QAC3B,CAAC;QAED,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,wCAAwC,KAAK,GAAG,CAAC,CAAA;QACjE,CAAC;QAED,OAAO,IAAI,CAAA;IACb,CAAC;IAKD,IAAI,CAAC,KAAa,EAAE,GAAG,IAAW;QAChC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3D,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,oCAAoC,KAAK,GAAG,CAAC,CAAA;YAC7D,CAAC;YACD,OAAO,KAAK,CAAA;QACd,CAAC;QAGD,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAA;QAEzC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,4BAA4B,KAAK,QAAQ,SAAS,CAAC,MAAM,YAAY,CAAC,CAAA;QACtF,CAAC;QAGD,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;YAC3B,IAAI,CAAC;gBACH,QAAQ,CAAC,GAAG,IAAI,CAAC,CAAA;YACnB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,yCAAyC,KAAK,IAAI,EAAE,KAAK,CAAC,CAAA;YAC5E,CAAC;QACH,CAAC,CAAC,CAAA;QAEF,OAAO,IAAI,CAAA;IACb,CAAC;IAKD,SAAS,CAAC,KAAa;QACrB,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;IAC1D,CAAC;IAKD,aAAa,CAAC,KAAa;QACzB,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,IAAI,CAAC,CAAA;IACxC,CAAC;IAKD,UAAU;QACR,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IACjC,CAAC;IAKD,kBAAkB,CAAC,KAAc;QAC/B,IAAI,KAAK,EAAE,CAAC;YACV,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QAC3B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,MAAM,GAAG,EAAE,CAAA;QAClB,CAAC;QAED,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,uCAAuC,KAAK,CAAC,CAAC,CAAC,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;QACxF,CAAC;QAED,OAAO,IAAI,CAAA;IACb,CAAC;IAKD,eAAe,CAAC,CAAS;QACvB,IAAI,CAAC,YAAY,GAAG,CAAC,CAAA;QACrB,OAAO,IAAI,CAAA;IACb,CAAC;IAKD,eAAe;QACb,OAAO,IAAI,CAAC,YAAY,CAAA;IAC1B,CAAC;CACF;AASD,MAAM,UAAU,kBAAkB,CAChC,IAAsB,EACtB,OAA6B;IAE7B,OAAO,IAAI,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;AACxC,CAAC"}

package/dist/functions/utils/Graph.d.ts

@@ -0,0 +1,19 @@
+export interface Graph {
+    addVertex(vertex: string): void;
+    addEdge(from: string, to: string, weight?: number): void;
+    removeVertex(vertex: string): void;
+    removeEdge(from: string, to: string): void;
+    getVertices(): string[];
+    getNeighbors(vertex: string): Array<{
+        vertex: string;
+        weight: number;
+    }>;
+    bfs(start: string): string[];
+    dfs(start: string): string[];
+    topologicalSort(): string[] | null;
+    hasCycle(): boolean;
+    vertexCount(): number;
+    edgeCount(): number;
+    clear(): void;
+}
+export declare function createGraph(directed?: boolean): Graph;