zcw-shared 1.20.0 → 1.22.0

package/dist/functions/browser/detectBrowser.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"detectBrowser.js","sourceRoot":"","sources":["../../../src/functions/browser/detectBrowser.ts"],"names":[],"mappings":"AA+EA,MAAM,UAAU,aAAa,CAAC,IAAuB;IACnD,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAA;IACzB,MAAM,OAAO,GAAG,EAAE,CAAC,WAAW,EAAE,CAAA;IAGhC,MAAM,MAAM,GAAgB;QAC1B,OAAO,EAAE;YACP,IAAI,EAAE,SAAS;YACf,OAAO,EAAE,OAAO;YAChB,YAAY,EAAE,CAAC;SAChB;QACD,EAAE,EAAE;YACF,IAAI,EAAE,SAAS;YACf,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,SAAS;SACpB;QACD,MAAM,EAAE;YACN,IAAI,EAAE,SAAS;YACf,MAAM,EAAE,SAAS;YACjB,KAAK,EAAE,SAAS;SACjB;QACD,MAAM,EAAE;YACN,IAAI,EAAE,SAAS;YACf,OAAO,EAAE,KAAK;SACf;QACD,MAAM,EAAE;YACN,KAAK,EAAE,IAAI,CAAC,UAAU,IAAI,CAAC;YAC3B,MAAM,EAAE,IAAI,CAAC,WAAW,IAAI,CAAC;SAC9B;QACD,QAAQ,EAAE;YACR,QAAQ,EAAE,KAAK;YACf,QAAQ,EAAE,KAAK;YACf,SAAS,EAAE,IAAI;YACf,aAAa,EAAE,KAAK;YACpB,QAAQ,EAAE,KAAK;SAChB;KACF,CAAA;IAGD,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QAC7B,MAAM,CAAC,OAAO,CAAC,IAAI,GAAG,MAAM,CAAA;QAC5B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,eAAe,CAAC,CAAA;QAC5C,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,CAAC,OAAO,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;YACjC,MAAM,CAAC,OAAO,CAAC,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;QAClD,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,IAAI,GAAG,OAAO,CAAA;IAC9B,CAAC;SAAM,IAAI,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QACpE,MAAM,CAAC,OAAO,CAAC,IAAI,GAAG,QAAQ,CAAA;QAC9B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAA;QAC/C,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,CAAC,OAAO,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;YACjC,MAAM,CAAC,OAAO,CAAC,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;QAClD,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,IAAI,GAAG,OAAO,CAAA;IAC9B,CAAC;SAAM,IAAI,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;QACxC,MAAM,CAAC,OAAO,CAAC,IAAI,GAAG,SAAS,CAAA;QAC/B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAA;QAChD,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,CAAC,OAAO,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;YACjC,MAAM,CAAC,OAAO,CAAC,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;QAClD,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,IAAI,GAAG,OAAO,CAAA;IAC9B,CAAC;SAAM,IAAI,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;QACvE,MAAM,CAAC,OAAO,CAAC,IAAI,GAAG,QAAQ,CAAA;QAC9B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAA;QAChD,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,CAAC,OAAO,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;YACjC,MAAM,CAAC,OAAO,CAAC,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;QAClD,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,IAAI,GAAG,QAAQ,CAAA;IAC/B,CAAC;SAAM,IAAI,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QAClE,MAAM,CAAC,OAAO,CAAC,IAAI,GAAG,OAAO,CAAA;QAC7B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,yBAAyB,CAAC,CAAA;QACtD,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,CAAC,OAAO,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;YACjC,MAAM,CAAC,OAAO,CAAC,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;QAClD,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,IAAI,GAAG,OAAO,CAAA;IAC9B,CAAC;IAGD,IAAI,kBAAkB,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;QAChC,MAAM,CAAC,EAAE,CAAC,IAAI,GAAG,KAAK,CAAA;QACtB,MAAM,CAAC,EAAE,CAAC,QAAQ,GAAG,KAAK,CAAA;QAC1B,MAAM,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,aAAa,CAAC,CAAA;QACrC,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,CAAC,EAAE,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;QACjD,CAAC;IACH,CAAC;SAAM,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;QAC9B,MAAM,CAAC,EAAE,CAAC,IAAI,GAAG,SAAS,CAAA;QAC1B,MAAM,CAAC,EAAE,CAAC,QAAQ,GAAG,SAAS,CAAA;QAC9B,MAAM,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAA;QAC1C,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,CAAC,EAAE,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;QAC9B,CAAC;IACH,CAAC;SAAM,IAAI,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;QAC/B,MAAM,CAAC,EAAE,CAAC,IAAI,GAAG,OAAO,CAAA;QACxB,MAAM,CAAC,EAAE,CAAC,QAAQ,GAAG,QAAQ,CAAA;QAC7B,MAAM,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAA;QAC3C,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,CAAC,EAAE,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;QACjD,CAAC;IACH,CAAC;SAAM,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;QAC9B,MAAM,CAAC,EAAE,CAAC,IAAI,GAAG,SAAS,CAAA;QAC1B,MAAM,CAAC,EAAE,CAAC,QAAQ,GAAG,OAAO,CAAA;QAC5B,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YAC7B,MAAM,CAAC,EAAE,CAAC,OAAO,GAAG,IAAI,CAAA;QAC1B,CAAC;aAAM,IAAI,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YACrC,MAAM,CAAC,EAAE,CAAC,OAAO,GAAG,KAAK,CAAA;QAC3B,CAAC;aAAM,IAAI,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YACrC,MAAM,CAAC,EAAE,CAAC,OAAO,GAAG,GAAG,CAAA;QACzB,CAAC;aAAM,IAAI,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YACrC,MAAM,CAAC,EAAE,CAAC,OAAO,GAAG,GAAG,CAAA;QACzB,CAAC;IACH,CAAC;SAAM,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;QAC5B,MAAM,CAAC,EAAE,CAAC,IAAI,GAAG,OAAO,CAAA;QACxB,MAAM,CAAC,EAAE,CAAC,QAAQ,GAAG,OAAO,CAAA;IAC9B,CAAC;IAGD,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;QACpB,MAAM,CAAC,MAAM,CAAC,IAAI,GAAG,QAAQ,CAAA;QAC7B,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,OAAO,CAAA;QAC9B,MAAM,CAAC,MAAM,CAAC,KAAK,GAAG,MAAM,CAAA;IAC9B,CAAC;SAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;QAC7B,MAAM,CAAC,MAAM,CAAC,IAAI,GAAG,QAAQ,CAAA;QAC7B,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,OAAO,CAAA;QAC9B,MAAM,CAAC,MAAM,CAAC,KAAK,GAAG,QAAQ,CAAA;IAChC,CAAC;SAAM,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;QAC3B,MAAM,CAAC,MAAM,CAAC,IAAI,GAAG,QAAQ,CAAA;QAC7B,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,OAAO,CAAA;QAC9B,MAAM,CAAC,MAAM,CAAC,KAAK,GAAG,MAAM,CAAA;IAC9B,CAAC;SAAM,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;QAC9B,MAAM,CAAC,MAAM,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAA;QAC5D,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,SAAS,CAAA;QAChC,MAAM,UAAU,GAAG,EAAE,CAAC,KAAK,CAAC,8BAA8B,CAAC,CAAA;QAC3D,IAAI,UAAU,EAAE,CAAC;YACf,MAAM,CAAC,MAAM,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;QAC5C,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,MAAM,CAAC,KAAK,GAAG,gBAAgB,CAAA;QACxC,CAAC;IACH,CAAC;SAAM,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;QACpC,MAAM,CAAC,MAAM,CAAC,IAAI,GAAG,QAAQ,CAAA;QAC7B,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,WAAW,CAAA;QAClC,MAAM,CAAC,MAAM,CAAC,KAAK,GAAG,eAAe,CAAA;IACvC,CAAC;SAAM,CAAC;QAEN,MAAM,CAAC,MAAM,CAAC,IAAI,GAAG,SAAS,CAAA;QAC9B,IAAI,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YACnB,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,OAAO,CAAA;YAC9B,MAAM,CAAC,MAAM,CAAC,KAAK,GAAG,WAAW,CAAA;QACnC,CAAC;aAAM,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YAC9B,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,WAAW,CAAA;YAClC,MAAM,CAAC,MAAM,CAAC,KAAK,GAAG,YAAY,CAAA;QACpC,CAAC;aAAM,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YAC5B,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,OAAO,CAAA;YAC9B,MAAM,CAAC,MAAM,CAAC,KAAK,GAAG,UAAU,CAAA;QAClC,CAAC;IACH,CAAC;IAGD,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QACtE,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,uBAAuB,CAAC,CAAA;QACpD,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,CAAC,MAAM,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;QAClC,CAAC;IACH,CAAC;SAAM,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC1C,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,aAAa,CAAC,CAAA;QAC1C,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,CAAC,MAAM,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;QAClC,CAAC;IACH,CAAC;IAGD,MAAM,CAAC,QAAQ,CAAC,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAA;IAC1D,MAAM,CAAC,QAAQ,CAAC,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAA;IAC1D,MAAM,CAAC,QAAQ,CAAC,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,SAAS,CAAA;IAC5D,MAAM,CAAC,QAAQ,CAAC,aAAa,GAAG,iCAAiC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IAG/E,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;QACxC,MAAM,cAAc,GAAG,IAAI,CAAC,UAAU,IAAI,IAAI,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,CAAA;QAC1E,MAAM,CAAC,QAAQ,CAAC,QAAQ,GAAG,cAAc,CAAA;IAC3C,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC"}

