zcw-shared 1.32.4 → 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.
Files changed (242) hide show
  1. package/dist/functions/dom/pickFile.d.ts +6 -4
  2. package/dist/functions/dom/pickFile.js +12 -3
  3. package/dist/functions/dom/pickFile.js.map +1 -1
  4. package/dist/functions/wechat/useWxWebShare.d.ts +26 -0
  5. package/dist/functions/wechat/useWxWebShare.js +141 -0
  6. package/dist/functions/wechat/useWxWebShare.js.map +1 -0
  7. package/package.json +5 -3
  8. package/references/wechat.d.ts +35 -0
  9. package/dist/functions/platform/tencent-cloud/deploy.tcb.d.ts +0 -13
  10. package/dist/functions/platform/tencent-cloud/deploy.tcb.js +0 -46
  11. package/dist/functions/platform/tencent-cloud/deploy.tcb.js.map +0 -1
  12. package/dist/functions/platform/tencent-cloud/getSecret.d.ts +0 -4
  13. package/dist/functions/platform/tencent-cloud/getSecret.js +0 -19
  14. package/dist/functions/platform/tencent-cloud/getSecret.js.map +0 -1
  15. package/dist/functions/platform/uniapp/app-plus/buildAndroidApp.d.ts +0 -27
  16. package/dist/functions/platform/uniapp/app-plus/buildAndroidApp.js +0 -287
  17. package/dist/functions/platform/uniapp/app-plus/buildAndroidApp.js.map +0 -1
  18. package/dist/functions/platform/uniapp/build.d.ts +0 -21
  19. package/dist/functions/platform/uniapp/build.js +0 -83
  20. package/dist/functions/platform/uniapp/build.js.map +0 -1
  21. package/dist/functions/platform/uniapp/detectAndroidProjectStructure.d.ts +0 -11
  22. package/dist/functions/platform/uniapp/detectAndroidProjectStructure.js +0 -30
  23. package/dist/functions/platform/uniapp/detectAndroidProjectStructure.js.map +0 -1
  24. package/dist/functions/platform/uniapp/detectProjectType.d.ts +0 -20
  25. package/dist/functions/platform/uniapp/detectProjectType.js +0 -68
  26. package/dist/functions/platform/uniapp/detectProjectType.js.map +0 -1
  27. package/dist/functions/platform/uniapp/parseManifest.d.ts +0 -18
  28. package/dist/functions/platform/uniapp/parseManifest.js +0 -49
  29. package/dist/functions/platform/uniapp/parseManifest.js.map +0 -1
  30. package/dist/functions/platform/uniapp/waitForPages.d.ts +0 -7
  31. package/dist/functions/platform/uniapp/waitForPages.js +0 -20
  32. package/dist/functions/platform/uniapp/waitForPages.js.map +0 -1
  33. package/dist/functions/string/visualizeRegexSteps.d.ts +0 -39
  34. package/dist/functions/string/visualizeRegexSteps.js +0 -446
  35. package/dist/functions/string/visualizeRegexSteps.js.map +0 -1
  36. package/dist/functions/utils/AVLTree.d.ts +0 -19
  37. package/dist/functions/utils/AVLTree.js +0 -197
  38. package/dist/functions/utils/AVLTree.js.map +0 -1
  39. package/dist/functions/utils/BinarySearchTree.d.ts +0 -19
  40. package/dist/functions/utils/BinarySearchTree.js +0 -150
  41. package/dist/functions/utils/BinarySearchTree.js.map +0 -1
  42. package/dist/functions/utils/EventEmitter.d.ts +0 -32
  43. package/dist/functions/utils/EventEmitter.js +0 -108
  44. package/dist/functions/utils/EventEmitter.js.map +0 -1
  45. package/dist/functions/utils/Graph.d.ts +0 -19
  46. package/dist/functions/utils/Graph.js +0 -190
  47. package/dist/functions/utils/Graph.js.map +0 -1
  48. package/dist/functions/utils/HashMap.d.ts +0 -13
  49. package/dist/functions/utils/HashMap.js +0 -128
  50. package/dist/functions/utils/HashMap.js.map +0 -1
  51. package/dist/functions/utils/Heap.d.ts +0 -11
  52. package/dist/functions/utils/Heap.js +0 -91
  53. package/dist/functions/utils/Heap.js.map +0 -1
  54. package/dist/functions/utils/LRUCache.d.ts +0 -41
  55. package/dist/functions/utils/LRUCache.js +0 -182
  56. package/dist/functions/utils/LRUCache.js.map +0 -1
  57. package/dist/functions/utils/LinkedList.d.ts +0 -18
  58. package/dist/functions/utils/LinkedList.js +0 -135
  59. package/dist/functions/utils/LinkedList.js.map +0 -1
  60. package/dist/functions/utils/MyPromise.d.ts +0 -32
  61. package/dist/functions/utils/MyPromise.js +0 -254
  62. package/dist/functions/utils/MyPromise.js.map +0 -1
  63. package/dist/functions/utils/PriorityQueue.d.ts +0 -14
  64. package/dist/functions/utils/PriorityQueue.js +0 -77
  65. package/dist/functions/utils/PriorityQueue.js.map +0 -1
  66. package/dist/functions/utils/Queue.d.ts +0 -10
  67. package/dist/functions/utils/Queue.js +0 -27
  68. package/dist/functions/utils/Queue.js.map +0 -1
  69. package/dist/functions/utils/Stack.d.ts +0 -10
  70. package/dist/functions/utils/Stack.js +0 -27
  71. package/dist/functions/utils/Stack.js.map +0 -1
  72. package/dist/functions/utils/Trie.d.ts +0 -16
  73. package/dist/functions/utils/Trie.js +0 -127
  74. package/dist/functions/utils/Trie.js.map +0 -1
  75. package/dist/functions/utils/UnionFind.d.ts +0 -8
  76. package/dist/functions/utils/UnionFind.js +0 -53
  77. package/dist/functions/utils/UnionFind.js.map +0 -1
  78. package/dist/functions/utils/cachedAsync.d.ts +0 -27
  79. package/dist/functions/utils/cachedAsync.js +0 -123
  80. package/dist/functions/utils/cachedAsync.js.map +0 -1
  81. package/dist/functions/utils/compose.d.ts +0 -1
  82. package/dist/functions/utils/compose.js +0 -10
  83. package/dist/functions/utils/compose.js.map +0 -1
  84. package/dist/functions/utils/cond.d.ts +0 -1
  85. package/dist/functions/utils/cond.js +0 -15
  86. package/dist/functions/utils/cond.js.map +0 -1
  87. package/dist/functions/utils/createI18n.d.ts +0 -2
  88. package/dist/functions/utils/createI18n.js +0 -97
  89. package/dist/functions/utils/createI18n.js.map +0 -1
  90. package/dist/functions/utils/createReactive.d.ts +0 -10
  91. package/dist/functions/utils/createReactive.js +0 -50
  92. package/dist/functions/utils/createReactive.js.map +0 -1
  93. package/dist/functions/utils/curry.d.ts +0 -1
  94. package/dist/functions/utils/curry.js +0 -13
  95. package/dist/functions/utils/curry.js.map +0 -1
  96. package/dist/functions/utils/curryAdvanced.d.ts +0 -8
  97. package/dist/functions/utils/curryAdvanced.js +0 -87
  98. package/dist/functions/utils/curryAdvanced.js.map +0 -1
  99. package/dist/functions/utils/debounce.d.ts +0 -5
  100. package/dist/functions/utils/debounce.js +0 -12
  101. package/dist/functions/utils/debounce.js.map +0 -1
  102. package/dist/functions/utils/deepClone.d.ts +0 -12
  103. package/dist/functions/utils/deepClone.js +0 -131
  104. package/dist/functions/utils/deepClone.js.map +0 -1
  105. package/dist/functions/utils/errorManager.d.ts +0 -63
  106. package/dist/functions/utils/errorManager.js +0 -199
  107. package/dist/functions/utils/errorManager.js.map +0 -1
  108. package/dist/functions/utils/evolve.d.ts +0 -3
  109. package/dist/functions/utils/evolve.js +0 -15
  110. package/dist/functions/utils/evolve.js.map +0 -1
  111. package/dist/functions/utils/flatten.d.ts +0 -7
  112. package/dist/functions/utils/flatten.js +0 -60
  113. package/dist/functions/utils/flatten.js.map +0 -1
  114. package/dist/functions/utils/flattenObject.d.ts +0 -5
  115. package/dist/functions/utils/flattenObject.js +0 -102
  116. package/dist/functions/utils/flattenObject.js.map +0 -1
  117. package/dist/functions/utils/flow.d.ts +0 -1
  118. package/dist/functions/utils/flow.js +0 -14
  119. package/dist/functions/utils/flow.js.map +0 -1
  120. package/dist/functions/utils/formatString.d.ts +0 -5
  121. package/dist/functions/utils/formatString.js +0 -9
  122. package/dist/functions/utils/formatString.js.map +0 -1
  123. package/dist/functions/utils/functionBind.d.ts +0 -4
  124. package/dist/functions/utils/functionBind.js +0 -33
  125. package/dist/functions/utils/functionBind.js.map +0 -1
  126. package/dist/functions/utils/i18n.d.ts +0 -27
  127. package/dist/functions/utils/i18n.js +0 -119
  128. package/dist/functions/utils/i18n.js.map +0 -1
  129. package/dist/functions/utils/memoize.d.ts +0 -1
  130. package/dist/functions/utils/memoize.js +0 -13
  131. package/dist/functions/utils/memoize.js.map +0 -1
  132. package/dist/functions/utils/myInstanceof.d.ts +0 -5
  133. package/dist/functions/utils/myInstanceof.js +0 -56
  134. package/dist/functions/utils/myInstanceof.js.map +0 -1
  135. package/dist/functions/utils/myNew.d.ts +0 -3
  136. package/dist/functions/utils/myNew.js +0 -19
  137. package/dist/functions/utils/myNew.js.map +0 -1
  138. package/dist/functions/utils/once.d.ts +0 -1
  139. package/dist/functions/utils/once.js +0 -13
  140. package/dist/functions/utils/once.js.map +0 -1
  141. package/dist/functions/utils/partial.d.ts +0 -1
  142. package/dist/functions/utils/partial.js +0 -13
  143. package/dist/functions/utils/partial.js.map +0 -1
  144. package/dist/functions/utils/permission.d.ts +0 -40
  145. package/dist/functions/utils/permission.js +0 -189
  146. package/dist/functions/utils/permission.js.map +0 -1
  147. package/dist/functions/utils/pinia.d.ts +0 -52
  148. package/dist/functions/utils/pinia.js +0 -183
  149. package/dist/functions/utils/pinia.js.map +0 -1
  150. package/dist/functions/utils/pipe.d.ts +0 -1
  151. package/dist/functions/utils/pipe.js +0 -10
  152. package/dist/functions/utils/pipe.js.map +0 -1
  153. package/dist/functions/utils/promiseLimit.d.ts +0 -10
  154. package/dist/functions/utils/promiseLimit.js +0 -125
  155. package/dist/functions/utils/promiseLimit.js.map +0 -1
  156. package/dist/functions/utils/retryWithBackoff.d.ts +0 -12
  157. package/dist/functions/utils/retryWithBackoff.js +0 -29
  158. package/dist/functions/utils/retryWithBackoff.js.map +0 -1
  159. package/dist/functions/utils/tap.d.ts +0 -1
  160. package/dist/functions/utils/tap.js +0 -14
  161. package/dist/functions/utils/tap.js.map +0 -1
  162. package/dist/functions/utils/throttle.d.ts +0 -1
  163. package/dist/functions/utils/throttle.js +0 -11
  164. package/dist/functions/utils/throttle.js.map +0 -1
  165. package/dist/functions/utils/unique.d.ts +0 -10
  166. package/dist/functions/utils/unique.js +0 -85
  167. package/dist/functions/utils/unique.js.map +0 -1
  168. package/dist/functions/utils/until.d.ts +0 -1
  169. package/dist/functions/utils/until.js +0 -10
  170. package/dist/functions/utils/until.js.map +0 -1
  171. package/dist/hooks/createGlobalState.d.ts +0 -2
  172. package/dist/hooks/createGlobalState.js +0 -11
  173. package/dist/hooks/createGlobalState.js.map +0 -1
  174. package/dist/hooks/createInjectionState.d.ts +0 -14
  175. package/dist/hooks/createInjectionState.js +0 -20
  176. package/dist/hooks/createInjectionState.js.map +0 -1
  177. package/dist/hooks/createSharedComposable.d.ts +0 -2
  178. package/dist/hooks/createSharedComposable.js +0 -13
  179. package/dist/hooks/createSharedComposable.js.map +0 -1
  180. package/dist/hooks/injectLocal.d.ts +0 -10
  181. package/dist/hooks/injectLocal.js +0 -12
  182. package/dist/hooks/injectLocal.js.map +0 -1
  183. package/dist/hooks/provideLocal.d.ts +0 -9
  184. package/dist/hooks/provideLocal.js +0 -7
  185. package/dist/hooks/provideLocal.js.map +0 -1
  186. package/dist/hooks/useAltool.d.ts +0 -39
  187. package/dist/hooks/useAltool.js +0 -350
  188. package/dist/hooks/useAltool.js.map +0 -1
  189. package/dist/hooks/useAsyncState.d.ts +0 -30
  190. package/dist/hooks/useAsyncState.js +0 -46
  191. package/dist/hooks/useAsyncState.js.map +0 -1
  192. package/dist/hooks/useCache.d.ts +0 -18
  193. package/dist/hooks/useCache.js +0 -82
  194. package/dist/hooks/useCache.js.map +0 -1
  195. package/dist/hooks/useDebouncedRefHistory.d.ts +0 -22
  196. package/dist/hooks/useDebouncedRefHistory.js +0 -46
  197. package/dist/hooks/useDebouncedRefHistory.js.map +0 -1
  198. package/dist/hooks/useDraggable.d.ts +0 -37
  199. package/dist/hooks/useDraggable.js +0 -163
  200. package/dist/hooks/useDraggable.js.map +0 -1
  201. package/dist/hooks/useLocalStorage.d.ts +0 -8
  202. package/dist/hooks/useLocalStorage.js +0 -101
  203. package/dist/hooks/useLocalStorage.js.map +0 -1
  204. package/dist/hooks/useManualRefHistory.d.ts +0 -26
  205. package/dist/hooks/useManualRefHistory.js +0 -80
  206. package/dist/hooks/useManualRefHistory.js.map +0 -1
  207. package/dist/hooks/usePermission.d.ts +0 -7
  208. package/dist/hooks/usePermission.js +0 -123
  209. package/dist/hooks/usePermission.js.map +0 -1
  210. package/dist/hooks/usePluginSystem.d.ts +0 -11
  211. package/dist/hooks/usePluginSystem.js +0 -34
  212. package/dist/hooks/usePluginSystem.js.map +0 -1
  213. package/dist/hooks/useRefHistory.d.ts +0 -21
  214. package/dist/hooks/useRefHistory.js +0 -41
  215. package/dist/hooks/useRefHistory.js.map +0 -1
  216. package/dist/hooks/useResizable.d.ts +0 -54
  217. package/dist/hooks/useResizable.js +0 -178
  218. package/dist/hooks/useResizable.js.map +0 -1
  219. package/dist/hooks/useSessionStorage.d.ts +0 -8
  220. package/dist/hooks/useSessionStorage.js +0 -101
  221. package/dist/hooks/useSessionStorage.js.map +0 -1
  222. package/dist/hooks/useStorage.d.ts +0 -13
  223. package/dist/hooks/useStorage.js +0 -62
  224. package/dist/hooks/useStorage.js.map +0 -1
  225. package/dist/hooks/useStorageWithIndexedDB.d.ts +0 -8
  226. package/dist/hooks/useStorageWithIndexedDB.js +0 -132
  227. package/dist/hooks/useStorageWithIndexedDB.js.map +0 -1
  228. package/dist/hooks/useWebWorker.d.ts +0 -25
  229. package/dist/hooks/useWebWorker.js +0 -207
  230. package/dist/hooks/useWebWorker.js.map +0 -1
  231. package/dist/hooks/useWorkerFunction.d.ts +0 -26
  232. package/dist/hooks/useWorkerFunction.js +0 -191
  233. package/dist/hooks/useWorkerFunction.js.map +0 -1
  234. package/dist/hooks/useWorkerPool.d.ts +0 -33
  235. package/dist/hooks/useWorkerPool.js +0 -247
  236. package/dist/hooks/useWorkerPool.js.map +0 -1
  237. package/dist/vue-hooks/dom/useKeyboard.d.ts +0 -29
  238. package/dist/vue-hooks/dom/useKeyboard.js +0 -129
  239. package/dist/vue-hooks/dom/useKeyboard.js.map +0 -1
  240. package/dist/vue-hooks/state/useFileUpload.d.ts +0 -23
  241. package/dist/vue-hooks/state/useFileUpload.js +0 -93
  242. package/dist/vue-hooks/state/useFileUpload.js.map +0 -1
