zcw-shared 1.32.6 → 1.33.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/functions/wechat/useWxWebShare.d.ts +26 -0
- package/dist/functions/wechat/useWxWebShare.js +141 -0
- package/dist/functions/wechat/useWxWebShare.js.map +1 -0
- package/package.json +5 -3
- package/references/wechat.d.ts +35 -0
- package/dist/functions/platform/tencent-cloud/deploy.tcb.d.ts +0 -13
- package/dist/functions/platform/tencent-cloud/deploy.tcb.js +0 -46
- package/dist/functions/platform/tencent-cloud/deploy.tcb.js.map +0 -1
- package/dist/functions/platform/tencent-cloud/getSecret.d.ts +0 -4
- package/dist/functions/platform/tencent-cloud/getSecret.js +0 -19
- package/dist/functions/platform/tencent-cloud/getSecret.js.map +0 -1
- package/dist/functions/platform/uniapp/app-plus/buildAndroidApp.d.ts +0 -27
- package/dist/functions/platform/uniapp/app-plus/buildAndroidApp.js +0 -287
- package/dist/functions/platform/uniapp/app-plus/buildAndroidApp.js.map +0 -1
- package/dist/functions/platform/uniapp/build.d.ts +0 -21
- package/dist/functions/platform/uniapp/build.js +0 -83
- package/dist/functions/platform/uniapp/build.js.map +0 -1
- package/dist/functions/platform/uniapp/detectAndroidProjectStructure.d.ts +0 -11
- package/dist/functions/platform/uniapp/detectAndroidProjectStructure.js +0 -30
- package/dist/functions/platform/uniapp/detectAndroidProjectStructure.js.map +0 -1
- package/dist/functions/platform/uniapp/detectProjectType.d.ts +0 -20
- package/dist/functions/platform/uniapp/detectProjectType.js +0 -68
- package/dist/functions/platform/uniapp/detectProjectType.js.map +0 -1
- package/dist/functions/platform/uniapp/parseManifest.d.ts +0 -18
- package/dist/functions/platform/uniapp/parseManifest.js +0 -49
- package/dist/functions/platform/uniapp/parseManifest.js.map +0 -1
- package/dist/functions/platform/uniapp/waitForPages.d.ts +0 -7
- package/dist/functions/platform/uniapp/waitForPages.js +0 -20
- package/dist/functions/platform/uniapp/waitForPages.js.map +0 -1
- package/dist/functions/string/visualizeRegexSteps.d.ts +0 -39
- package/dist/functions/string/visualizeRegexSteps.js +0 -446
- package/dist/functions/string/visualizeRegexSteps.js.map +0 -1
- package/dist/functions/utils/AVLTree.d.ts +0 -19
- package/dist/functions/utils/AVLTree.js +0 -197
- package/dist/functions/utils/AVLTree.js.map +0 -1
- package/dist/functions/utils/BinarySearchTree.d.ts +0 -19
- package/dist/functions/utils/BinarySearchTree.js +0 -150
- package/dist/functions/utils/BinarySearchTree.js.map +0 -1
- package/dist/functions/utils/EventEmitter.d.ts +0 -32
- package/dist/functions/utils/EventEmitter.js +0 -108
- package/dist/functions/utils/EventEmitter.js.map +0 -1
- package/dist/functions/utils/Graph.d.ts +0 -19
- package/dist/functions/utils/Graph.js +0 -190
- package/dist/functions/utils/Graph.js.map +0 -1
- package/dist/functions/utils/HashMap.d.ts +0 -13
- package/dist/functions/utils/HashMap.js +0 -128
- package/dist/functions/utils/HashMap.js.map +0 -1
- package/dist/functions/utils/Heap.d.ts +0 -11
- package/dist/functions/utils/Heap.js +0 -91
- package/dist/functions/utils/Heap.js.map +0 -1
- package/dist/functions/utils/LRUCache.d.ts +0 -41
- package/dist/functions/utils/LRUCache.js +0 -182
- package/dist/functions/utils/LRUCache.js.map +0 -1
- package/dist/functions/utils/LinkedList.d.ts +0 -18
- package/dist/functions/utils/LinkedList.js +0 -135
- package/dist/functions/utils/LinkedList.js.map +0 -1
- package/dist/functions/utils/MyPromise.d.ts +0 -32
- package/dist/functions/utils/MyPromise.js +0 -254
- package/dist/functions/utils/MyPromise.js.map +0 -1
- package/dist/functions/utils/PriorityQueue.d.ts +0 -14
- package/dist/functions/utils/PriorityQueue.js +0 -77
- package/dist/functions/utils/PriorityQueue.js.map +0 -1
- package/dist/functions/utils/Queue.d.ts +0 -10
- package/dist/functions/utils/Queue.js +0 -27
- package/dist/functions/utils/Queue.js.map +0 -1
- package/dist/functions/utils/Stack.d.ts +0 -10
- package/dist/functions/utils/Stack.js +0 -27
- package/dist/functions/utils/Stack.js.map +0 -1
- package/dist/functions/utils/Trie.d.ts +0 -16
- package/dist/functions/utils/Trie.js +0 -127
- package/dist/functions/utils/Trie.js.map +0 -1
- package/dist/functions/utils/UnionFind.d.ts +0 -8
- package/dist/functions/utils/UnionFind.js +0 -53
- package/dist/functions/utils/UnionFind.js.map +0 -1
- package/dist/functions/utils/cachedAsync.d.ts +0 -27
- package/dist/functions/utils/cachedAsync.js +0 -123
- package/dist/functions/utils/cachedAsync.js.map +0 -1
- package/dist/functions/utils/compose.d.ts +0 -1
- package/dist/functions/utils/compose.js +0 -10
- package/dist/functions/utils/compose.js.map +0 -1
- package/dist/functions/utils/cond.d.ts +0 -1
- package/dist/functions/utils/cond.js +0 -15
- package/dist/functions/utils/cond.js.map +0 -1
- package/dist/functions/utils/createI18n.d.ts +0 -2
- package/dist/functions/utils/createI18n.js +0 -97
- package/dist/functions/utils/createI18n.js.map +0 -1
- package/dist/functions/utils/createReactive.d.ts +0 -10
- package/dist/functions/utils/createReactive.js +0 -50
- package/dist/functions/utils/createReactive.js.map +0 -1
- package/dist/functions/utils/curry.d.ts +0 -1
- package/dist/functions/utils/curry.js +0 -13
- package/dist/functions/utils/curry.js.map +0 -1
- package/dist/functions/utils/curryAdvanced.d.ts +0 -8
- package/dist/functions/utils/curryAdvanced.js +0 -87
- package/dist/functions/utils/curryAdvanced.js.map +0 -1
- package/dist/functions/utils/debounce.d.ts +0 -5
- package/dist/functions/utils/debounce.js +0 -12
- package/dist/functions/utils/debounce.js.map +0 -1
- package/dist/functions/utils/deepClone.d.ts +0 -12
- package/dist/functions/utils/deepClone.js +0 -131
- package/dist/functions/utils/deepClone.js.map +0 -1
- package/dist/functions/utils/errorManager.d.ts +0 -63
- package/dist/functions/utils/errorManager.js +0 -199
- package/dist/functions/utils/errorManager.js.map +0 -1
- package/dist/functions/utils/evolve.d.ts +0 -3
- package/dist/functions/utils/evolve.js +0 -15
- package/dist/functions/utils/evolve.js.map +0 -1
- package/dist/functions/utils/flatten.d.ts +0 -7
- package/dist/functions/utils/flatten.js +0 -60
- package/dist/functions/utils/flatten.js.map +0 -1
- package/dist/functions/utils/flattenObject.d.ts +0 -5
- package/dist/functions/utils/flattenObject.js +0 -102
- package/dist/functions/utils/flattenObject.js.map +0 -1
- package/dist/functions/utils/flow.d.ts +0 -1
- package/dist/functions/utils/flow.js +0 -14
- package/dist/functions/utils/flow.js.map +0 -1
- package/dist/functions/utils/formatString.d.ts +0 -5
- package/dist/functions/utils/formatString.js +0 -9
- package/dist/functions/utils/formatString.js.map +0 -1
- package/dist/functions/utils/functionBind.d.ts +0 -4
- package/dist/functions/utils/functionBind.js +0 -33
- package/dist/functions/utils/functionBind.js.map +0 -1
- package/dist/functions/utils/i18n.d.ts +0 -27
- package/dist/functions/utils/i18n.js +0 -119
- package/dist/functions/utils/i18n.js.map +0 -1
- package/dist/functions/utils/memoize.d.ts +0 -1
- package/dist/functions/utils/memoize.js +0 -13
- package/dist/functions/utils/memoize.js.map +0 -1
- package/dist/functions/utils/myInstanceof.d.ts +0 -5
- package/dist/functions/utils/myInstanceof.js +0 -56
- package/dist/functions/utils/myInstanceof.js.map +0 -1
- package/dist/functions/utils/myNew.d.ts +0 -3
- package/dist/functions/utils/myNew.js +0 -19
- package/dist/functions/utils/myNew.js.map +0 -1
- package/dist/functions/utils/once.d.ts +0 -1
- package/dist/functions/utils/once.js +0 -13
- package/dist/functions/utils/once.js.map +0 -1
- package/dist/functions/utils/partial.d.ts +0 -1
- package/dist/functions/utils/partial.js +0 -13
- package/dist/functions/utils/partial.js.map +0 -1
- package/dist/functions/utils/permission.d.ts +0 -40
- package/dist/functions/utils/permission.js +0 -189
- package/dist/functions/utils/permission.js.map +0 -1
- package/dist/functions/utils/pinia.d.ts +0 -52
- package/dist/functions/utils/pinia.js +0 -183
- package/dist/functions/utils/pinia.js.map +0 -1
- package/dist/functions/utils/pipe.d.ts +0 -1
- package/dist/functions/utils/pipe.js +0 -10
- package/dist/functions/utils/pipe.js.map +0 -1
- package/dist/functions/utils/promiseLimit.d.ts +0 -10
- package/dist/functions/utils/promiseLimit.js +0 -125
- package/dist/functions/utils/promiseLimit.js.map +0 -1
- package/dist/functions/utils/retryWithBackoff.d.ts +0 -12
- package/dist/functions/utils/retryWithBackoff.js +0 -29
- package/dist/functions/utils/retryWithBackoff.js.map +0 -1
- package/dist/functions/utils/tap.d.ts +0 -1
- package/dist/functions/utils/tap.js +0 -14
- package/dist/functions/utils/tap.js.map +0 -1
- package/dist/functions/utils/throttle.d.ts +0 -1
- package/dist/functions/utils/throttle.js +0 -11
- package/dist/functions/utils/throttle.js.map +0 -1
- package/dist/functions/utils/unique.d.ts +0 -10
- package/dist/functions/utils/unique.js +0 -85
- package/dist/functions/utils/unique.js.map +0 -1
- package/dist/functions/utils/until.d.ts +0 -1
- package/dist/functions/utils/until.js +0 -10
- package/dist/functions/utils/until.js.map +0 -1
- package/dist/hooks/createGlobalState.d.ts +0 -2
- package/dist/hooks/createGlobalState.js +0 -11
- package/dist/hooks/createGlobalState.js.map +0 -1
- package/dist/hooks/createInjectionState.d.ts +0 -14
- package/dist/hooks/createInjectionState.js +0 -20
- package/dist/hooks/createInjectionState.js.map +0 -1
- package/dist/hooks/createSharedComposable.d.ts +0 -2
- package/dist/hooks/createSharedComposable.js +0 -13
- package/dist/hooks/createSharedComposable.js.map +0 -1
- package/dist/hooks/injectLocal.d.ts +0 -10
- package/dist/hooks/injectLocal.js +0 -12
- package/dist/hooks/injectLocal.js.map +0 -1
- package/dist/hooks/provideLocal.d.ts +0 -9
- package/dist/hooks/provideLocal.js +0 -7
- package/dist/hooks/provideLocal.js.map +0 -1
- package/dist/hooks/useAltool.d.ts +0 -39
- package/dist/hooks/useAltool.js +0 -350
- package/dist/hooks/useAltool.js.map +0 -1
- package/dist/hooks/useAsyncState.d.ts +0 -30
- package/dist/hooks/useAsyncState.js +0 -46
- package/dist/hooks/useAsyncState.js.map +0 -1
- package/dist/hooks/useCache.d.ts +0 -18
- package/dist/hooks/useCache.js +0 -82
- package/dist/hooks/useCache.js.map +0 -1
- package/dist/hooks/useDebouncedRefHistory.d.ts +0 -22
- package/dist/hooks/useDebouncedRefHistory.js +0 -46
- package/dist/hooks/useDebouncedRefHistory.js.map +0 -1
- package/dist/hooks/useDraggable.d.ts +0 -37
- package/dist/hooks/useDraggable.js +0 -163
- package/dist/hooks/useDraggable.js.map +0 -1
- package/dist/hooks/useLocalStorage.d.ts +0 -8
- package/dist/hooks/useLocalStorage.js +0 -101
- package/dist/hooks/useLocalStorage.js.map +0 -1
- package/dist/hooks/useManualRefHistory.d.ts +0 -26
- package/dist/hooks/useManualRefHistory.js +0 -80
- package/dist/hooks/useManualRefHistory.js.map +0 -1
- package/dist/hooks/usePermission.d.ts +0 -7
- package/dist/hooks/usePermission.js +0 -123
- package/dist/hooks/usePermission.js.map +0 -1
- package/dist/hooks/usePluginSystem.d.ts +0 -11
- package/dist/hooks/usePluginSystem.js +0 -34
- package/dist/hooks/usePluginSystem.js.map +0 -1
- package/dist/hooks/useRefHistory.d.ts +0 -21
- package/dist/hooks/useRefHistory.js +0 -41
- package/dist/hooks/useRefHistory.js.map +0 -1
- package/dist/hooks/useResizable.d.ts +0 -54
- package/dist/hooks/useResizable.js +0 -178
- package/dist/hooks/useResizable.js.map +0 -1
- package/dist/hooks/useSessionStorage.d.ts +0 -8
- package/dist/hooks/useSessionStorage.js +0 -101
- package/dist/hooks/useSessionStorage.js.map +0 -1
- package/dist/hooks/useStorage.d.ts +0 -13
- package/dist/hooks/useStorage.js +0 -62
- package/dist/hooks/useStorage.js.map +0 -1
- package/dist/hooks/useStorageWithIndexedDB.d.ts +0 -8
- package/dist/hooks/useStorageWithIndexedDB.js +0 -132
- package/dist/hooks/useStorageWithIndexedDB.js.map +0 -1
- package/dist/hooks/useWebWorker.d.ts +0 -25
- package/dist/hooks/useWebWorker.js +0 -207
- package/dist/hooks/useWebWorker.js.map +0 -1
- package/dist/hooks/useWorkerFunction.d.ts +0 -26
- package/dist/hooks/useWorkerFunction.js +0 -191
- package/dist/hooks/useWorkerFunction.js.map +0 -1
- package/dist/hooks/useWorkerPool.d.ts +0 -33
- package/dist/hooks/useWorkerPool.js +0 -247
- package/dist/hooks/useWorkerPool.js.map +0 -1
- package/dist/vue-hooks/dom/useKeyboard.d.ts +0 -29
- package/dist/vue-hooks/dom/useKeyboard.js +0 -129
- package/dist/vue-hooks/dom/useKeyboard.js.map +0 -1
- package/dist/vue-hooks/state/useFileUpload.d.ts +0 -23
- package/dist/vue-hooks/state/useFileUpload.js +0 -93
- package/dist/vue-hooks/state/useFileUpload.js.map +0 -1
|
@@ -1 +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"}
|
|
@@ -1,19 +0,0 @@
|
|
|
1
|
-
export interface TreeNode<T> {
|
|
2
|
-
value: T;
|
|
3
|
-
left: TreeNode<T> | null;
|
|
4
|
-
right: TreeNode<T> | null;
|
|
5
|
-
}
|
|
6
|
-
export interface BinarySearchTree<T> {
|
|
7
|
-
insert(value: T): void;
|
|
8
|
-
search(value: T): boolean;
|
|
9
|
-
delete(value: T): boolean;
|
|
10
|
-
findMin(): T | undefined;
|
|
11
|
-
findMax(): T | undefined;
|
|
12
|
-
inorderTraversal(): T[];
|
|
13
|
-
preorderTraversal(): T[];
|
|
14
|
-
postorderTraversal(): T[];
|
|
15
|
-
height(): number;
|
|
16
|
-
size(): number;
|
|
17
|
-
clear(): void;
|
|
18
|
-
}
|
|
19
|
-
export declare function createBinarySearchTree<T>(compare?: (a: T, b: T) => number): BinarySearchTree<T>;
|
|
@@ -1,150 +0,0 @@
|
|
|
1
|
-
export function createBinarySearchTree(compare = (a, b) => a < b ? -1 : a > b ? 1 : 0) {
|
|
2
|
-
let root = null;
|
|
3
|
-
let count = 0;
|
|
4
|
-
function insertNode(node, value) {
|
|
5
|
-
if (node === null) {
|
|
6
|
-
count++;
|
|
7
|
-
return { value, left: null, right: null };
|
|
8
|
-
}
|
|
9
|
-
const cmp = compare(value, node.value);
|
|
10
|
-
if (cmp < 0) {
|
|
11
|
-
node.left = insertNode(node.left, value);
|
|
12
|
-
}
|
|
13
|
-
else if (cmp > 0) {
|
|
14
|
-
node.right = insertNode(node.right, value);
|
|
15
|
-
}
|
|
16
|
-
return node;
|
|
17
|
-
}
|
|
18
|
-
function searchNode(node, value) {
|
|
19
|
-
if (node === null) {
|
|
20
|
-
return false;
|
|
21
|
-
}
|
|
22
|
-
const cmp = compare(value, node.value);
|
|
23
|
-
if (cmp === 0) {
|
|
24
|
-
return true;
|
|
25
|
-
}
|
|
26
|
-
else if (cmp < 0) {
|
|
27
|
-
return searchNode(node.left, value);
|
|
28
|
-
}
|
|
29
|
-
else {
|
|
30
|
-
return searchNode(node.right, value);
|
|
31
|
-
}
|
|
32
|
-
}
|
|
33
|
-
function findMinNode(node) {
|
|
34
|
-
while (node.left !== null) {
|
|
35
|
-
node = node.left;
|
|
36
|
-
}
|
|
37
|
-
return node;
|
|
38
|
-
}
|
|
39
|
-
function deleteNode(node, value) {
|
|
40
|
-
if (node === null) {
|
|
41
|
-
return null;
|
|
42
|
-
}
|
|
43
|
-
const cmp = compare(value, node.value);
|
|
44
|
-
if (cmp < 0) {
|
|
45
|
-
node.left = deleteNode(node.left, value);
|
|
46
|
-
}
|
|
47
|
-
else if (cmp > 0) {
|
|
48
|
-
node.right = deleteNode(node.right, value);
|
|
49
|
-
}
|
|
50
|
-
else {
|
|
51
|
-
count--;
|
|
52
|
-
if (node.left === null) {
|
|
53
|
-
return node.right;
|
|
54
|
-
}
|
|
55
|
-
else if (node.right === null) {
|
|
56
|
-
return node.left;
|
|
57
|
-
}
|
|
58
|
-
const minRight = findMinNode(node.right);
|
|
59
|
-
node.value = minRight.value;
|
|
60
|
-
node.right = deleteNode(node.right, minRight.value);
|
|
61
|
-
count++;
|
|
62
|
-
}
|
|
63
|
-
return node;
|
|
64
|
-
}
|
|
65
|
-
function inorder(node, result) {
|
|
66
|
-
if (node !== null) {
|
|
67
|
-
inorder(node.left, result);
|
|
68
|
-
result.push(node.value);
|
|
69
|
-
inorder(node.right, result);
|
|
70
|
-
}
|
|
71
|
-
}
|
|
72
|
-
function preorder(node, result) {
|
|
73
|
-
if (node !== null) {
|
|
74
|
-
result.push(node.value);
|
|
75
|
-
preorder(node.left, result);
|
|
76
|
-
preorder(node.right, result);
|
|
77
|
-
}
|
|
78
|
-
}
|
|
79
|
-
function postorder(node, result) {
|
|
80
|
-
if (node !== null) {
|
|
81
|
-
postorder(node.left, result);
|
|
82
|
-
postorder(node.right, result);
|
|
83
|
-
result.push(node.value);
|
|
84
|
-
}
|
|
85
|
-
}
|
|
86
|
-
function getHeight(node) {
|
|
87
|
-
if (node === null) {
|
|
88
|
-
return 0;
|
|
89
|
-
}
|
|
90
|
-
return 1 + Math.max(getHeight(node.left), getHeight(node.right));
|
|
91
|
-
}
|
|
92
|
-
return {
|
|
93
|
-
insert(value) {
|
|
94
|
-
root = insertNode(root, value);
|
|
95
|
-
},
|
|
96
|
-
search(value) {
|
|
97
|
-
return searchNode(root, value);
|
|
98
|
-
},
|
|
99
|
-
delete(value) {
|
|
100
|
-
const existed = this.search(value);
|
|
101
|
-
if (existed) {
|
|
102
|
-
root = deleteNode(root, value);
|
|
103
|
-
return true;
|
|
104
|
-
}
|
|
105
|
-
return false;
|
|
106
|
-
},
|
|
107
|
-
findMin() {
|
|
108
|
-
if (root === null) {
|
|
109
|
-
return undefined;
|
|
110
|
-
}
|
|
111
|
-
return findMinNode(root).value;
|
|
112
|
-
},
|
|
113
|
-
findMax() {
|
|
114
|
-
if (root === null) {
|
|
115
|
-
return undefined;
|
|
116
|
-
}
|
|
117
|
-
let node = root;
|
|
118
|
-
while (node.right !== null) {
|
|
119
|
-
node = node.right;
|
|
120
|
-
}
|
|
121
|
-
return node.value;
|
|
122
|
-
},
|
|
123
|
-
inorderTraversal() {
|
|
124
|
-
const result = [];
|
|
125
|
-
inorder(root, result);
|
|
126
|
-
return result;
|
|
127
|
-
},
|
|
128
|
-
preorderTraversal() {
|
|
129
|
-
const result = [];
|
|
130
|
-
preorder(root, result);
|
|
131
|
-
return result;
|
|
132
|
-
},
|
|
133
|
-
postorderTraversal() {
|
|
134
|
-
const result = [];
|
|
135
|
-
postorder(root, result);
|
|
136
|
-
return result;
|
|
137
|
-
},
|
|
138
|
-
height() {
|
|
139
|
-
return getHeight(root);
|
|
140
|
-
},
|
|
141
|
-
size() {
|
|
142
|
-
return count;
|
|
143
|
-
},
|
|
144
|
-
clear() {
|
|
145
|
-
root = null;
|
|
146
|
-
count = 0;
|
|
147
|
-
}
|
|
148
|
-
};
|
|
149
|
-
}
|
|
150
|
-
//# sourceMappingURL=BinarySearchTree.js.map
|
|
@@ -1 +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"}
|
|
@@ -1,32 +0,0 @@
|
|
|
1
|
-
import type { Console } from '../../../references/console.d';
|
|
2
|
-
export interface EventEmitterDeps {
|
|
3
|
-
log: Console['log'];
|
|
4
|
-
error: Console['error'];
|
|
5
|
-
warn: Console['warn'];
|
|
6
|
-
}
|
|
7
|
-
export type EventListener = (...args: any[]) => void;
|
|
8
|
-
export interface EventMap {
|
|
9
|
-
[event: string]: EventListener[];
|
|
10
|
-
}
|
|
11
|
-
export interface EventEmitterOptions {
|
|
12
|
-
maxListeners?: number;
|
|
13
|
-
debug?: boolean;
|
|
14
|
-
}
|
|
15
|
-
export declare class EventEmitter {
|
|
16
|
-
private events;
|
|
17
|
-
private maxListeners;
|
|
18
|
-
private debug;
|
|
19
|
-
private deps;
|
|
20
|
-
constructor(deps: EventEmitterDeps, options?: EventEmitterOptions);
|
|
21
|
-
on(event: string, listener: EventListener): this;
|
|
22
|
-
once(event: string, listener: EventListener): this;
|
|
23
|
-
off(event: string, listener?: EventListener): this;
|
|
24
|
-
emit(event: string, ...args: any[]): boolean;
|
|
25
|
-
listeners(event: string): EventListener[];
|
|
26
|
-
listenerCount(event: string): number;
|
|
27
|
-
eventNames(): string[];
|
|
28
|
-
removeAllListeners(event?: string): this;
|
|
29
|
-
setMaxListeners(n: number): this;
|
|
30
|
-
getMaxListeners(): number;
|
|
31
|
-
}
|
|
32
|
-
export declare function createEventEmitter(deps: EventEmitterDeps, options?: EventEmitterOptions): EventEmitter;
|
|
@@ -1,108 +0,0 @@
|
|
|
1
|
-
export class EventEmitter {
|
|
2
|
-
events = {};
|
|
3
|
-
maxListeners;
|
|
4
|
-
debug;
|
|
5
|
-
deps;
|
|
6
|
-
constructor(deps, options = {}) {
|
|
7
|
-
this.deps = deps;
|
|
8
|
-
this.maxListeners = options.maxListeners ?? 10;
|
|
9
|
-
this.debug = options.debug ?? false;
|
|
10
|
-
}
|
|
11
|
-
on(event, listener) {
|
|
12
|
-
if (!this.events[event]) {
|
|
13
|
-
this.events[event] = [];
|
|
14
|
-
}
|
|
15
|
-
this.events[event].push(listener);
|
|
16
|
-
if (this.events[event].length > this.maxListeners) {
|
|
17
|
-
this.deps.warn(`Warning: Event "${event}" has ${this.events[event].length} listeners, ` +
|
|
18
|
-
`exceeds max limit of ${this.maxListeners}`);
|
|
19
|
-
}
|
|
20
|
-
if (this.debug) {
|
|
21
|
-
this.deps.log(`[EventEmitter] Listener added for "${event}"`);
|
|
22
|
-
}
|
|
23
|
-
return this;
|
|
24
|
-
}
|
|
25
|
-
once(event, listener) {
|
|
26
|
-
const onceWrapper = (...args) => {
|
|
27
|
-
listener(...args);
|
|
28
|
-
this.off(event, onceWrapper);
|
|
29
|
-
};
|
|
30
|
-
onceWrapper.listener = listener;
|
|
31
|
-
return this.on(event, onceWrapper);
|
|
32
|
-
}
|
|
33
|
-
off(event, listener) {
|
|
34
|
-
if (!this.events[event]) {
|
|
35
|
-
return this;
|
|
36
|
-
}
|
|
37
|
-
if (!listener) {
|
|
38
|
-
delete this.events[event];
|
|
39
|
-
if (this.debug) {
|
|
40
|
-
this.deps.log(`[EventEmitter] All listeners removed for "${event}"`);
|
|
41
|
-
}
|
|
42
|
-
return this;
|
|
43
|
-
}
|
|
44
|
-
this.events[event] = this.events[event].filter(l => {
|
|
45
|
-
return l !== listener && l.listener !== listener;
|
|
46
|
-
});
|
|
47
|
-
if (this.events[event].length === 0) {
|
|
48
|
-
delete this.events[event];
|
|
49
|
-
}
|
|
50
|
-
if (this.debug) {
|
|
51
|
-
this.deps.log(`[EventEmitter] Listener removed for "${event}"`);
|
|
52
|
-
}
|
|
53
|
-
return this;
|
|
54
|
-
}
|
|
55
|
-
emit(event, ...args) {
|
|
56
|
-
if (!this.events[event] || this.events[event].length === 0) {
|
|
57
|
-
if (this.debug) {
|
|
58
|
-
this.deps.log(`[EventEmitter] No listeners for "${event}"`);
|
|
59
|
-
}
|
|
60
|
-
return false;
|
|
61
|
-
}
|
|
62
|
-
const listeners = [...this.events[event]];
|
|
63
|
-
if (this.debug) {
|
|
64
|
-
this.deps.log(`[EventEmitter] Emitting "${event}" to ${listeners.length} listeners`);
|
|
65
|
-
}
|
|
66
|
-
listeners.forEach(listener => {
|
|
67
|
-
try {
|
|
68
|
-
listener(...args);
|
|
69
|
-
}
|
|
70
|
-
catch (error) {
|
|
71
|
-
this.deps.error(`[EventEmitter] Error in listener for "${event}":`, error);
|
|
72
|
-
}
|
|
73
|
-
});
|
|
74
|
-
return true;
|
|
75
|
-
}
|
|
76
|
-
listeners(event) {
|
|
77
|
-
return this.events[event] ? [...this.events[event]] : [];
|
|
78
|
-
}
|
|
79
|
-
listenerCount(event) {
|
|
80
|
-
return this.events[event]?.length ?? 0;
|
|
81
|
-
}
|
|
82
|
-
eventNames() {
|
|
83
|
-
return Object.keys(this.events);
|
|
84
|
-
}
|
|
85
|
-
removeAllListeners(event) {
|
|
86
|
-
if (event) {
|
|
87
|
-
delete this.events[event];
|
|
88
|
-
}
|
|
89
|
-
else {
|
|
90
|
-
this.events = {};
|
|
91
|
-
}
|
|
92
|
-
if (this.debug) {
|
|
93
|
-
this.deps.log(`[EventEmitter] All listeners removed${event ? ` for "${event}"` : ''}`);
|
|
94
|
-
}
|
|
95
|
-
return this;
|
|
96
|
-
}
|
|
97
|
-
setMaxListeners(n) {
|
|
98
|
-
this.maxListeners = n;
|
|
99
|
-
return this;
|
|
100
|
-
}
|
|
101
|
-
getMaxListeners() {
|
|
102
|
-
return this.maxListeners;
|
|
103
|
-
}
|
|
104
|
-
}
|
|
105
|
-
export function createEventEmitter(deps, options) {
|
|
106
|
-
return new EventEmitter(deps, options);
|
|
107
|
-
}
|
|
108
|
-
//# sourceMappingURL=EventEmitter.js.map
|
|
@@ -1 +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"}
|
|
@@ -1,19 +0,0 @@
|
|
|
1
|
-
export interface Graph {
|
|
2
|
-
addVertex(vertex: string): void;
|
|
3
|
-
addEdge(from: string, to: string, weight?: number): void;
|
|
4
|
-
removeVertex(vertex: string): void;
|
|
5
|
-
removeEdge(from: string, to: string): void;
|
|
6
|
-
getVertices(): string[];
|
|
7
|
-
getNeighbors(vertex: string): Array<{
|
|
8
|
-
vertex: string;
|
|
9
|
-
weight: number;
|
|
10
|
-
}>;
|
|
11
|
-
bfs(start: string): string[];
|
|
12
|
-
dfs(start: string): string[];
|
|
13
|
-
topologicalSort(): string[] | null;
|
|
14
|
-
hasCycle(): boolean;
|
|
15
|
-
vertexCount(): number;
|
|
16
|
-
edgeCount(): number;
|
|
17
|
-
clear(): void;
|
|
18
|
-
}
|
|
19
|
-
export declare function createGraph(directed?: boolean): Graph;
|
|
@@ -1,190 +0,0 @@
|
|
|
1
|
-
export function createGraph(directed = false) {
|
|
2
|
-
const adjacencyList = new Map();
|
|
3
|
-
return {
|
|
4
|
-
addVertex(vertex) {
|
|
5
|
-
if (!adjacencyList.has(vertex)) {
|
|
6
|
-
adjacencyList.set(vertex, new Map());
|
|
7
|
-
}
|
|
8
|
-
},
|
|
9
|
-
addEdge(from, to, weight = 1) {
|
|
10
|
-
this.addVertex(from);
|
|
11
|
-
this.addVertex(to);
|
|
12
|
-
adjacencyList.get(from).set(to, weight);
|
|
13
|
-
if (!directed) {
|
|
14
|
-
adjacencyList.get(to).set(from, weight);
|
|
15
|
-
}
|
|
16
|
-
},
|
|
17
|
-
removeVertex(vertex) {
|
|
18
|
-
if (!adjacencyList.has(vertex)) {
|
|
19
|
-
return;
|
|
20
|
-
}
|
|
21
|
-
for (const [v, edges] of adjacencyList) {
|
|
22
|
-
edges.delete(vertex);
|
|
23
|
-
}
|
|
24
|
-
adjacencyList.delete(vertex);
|
|
25
|
-
},
|
|
26
|
-
removeEdge(from, to) {
|
|
27
|
-
if (adjacencyList.has(from)) {
|
|
28
|
-
adjacencyList.get(from).delete(to);
|
|
29
|
-
}
|
|
30
|
-
if (!directed && adjacencyList.has(to)) {
|
|
31
|
-
adjacencyList.get(to).delete(from);
|
|
32
|
-
}
|
|
33
|
-
},
|
|
34
|
-
getVertices() {
|
|
35
|
-
return Array.from(adjacencyList.keys());
|
|
36
|
-
},
|
|
37
|
-
getNeighbors(vertex) {
|
|
38
|
-
if (!adjacencyList.has(vertex)) {
|
|
39
|
-
return [];
|
|
40
|
-
}
|
|
41
|
-
const neighbors = [];
|
|
42
|
-
for (const [v, weight] of adjacencyList.get(vertex)) {
|
|
43
|
-
neighbors.push({ vertex: v, weight });
|
|
44
|
-
}
|
|
45
|
-
return neighbors;
|
|
46
|
-
},
|
|
47
|
-
bfs(start) {
|
|
48
|
-
if (!adjacencyList.has(start)) {
|
|
49
|
-
return [];
|
|
50
|
-
}
|
|
51
|
-
const visited = new Set();
|
|
52
|
-
const queue = [start];
|
|
53
|
-
const result = [];
|
|
54
|
-
visited.add(start);
|
|
55
|
-
while (queue.length > 0) {
|
|
56
|
-
const vertex = queue.shift();
|
|
57
|
-
result.push(vertex);
|
|
58
|
-
for (const [neighbor] of adjacencyList.get(vertex)) {
|
|
59
|
-
if (!visited.has(neighbor)) {
|
|
60
|
-
visited.add(neighbor);
|
|
61
|
-
queue.push(neighbor);
|
|
62
|
-
}
|
|
63
|
-
}
|
|
64
|
-
}
|
|
65
|
-
return result;
|
|
66
|
-
},
|
|
67
|
-
dfs(start) {
|
|
68
|
-
if (!adjacencyList.has(start)) {
|
|
69
|
-
return [];
|
|
70
|
-
}
|
|
71
|
-
const visited = new Set();
|
|
72
|
-
const result = [];
|
|
73
|
-
function dfsVisit(vertex) {
|
|
74
|
-
visited.add(vertex);
|
|
75
|
-
result.push(vertex);
|
|
76
|
-
for (const [neighbor] of adjacencyList.get(vertex)) {
|
|
77
|
-
if (!visited.has(neighbor)) {
|
|
78
|
-
dfsVisit(neighbor);
|
|
79
|
-
}
|
|
80
|
-
}
|
|
81
|
-
}
|
|
82
|
-
dfsVisit(start);
|
|
83
|
-
return result;
|
|
84
|
-
},
|
|
85
|
-
topologicalSort() {
|
|
86
|
-
if (!directed) {
|
|
87
|
-
return null;
|
|
88
|
-
}
|
|
89
|
-
const inDegree = new Map();
|
|
90
|
-
const result = [];
|
|
91
|
-
for (const vertex of adjacencyList.keys()) {
|
|
92
|
-
inDegree.set(vertex, 0);
|
|
93
|
-
}
|
|
94
|
-
for (const [, edges] of adjacencyList) {
|
|
95
|
-
for (const [to] of edges) {
|
|
96
|
-
inDegree.set(to, (inDegree.get(to) || 0) + 1);
|
|
97
|
-
}
|
|
98
|
-
}
|
|
99
|
-
const queue = [];
|
|
100
|
-
for (const [vertex, degree] of inDegree) {
|
|
101
|
-
if (degree === 0) {
|
|
102
|
-
queue.push(vertex);
|
|
103
|
-
}
|
|
104
|
-
}
|
|
105
|
-
while (queue.length > 0) {
|
|
106
|
-
const vertex = queue.shift();
|
|
107
|
-
result.push(vertex);
|
|
108
|
-
for (const [neighbor] of adjacencyList.get(vertex)) {
|
|
109
|
-
const newDegree = inDegree.get(neighbor) - 1;
|
|
110
|
-
inDegree.set(neighbor, newDegree);
|
|
111
|
-
if (newDegree === 0) {
|
|
112
|
-
queue.push(neighbor);
|
|
113
|
-
}
|
|
114
|
-
}
|
|
115
|
-
}
|
|
116
|
-
if (result.length !== adjacencyList.size) {
|
|
117
|
-
return null;
|
|
118
|
-
}
|
|
119
|
-
return result;
|
|
120
|
-
},
|
|
121
|
-
hasCycle() {
|
|
122
|
-
const visited = new Set();
|
|
123
|
-
const recStack = new Set();
|
|
124
|
-
function hasCycleDFS(vertex) {
|
|
125
|
-
visited.add(vertex);
|
|
126
|
-
recStack.add(vertex);
|
|
127
|
-
for (const [neighbor] of adjacencyList.get(vertex)) {
|
|
128
|
-
if (!visited.has(neighbor)) {
|
|
129
|
-
if (hasCycleDFS(neighbor)) {
|
|
130
|
-
return true;
|
|
131
|
-
}
|
|
132
|
-
}
|
|
133
|
-
else if (recStack.has(neighbor)) {
|
|
134
|
-
return true;
|
|
135
|
-
}
|
|
136
|
-
}
|
|
137
|
-
recStack.delete(vertex);
|
|
138
|
-
return false;
|
|
139
|
-
}
|
|
140
|
-
if (directed) {
|
|
141
|
-
for (const vertex of adjacencyList.keys()) {
|
|
142
|
-
if (!visited.has(vertex)) {
|
|
143
|
-
if (hasCycleDFS(vertex)) {
|
|
144
|
-
return true;
|
|
145
|
-
}
|
|
146
|
-
}
|
|
147
|
-
}
|
|
148
|
-
return false;
|
|
149
|
-
}
|
|
150
|
-
else {
|
|
151
|
-
function hasUndirectedCycle(vertex, parent) {
|
|
152
|
-
visited.add(vertex);
|
|
153
|
-
for (const [neighbor] of adjacencyList.get(vertex)) {
|
|
154
|
-
if (!visited.has(neighbor)) {
|
|
155
|
-
if (hasUndirectedCycle(neighbor, vertex)) {
|
|
156
|
-
return true;
|
|
157
|
-
}
|
|
158
|
-
}
|
|
159
|
-
else if (neighbor !== parent) {
|
|
160
|
-
return true;
|
|
161
|
-
}
|
|
162
|
-
}
|
|
163
|
-
return false;
|
|
164
|
-
}
|
|
165
|
-
for (const vertex of adjacencyList.keys()) {
|
|
166
|
-
if (!visited.has(vertex)) {
|
|
167
|
-
if (hasUndirectedCycle(vertex, null)) {
|
|
168
|
-
return true;
|
|
169
|
-
}
|
|
170
|
-
}
|
|
171
|
-
}
|
|
172
|
-
return false;
|
|
173
|
-
}
|
|
174
|
-
},
|
|
175
|
-
vertexCount() {
|
|
176
|
-
return adjacencyList.size;
|
|
177
|
-
},
|
|
178
|
-
edgeCount() {
|
|
179
|
-
let edges = 0;
|
|
180
|
-
for (const [, neighbors] of adjacencyList) {
|
|
181
|
-
edges += neighbors.size;
|
|
182
|
-
}
|
|
183
|
-
return directed ? edges : edges / 2;
|
|
184
|
-
},
|
|
185
|
-
clear() {
|
|
186
|
-
adjacencyList.clear();
|
|
187
|
-
}
|
|
188
|
-
};
|
|
189
|
-
}
|
|
190
|
-
//# sourceMappingURL=Graph.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"Graph.js","sourceRoot":"","sources":["../../../src/functions/utils/Graph.ts"],"names":[],"mappings":"AAgEA,MAAM,UAAU,WAAW,CAAC,WAAoB,KAAK;IACnD,MAAM,aAAa,GAAG,IAAI,GAAG,EAA+B,CAAA;IAE5D,OAAO;QACL,SAAS,CAAC,MAAc;YACtB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC/B,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC,CAAA;YACtC,CAAC;QACH,CAAC;QAED,OAAO,CAAC,IAAY,EAAE,EAAU,EAAE,SAAiB,CAAC;YAElD,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;YACpB,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAA;YAGlB,aAAa,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAA;YAGxC,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,aAAa,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;YAC1C,CAAC;QACH,CAAC;QAED,YAAY,CAAC,MAAc;YACzB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC/B,OAAM;YACR,CAAC;YAGD,KAAK,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,aAAa,EAAE,CAAC;gBACvC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;YACtB,CAAC;YAGD,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QAC9B,CAAC;QAED,UAAU,CAAC,IAAY,EAAE,EAAU;YACjC,IAAI,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC5B,aAAa,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;YACrC,CAAC;YAED,IAAI,CAAC,QAAQ,IAAI,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBACvC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;YACrC,CAAC;QACH,CAAC;QAED,WAAW;YACT,OAAO,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,CAAA;QACzC,CAAC;QAED,YAAY,CAAC,MAAc;YACzB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC/B,OAAO,EAAE,CAAA;YACX,CAAC;YAED,MAAM,SAAS,GAA8C,EAAE,CAAA;YAC/D,KAAK,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,aAAa,CAAC,GAAG,CAAC,MAAM,CAAE,EAAE,CAAC;gBACrD,SAAS,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAA;YACvC,CAAC;YACD,OAAO,SAAS,CAAA;QAClB,CAAC;QAED,GAAG,CAAC,KAAa;YACf,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC9B,OAAO,EAAE,CAAA;YACX,CAAC;YAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;YACjC,MAAM,KAAK,GAAa,CAAC,KAAK,CAAC,CAAA;YAC/B,MAAM,MAAM,GAAa,EAAE,CAAA;YAE3B,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;YAElB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAG,CAAA;gBAC7B,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;gBAEnB,KAAK,MAAM,CAAC,QAAQ,CAAC,IAAI,aAAa,CAAC,GAAG,CAAC,MAAM,CAAE,EAAE,CAAC;oBACpD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;wBAC3B,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;wBACrB,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;oBACtB,CAAC;gBACH,CAAC;YACH,CAAC;YAED,OAAO,MAAM,CAAA;QACf,CAAC;QAED,GAAG,CAAC,KAAa;YACf,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC9B,OAAO,EAAE,CAAA;YACX,CAAC;YAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;YACjC,MAAM,MAAM,GAAa,EAAE,CAAA;YAE3B,SAAS,QAAQ,CAAC,MAAc;gBAC9B,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;gBACnB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;gBAEnB,KAAK,MAAM,CAAC,QAAQ,CAAC,IAAI,aAAa,CAAC,GAAG,CAAC,MAAM,CAAE,EAAE,CAAC;oBACpD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;wBAC3B,QAAQ,CAAC,QAAQ,CAAC,CAAA;oBACpB,CAAC;gBACH,CAAC;YACH,CAAC;YAED,QAAQ,CAAC,KAAK,CAAC,CAAA;YACf,OAAO,MAAM,CAAA;QACf,CAAC;QAED,eAAe;YACb,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,OAAO,IAAI,CAAA;YACb,CAAC;YAED,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAA;YAC1C,MAAM,MAAM,GAAa,EAAE,CAAA;YAG3B,KAAK,MAAM,MAAM,IAAI,aAAa,CAAC,IAAI,EAAE,EAAE,CAAC;gBAC1C,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;YACzB,CAAC;YAGD,KAAK,MAAM,CAAC,EAAE,KAAK,CAAC,IAAI,aAAa,EAAE,CAAC;gBACtC,KAAK,MAAM,CAAC,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC;oBACzB,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;gBAC/C,CAAC;YACH,CAAC;YAGD,MAAM,KAAK,GAAa,EAAE,CAAA;YAC1B,KAAK,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;gBACxC,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;oBACjB,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;gBACpB,CAAC;YACH,CAAC;YAGD,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAG,CAAA;gBAC7B,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;gBAEnB,KAAK,MAAM,CAAC,QAAQ,CAAC,IAAI,aAAa,CAAC,GAAG,CAAC,MAAM,CAAE,EAAE,CAAC;oBACpD,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAE,GAAG,CAAC,CAAA;oBAC7C,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAA;oBAEjC,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;wBACpB,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;oBACtB,CAAC;gBACH,CAAC;YACH,CAAC;YAGD,IAAI,MAAM,CAAC,MAAM,KAAK,aAAa,CAAC,IAAI,EAAE,CAAC;gBACzC,OAAO,IAAI,CAAA;YACb,CAAC;YAED,OAAO,MAAM,CAAA;QACf,CAAC;QAED,QAAQ;YACN,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;YACjC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAA;YAElC,SAAS,WAAW,CAAC,MAAc;gBACjC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;gBACnB,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;gBAEpB,KAAK,MAAM,CAAC,QAAQ,CAAC,IAAI,aAAa,CAAC,GAAG,CAAC,MAAM,CAAE,EAAE,CAAC;oBACpD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;wBAC3B,IAAI,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC;4BAC1B,OAAO,IAAI,CAAA;wBACb,CAAC;oBACH,CAAC;yBAAM,IAAI,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;wBAClC,OAAO,IAAI,CAAA;oBACb,CAAC;gBACH,CAAC;gBAED,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;gBACvB,OAAO,KAAK,CAAA;YACd,CAAC;YAED,IAAI,QAAQ,EAAE,CAAC;gBAEb,KAAK,MAAM,MAAM,IAAI,aAAa,CAAC,IAAI,EAAE,EAAE,CAAC;oBAC1C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;wBACzB,IAAI,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;4BACxB,OAAO,IAAI,CAAA;wBACb,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,OAAO,KAAK,CAAA;YACd,CAAC;iBAAM,CAAC;gBAEN,SAAS,kBAAkB,CAAC,MAAc,EAAE,MAAqB;oBAC/D,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;oBAEnB,KAAK,MAAM,CAAC,QAAQ,CAAC,IAAI,aAAa,CAAC,GAAG,CAAC,MAAM,CAAE,EAAE,CAAC;wBACpD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;4BAC3B,IAAI,kBAAkB,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC;gCACzC,OAAO,IAAI,CAAA;4BACb,CAAC;wBACH,CAAC;6BAAM,IAAI,QAAQ,KAAK,MAAM,EAAE,CAAC;4BAC/B,OAAO,IAAI,CAAA;wBACb,CAAC;oBACH,CAAC;oBACD,OAAO,KAAK,CAAA;gBACd,CAAC;gBAED,KAAK,MAAM,MAAM,IAAI,aAAa,CAAC,IAAI,EAAE,EAAE,CAAC;oBAC1C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;wBACzB,IAAI,kBAAkB,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC;4BACrC,OAAO,IAAI,CAAA;wBACb,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,OAAO,KAAK,CAAA;YACd,CAAC;QACH,CAAC;QAED,WAAW;YACT,OAAO,aAAa,CAAC,IAAI,CAAA;QAC3B,CAAC;QAED,SAAS;YACP,IAAI,KAAK,GAAG,CAAC,CAAA;YACb,KAAK,MAAM,CAAC,EAAE,SAAS,CAAC,IAAI,aAAa,EAAE,CAAC;gBAC1C,KAAK,IAAI,SAAS,CAAC,IAAI,CAAA;YACzB,CAAC;YACD,OAAO,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAA;QACrC,CAAC;QAED,KAAK;YACH,aAAa,CAAC,KAAK,EAAE,CAAA;QACvB,CAAC;KACF,CAAA;AACH,CAAC"}
|
|
@@ -1,13 +0,0 @@
|
|
|
1
|
-
export interface HashMap<K, V> {
|
|
2
|
-
set(key: K, value: V): void;
|
|
3
|
-
get(key: K): V | undefined;
|
|
4
|
-
has(key: K): boolean;
|
|
5
|
-
delete(key: K): boolean;
|
|
6
|
-
keys(): K[];
|
|
7
|
-
values(): V[];
|
|
8
|
-
entries(): Array<[K, V]>;
|
|
9
|
-
size(): number;
|
|
10
|
-
clear(): void;
|
|
11
|
-
loadFactor(): number;
|
|
12
|
-
}
|
|
13
|
-
export declare function createHashMap<K, V>(initialCapacity?: number, loadFactorThreshold?: number): HashMap<K, V>;
|