package/dist/functions/browser/detectOS.d.ts

@@ -0,0 +1,5 @@
+export interface DetectOSDeps {
+    userAgent: string;
+}
+export type OSType = 'Windows' | 'macOS' | 'Linux' | 'iOS' | 'Android' | 'Unknown';
+export declare function detectOS(deps: DetectOSDeps): OSType;

package/dist/functions/browser/detectOS.js

@@ -0,0 +1,20 @@
+export function detectOS(deps) {
+    const ua = deps.userAgent;
+    if (/iPhone|iPad|iPod/.test(ua)) {
+        return 'iOS';
+    }
+    if (/Android/.test(ua)) {
+        return 'Android';
+    }
+    if (/Mac OS X|Macintosh/.test(ua)) {
+        return 'macOS';
+    }
+    if (/Windows|Win32|Win64|WinCE/.test(ua)) {
+        return 'Windows';
+    }
+    if (/Linux/.test(ua)) {
+        return 'Linux';
+    }
+    return 'Unknown';
+}
+//# sourceMappingURL=detectOS.js.map

package/dist/functions/browser/detectOS.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"detectOS.js","sourceRoot":"","sources":["../../../src/functions/browser/detectOS.ts"],"names":[],"mappings":"AA4BA,MAAM,UAAU,QAAQ,CAAC,IAAkB;IACzC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAA;IAGzB,IAAI,kBAAkB,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;QAChC,OAAO,KAAK,CAAA;IACd,CAAC;IAGD,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;QACvB,OAAO,SAAS,CAAA;IAClB,CAAC;IAGD,IAAI,oBAAoB,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;QAClC,OAAO,OAAO,CAAA;IAChB,CAAC;IAGD,IAAI,2BAA2B,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;QACzC,OAAO,SAAS,CAAA;IAClB,CAAC;IAGD,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;QACrB,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,OAAO,SAAS,CAAA;AAClB,CAAC"}