@@ -1,197 +0,0 @@
1
- export function createAVLTree(compare = (a, b) => a < b ? -1 : a > b ? 1 : 0) {
2
- let root = null;
3
- let count = 0;
4
- function getHeight(node) {
5
- return node ? node.height : 0;
6
- }
7
- function getBalance(node) {
8
- return node ? getHeight(node.left) - getHeight(node.right) : 0;
9
- }
10
- function updateHeight(node) {
11
- node.height = 1 + Math.max(getHeight(node.left), getHeight(node.right));
12
- }
13
- function rotateRight(y) {
14
- const x = y.left;
15
- const T2 = x.right;
16
- x.right = y;
17
- y.left = T2;
18
- updateHeight(y);
19
- updateHeight(x);
20
- return x;
21
- }
22
- function rotateLeft(x) {
23
- const y = x.right;
24
- const T2 = y.left;
25
- y.left = x;
26
- x.right = T2;
27
- updateHeight(x);
28
- updateHeight(y);
29
- return y;
30
- }
31
- function insertNode(node, value) {
32
- if (node === null) {
33
- count++;
34
- return { value, left: null, right: null, height: 1 };
35
- }
36
- const cmp = compare(value, node.value);
37
- if (cmp < 0) {
38
- node.left = insertNode(node.left, value);
39
- }
40
- else if (cmp > 0) {
41
- node.right = insertNode(node.right, value);
42
- }
43
- else {
44
- return node;
45
- }
46
- updateHeight(node);
47
- const balance = getBalance(node);
48
- if (balance > 1 && node.left && compare(value, node.left.value) < 0) {
49
- return rotateRight(node);
50
- }
51
- if (balance < -1 && node.right && compare(value, node.right.value) > 0) {
52
- return rotateLeft(node);
53
- }
54
- if (balance > 1 && node.left && compare(value, node.left.value) > 0) {
55
- node.left = rotateLeft(node.left);
56
- return rotateRight(node);
57
- }
58
- if (balance < -1 && node.right && compare(value, node.right.value) < 0) {
59
- node.right = rotateRight(node.right);
60
- return rotateLeft(node);
61
- }
62
- return node;
63
- }
64
- function searchNode(node, value) {
65
- if (node === null) {
66
- return false;
67
- }
68
- const cmp = compare(value, node.value);
69
- if (cmp === 0) {
70
- return true;
71
- }
72
- else if (cmp < 0) {
73
- return searchNode(node.left, value);
74
- }
75
- else {
76
- return searchNode(node.right, value);
77
- }
78
- }
79
- function findMinNode(node) {
80
- while (node.left !== null) {
81
- node = node.left;
82
- }
83
- return node;
84
- }
85
- function deleteNode(node, value) {
86
- if (node === null) {
87
- return null;
88
- }
89
- const cmp = compare(value, node.value);
90
- if (cmp < 0) {
91
- node.left = deleteNode(node.left, value);
92
- }
93
- else if (cmp > 0) {
94
- node.right = deleteNode(node.right, value);
95
- }
96
- else {
97
- count--;
98
- if (node.left === null || node.right === null) {
99
- node = node.left || node.right;
100
- }
101
- else {
102
- const minRight = findMinNode(node.right);
103
- node.value = minRight.value;
104
- node.right = deleteNode(node.right, minRight.value);
105
- count++;
106
- }
107
- }
108
- if (node === null) {
109
- return null;
110
- }
111
- updateHeight(node);
112
- const balance = getBalance(node);
113
- if (balance > 1 && getBalance(node.left) >= 0) {
114
- return rotateRight(node);
115
- }
116
- if (balance > 1 && getBalance(node.left) < 0) {
117
- node.left = rotateLeft(node.left);
118
- return rotateRight(node);
119
- }
120
- if (balance < -1 && getBalance(node.right) <= 0) {
121
- return rotateLeft(node);
122
- }
123
- if (balance < -1 && getBalance(node.right) > 0) {
124
- node.right = rotateRight(node.right);
125
- return rotateLeft(node);
126
- }
127
- return node;
128
- }
129
- function inorder(node, result) {
130
- if (node !== null) {
131
- inorder(node.left, result);
132
- result.push(node.value);
133
- inorder(node.right, result);
134
- }
135
- }
136
- function checkBalance(node) {
137
- if (node === null) {
138
- return true;
139
- }
140
- const balance = Math.abs(getBalance(node));
141
- if (balance > 1) {
142
- return false;
143
- }
144
- return checkBalance(node.left) && checkBalance(node.right);
145
- }
146
- return {
147
- insert(value) {
148
- root = insertNode(root, value);
149
- },
150
- search(value) {
151
- return searchNode(root, value);
152
- },
153
- delete(value) {
154
- const existed = this.search(value);
155
- if (existed) {
156
- root = deleteNode(root, value);
157
- return true;
158
- }
159
- return false;
160
- },
161
- findMin() {
162
- if (root === null) {
163
- return undefined;
164
- }
165
- return findMinNode(root).value;
166
- },
167
- findMax() {
168
- if (root === null) {
169
- return undefined;
170
- }
171
- let node = root;
172
- while (node.right !== null) {
173
- node = node.right;
174
- }
175
- return node.value;
176
- },
177
- inorderTraversal() {
178
- const result = [];
179
- inorder(root, result);
180
- return result;
181
- },
182
- height() {
183
- return getHeight(root);
184
- },
185
- size() {
186
- return count;
187
- },
188
- isBalanced() {
189
- return checkBalance(root);
190
- },
191
- clear() {
192
- root = null;
193
- count = 0;
194
- }
195
- };
196
- }
197
- //# sourceMappingURL=AVLTree.js.map
@@ -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;