package/dist/functions/browser/isMobile.d.ts

@@ -0,0 +1,6 @@
+export interface IsMobileDeps {
+    userAgent: string;
+    hasTouch: boolean;
+    innerWidth: number;
+}
+export declare function isMobile(deps: IsMobileDeps): boolean;

package/dist/functions/browser/isMobile.js

@@ -0,0 +1,5 @@
+export function isMobile(deps) {
+    const mobileRegex = /Android|webOS|iPhone|iPad|iPod|BlackBerry|IEMobile|Opera Mini/i;
+    return mobileRegex.test(deps.userAgent) || (deps.hasTouch && deps.innerWidth <= 768);
+}
+//# sourceMappingURL=isMobile.js.map

package/dist/functions/browser/isMobile.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"isMobile.js","sourceRoot":"","sources":["../../../src/functions/browser/isMobile.ts"],"names":[],"mappings":"AA4BA,MAAM,UAAU,QAAQ,CAAC,IAAkB;IAEzC,MAAM,WAAW,GAAG,gEAAgE,CAAA;IAGpF,OAAO,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,UAAU,IAAI,GAAG,CAAC,CAAA;AACtF,CAAC"}

package/dist/functions/data-structures/AVLTree.d.ts

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

package/dist/functions/data-structures/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/data-structures/AVLTree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"AVLTree.js","sourceRoot":"","sources":["../../../src/functions/data-structures/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/data-structures/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/data-structures/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/data-structures/BinarySearchTree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"BinarySearchTree.js","sourceRoot":"","sources":["../../../src/functions/data-structures/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/data-structures/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;