data-structure-typed 2.5.2 → 2.5.3

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 (156) hide show
  1. package/CHANGELOG.md +3 -1
  2. package/MIGRATION.md +169 -0
  3. package/README.md +60 -6
  4. package/README_CN.md +551 -143
  5. package/SPECIFICATION.md +20 -14
  6. package/SPECIFICATION.zh-CN.md +20 -14
  7. package/dist/cjs/binary-tree.cjs +2417 -132
  8. package/dist/cjs/graph.cjs +248 -14
  9. package/dist/cjs/hash.cjs +62 -7
  10. package/dist/cjs/heap.cjs +103 -16
  11. package/dist/cjs/index.cjs +3046 -124
  12. package/dist/cjs/linked-list.cjs +219 -0
  13. package/dist/cjs/matrix.cjs +32 -0
  14. package/dist/cjs/priority-queue.cjs +101 -14
  15. package/dist/cjs/queue.cjs +215 -0
  16. package/dist/cjs/stack.cjs +44 -4
  17. package/dist/cjs/trie.cjs +44 -0
  18. package/dist/cjs-legacy/binary-tree.cjs +2406 -123
  19. package/dist/cjs-legacy/graph.cjs +248 -14
  20. package/dist/cjs-legacy/hash.cjs +62 -7
  21. package/dist/cjs-legacy/heap.cjs +103 -16
  22. package/dist/cjs-legacy/index.cjs +3105 -185
  23. package/dist/cjs-legacy/linked-list.cjs +219 -0
  24. package/dist/cjs-legacy/matrix.cjs +32 -0
  25. package/dist/cjs-legacy/priority-queue.cjs +101 -14
  26. package/dist/cjs-legacy/queue.cjs +215 -0
  27. package/dist/cjs-legacy/stack.cjs +44 -4
  28. package/dist/cjs-legacy/trie.cjs +44 -0
  29. package/dist/esm/binary-tree.mjs +2417 -132
  30. package/dist/esm/graph.mjs +248 -14
  31. package/dist/esm/hash.mjs +62 -7
  32. package/dist/esm/heap.mjs +103 -16
  33. package/dist/esm/index.mjs +3046 -124
  34. package/dist/esm/linked-list.mjs +219 -0
  35. package/dist/esm/matrix.mjs +32 -0
  36. package/dist/esm/priority-queue.mjs +101 -14
  37. package/dist/esm/queue.mjs +215 -0
  38. package/dist/esm/stack.mjs +44 -4
  39. package/dist/esm/trie.mjs +44 -0
  40. package/dist/esm-legacy/binary-tree.mjs +2406 -123
  41. package/dist/esm-legacy/graph.mjs +248 -14
  42. package/dist/esm-legacy/hash.mjs +62 -7
  43. package/dist/esm-legacy/heap.mjs +103 -16
  44. package/dist/esm-legacy/index.mjs +3105 -185
  45. package/dist/esm-legacy/linked-list.mjs +219 -0
  46. package/dist/esm-legacy/matrix.mjs +32 -0
  47. package/dist/esm-legacy/priority-queue.mjs +101 -14
  48. package/dist/esm-legacy/queue.mjs +215 -0
  49. package/dist/esm-legacy/stack.mjs +44 -4
  50. package/dist/esm-legacy/trie.mjs +44 -0
  51. package/dist/types/data-structures/binary-tree/avl-tree.d.ts +50 -2
  52. package/dist/types/data-structures/binary-tree/binary-indexed-tree.d.ts +56 -0
  53. package/dist/types/data-structures/binary-tree/binary-tree.d.ts +116 -15
  54. package/dist/types/data-structures/binary-tree/bst.d.ts +99 -3
  55. package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +79 -8
  56. package/dist/types/data-structures/binary-tree/segment-tree.d.ts +24 -0
  57. package/dist/types/data-structures/binary-tree/tree-map.d.ts +520 -1
  58. package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +489 -1
  59. package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +393 -1
  60. package/dist/types/data-structures/binary-tree/tree-set.d.ts +500 -1
  61. package/dist/types/data-structures/graph/directed-graph.d.ts +40 -0
  62. package/dist/types/data-structures/graph/undirected-graph.d.ts +36 -0
  63. package/dist/types/data-structures/hash/hash-map.d.ts +51 -6
  64. package/dist/types/data-structures/heap/heap.d.ts +98 -12
  65. package/dist/types/data-structures/linked-list/doubly-linked-list.d.ts +75 -0
  66. package/dist/types/data-structures/linked-list/singly-linked-list.d.ts +61 -1
  67. package/dist/types/data-structures/linked-list/skip-linked-list.d.ts +72 -0
  68. package/dist/types/data-structures/matrix/matrix.d.ts +32 -0
  69. package/dist/types/data-structures/queue/deque.d.ts +82 -0
  70. package/dist/types/data-structures/queue/queue.d.ts +61 -0
  71. package/dist/types/data-structures/stack/stack.d.ts +42 -2
  72. package/dist/types/data-structures/trie/trie.d.ts +48 -0
  73. package/dist/types/interfaces/binary-tree.d.ts +2 -3
  74. package/dist/umd/data-structure-typed.js +3105 -185
  75. package/dist/umd/data-structure-typed.min.js +4 -4
  76. package/docs-site-docusaurus/docs/api/classes/AVLTree.md +188 -200
  77. package/docs-site-docusaurus/docs/api/classes/AVLTreeNode.md +11 -11
  78. package/docs-site-docusaurus/docs/api/classes/AbstractGraph.md +62 -62
  79. package/docs-site-docusaurus/docs/api/classes/BST.md +183 -195
  80. package/docs-site-docusaurus/docs/api/classes/BSTNode.md +13 -13
  81. package/docs-site-docusaurus/docs/api/classes/BinaryIndexedTree.md +15 -15
  82. package/docs-site-docusaurus/docs/api/classes/BinaryTree.md +143 -155
  83. package/docs-site-docusaurus/docs/api/classes/BinaryTreeNode.md +13 -13
  84. package/docs-site-docusaurus/docs/api/classes/Deque.md +99 -85
  85. package/docs-site-docusaurus/docs/api/classes/DirectedGraph.md +73 -73
  86. package/docs-site-docusaurus/docs/api/classes/DoublyLinkedList.md +100 -70
  87. package/docs-site-docusaurus/docs/api/classes/DoublyLinkedListNode.md +8 -8
  88. package/docs-site-docusaurus/docs/api/classes/FibonacciHeap.md +12 -12
  89. package/docs-site-docusaurus/docs/api/classes/FibonacciHeapNode.md +1 -1
  90. package/docs-site-docusaurus/docs/api/classes/HashMap.md +38 -38
  91. package/docs-site-docusaurus/docs/api/classes/Heap.md +96 -85
  92. package/docs-site-docusaurus/docs/api/classes/IterableElementBase.md +25 -25
  93. package/docs-site-docusaurus/docs/api/classes/IterableEntryBase.md +23 -23
  94. package/docs-site-docusaurus/docs/api/classes/LinearBase.md +48 -48
  95. package/docs-site-docusaurus/docs/api/classes/LinearLinkedBase.md +52 -52
  96. package/docs-site-docusaurus/docs/api/classes/LinkedHashMap.md +42 -42
  97. package/docs-site-docusaurus/docs/api/classes/LinkedListNode.md +6 -6
  98. package/docs-site-docusaurus/docs/api/classes/LinkedListQueue.md +74 -74
  99. package/docs-site-docusaurus/docs/api/classes/MapGraph.md +73 -73
  100. package/docs-site-docusaurus/docs/api/classes/Matrix.md +31 -31
  101. package/docs-site-docusaurus/docs/api/classes/MaxHeap.md +104 -89
  102. package/docs-site-docusaurus/docs/api/classes/MaxPriorityQueue.md +104 -89
  103. package/docs-site-docusaurus/docs/api/classes/MinHeap.md +104 -89
  104. package/docs-site-docusaurus/docs/api/classes/MinPriorityQueue.md +104 -89
  105. package/docs-site-docusaurus/docs/api/classes/Navigator.md +5 -5
  106. package/docs-site-docusaurus/docs/api/classes/PriorityQueue.md +103 -88
  107. package/docs-site-docusaurus/docs/api/classes/Queue.md +111 -59
  108. package/docs-site-docusaurus/docs/api/classes/RedBlackTree.md +200 -212
  109. package/docs-site-docusaurus/docs/api/classes/SegmentTree.md +10 -10
  110. package/docs-site-docusaurus/docs/api/classes/SinglyLinkedList.md +75 -75
  111. package/docs-site-docusaurus/docs/api/classes/SinglyLinkedListNode.md +6 -6
  112. package/docs-site-docusaurus/docs/api/classes/SkipList.md +37 -37
  113. package/docs-site-docusaurus/docs/api/classes/Stack.md +42 -42
  114. package/docs-site-docusaurus/docs/api/classes/TreeMap.md +107 -36
  115. package/docs-site-docusaurus/docs/api/classes/TreeMultiMap.md +43 -43
  116. package/docs-site-docusaurus/docs/api/classes/TreeSet.md +106 -35
  117. package/docs-site-docusaurus/docs/api/classes/Trie.md +43 -43
  118. package/docs-site-docusaurus/docs/api/classes/TrieNode.md +8 -8
  119. package/docs-site-docusaurus/docs/api/classes/UndirectedGraph.md +72 -72
  120. package/docs-site-docusaurus/docs/guide/architecture.md +75 -7
  121. package/docs-site-docusaurus/docs/guide/concepts.md +53 -34
  122. package/docs-site-docusaurus/docs/guide/faq.md +53 -0
  123. package/docs-site-docusaurus/docs/guide/guides.md +8 -9
  124. package/docs-site-docusaurus/docs/guide/integrations.md +74 -177
  125. package/docs-site-docusaurus/docs/guide/overview.md +131 -17
  126. package/docs-site-docusaurus/src/pages/index.tsx +4 -0
  127. package/docs-site-docusaurus/typedoc.json +1 -0
  128. package/package.json +7 -6
  129. package/src/data-structures/binary-tree/avl-tree.ts +52 -5
  130. package/src/data-structures/binary-tree/binary-indexed-tree.ts +56 -0
  131. package/src/data-structures/binary-tree/binary-tree.ts +167 -81
  132. package/src/data-structures/binary-tree/bst.ts +101 -7
  133. package/src/data-structures/binary-tree/red-black-tree.ts +82 -15
  134. package/src/data-structures/binary-tree/segment-tree.ts +24 -0
  135. package/src/data-structures/binary-tree/tree-map.ts +540 -3
  136. package/src/data-structures/binary-tree/tree-multi-map.ts +490 -2
  137. package/src/data-structures/binary-tree/tree-multi-set.ts +393 -1
  138. package/src/data-structures/binary-tree/tree-set.ts +520 -3
  139. package/src/data-structures/graph/directed-graph.ts +41 -1
  140. package/src/data-structures/graph/undirected-graph.ts +37 -1
  141. package/src/data-structures/hash/hash-map.ts +67 -12
  142. package/src/data-structures/heap/heap.ts +107 -19
  143. package/src/data-structures/linked-list/doubly-linked-list.ts +88 -0
  144. package/src/data-structures/linked-list/singly-linked-list.ts +61 -1
  145. package/src/data-structures/linked-list/skip-linked-list.ts +72 -0
  146. package/src/data-structures/matrix/matrix.ts +32 -0
  147. package/src/data-structures/queue/deque.ts +85 -0
  148. package/src/data-structures/queue/queue.ts +73 -0
  149. package/src/data-structures/stack/stack.ts +45 -5
  150. package/src/data-structures/trie/trie.ts +48 -0
  151. package/src/interfaces/binary-tree.ts +1 -9
  152. package/.vitepress/cache/deps_temp_51f5f1b0/chunk-7OIKW5WK.js +0 -12984
  153. package/.vitepress/cache/deps_temp_51f5f1b0/package.json +0 -3
  154. package/.vitepress/cache/deps_temp_51f5f1b0/vitepress___@vue_devtools-api.js +0 -4505
  155. package/.vitepress/cache/deps_temp_51f5f1b0/vitepress___@vueuse_core.js +0 -9731
  156. package/.vitepress/cache/deps_temp_51f5f1b0/vue.js +0 -347
@@ -1,347 +0,0 @@
1
- import {
2
- BaseTransition,
3
- BaseTransitionPropsValidators,
4
- Comment,
5
- DeprecationTypes,
6
- EffectScope,
7
- ErrorCodes,
8
- ErrorTypeStrings,
9
- Fragment,
10
- KeepAlive,
11
- ReactiveEffect,
12
- Static,
13
- Suspense,
14
- Teleport,
15
- Text,
16
- TrackOpTypes,
17
- Transition,
18
- TransitionGroup,
19
- TriggerOpTypes,
20
- VueElement,
21
- assertNumber,
22
- callWithAsyncErrorHandling,
23
- callWithErrorHandling,
24
- camelize,
25
- capitalize,
26
- cloneVNode,
27
- compatUtils,
28
- compile,
29
- computed,
30
- createApp,
31
- createBaseVNode,
32
- createBlock,
33
- createCommentVNode,
34
- createElementBlock,
35
- createHydrationRenderer,
36
- createPropsRestProxy,
37
- createRenderer,
38
- createSSRApp,
39
- createSlots,
40
- createStaticVNode,
41
- createTextVNode,
42
- createVNode,
43
- customRef,
44
- defineAsyncComponent,
45
- defineComponent,
46
- defineCustomElement,
47
- defineEmits,
48
- defineExpose,
49
- defineModel,
50
- defineOptions,
51
- defineProps,
52
- defineSSRCustomElement,
53
- defineSlots,
54
- devtools,
55
- effect,
56
- effectScope,
57
- getCurrentInstance,
58
- getCurrentScope,
59
- getCurrentWatcher,
60
- getTransitionRawChildren,
61
- guardReactiveProps,
62
- h,
63
- handleError,
64
- hasInjectionContext,
65
- hydrate,
66
- hydrateOnIdle,
67
- hydrateOnInteraction,
68
- hydrateOnMediaQuery,
69
- hydrateOnVisible,
70
- initCustomFormatter,
71
- initDirectivesForSSR,
72
- inject,
73
- isMemoSame,
74
- isProxy,
75
- isReactive,
76
- isReadonly,
77
- isRef,
78
- isRuntimeOnly,
79
- isShallow,
80
- isVNode,
81
- markRaw,
82
- mergeDefaults,
83
- mergeModels,
84
- mergeProps,
85
- nextTick,
86
- nodeOps,
87
- normalizeClass,
88
- normalizeProps,
89
- normalizeStyle,
90
- onActivated,
91
- onBeforeMount,
92
- onBeforeUnmount,
93
- onBeforeUpdate,
94
- onDeactivated,
95
- onErrorCaptured,
96
- onMounted,
97
- onRenderTracked,
98
- onRenderTriggered,
99
- onScopeDispose,
100
- onServerPrefetch,
101
- onUnmounted,
102
- onUpdated,
103
- onWatcherCleanup,
104
- openBlock,
105
- patchProp,
106
- popScopeId,
107
- provide,
108
- proxyRefs,
109
- pushScopeId,
110
- queuePostFlushCb,
111
- reactive,
112
- readonly,
113
- ref,
114
- registerRuntimeCompiler,
115
- render,
116
- renderList,
117
- renderSlot,
118
- resolveComponent,
119
- resolveDirective,
120
- resolveDynamicComponent,
121
- resolveFilter,
122
- resolveTransitionHooks,
123
- setBlockTracking,
124
- setDevtoolsHook,
125
- setTransitionHooks,
126
- shallowReactive,
127
- shallowReadonly,
128
- shallowRef,
129
- ssrContextKey,
130
- ssrUtils,
131
- stop,
132
- toDisplayString,
133
- toHandlerKey,
134
- toHandlers,
135
- toRaw,
136
- toRef,
137
- toRefs,
138
- toValue,
139
- transformVNodeArgs,
140
- triggerRef,
141
- unref,
142
- useAttrs,
143
- useCssModule,
144
- useCssVars,
145
- useHost,
146
- useId,
147
- useModel,
148
- useSSRContext,
149
- useShadowRoot,
150
- useSlots,
151
- useTemplateRef,
152
- useTransitionState,
153
- vModelCheckbox,
154
- vModelDynamic,
155
- vModelRadio,
156
- vModelSelect,
157
- vModelText,
158
- vShow,
159
- version,
160
- warn,
161
- watch,
162
- watchEffect,
163
- watchPostEffect,
164
- watchSyncEffect,
165
- withAsyncContext,
166
- withCtx,
167
- withDefaults,
168
- withDirectives,
169
- withKeys,
170
- withMemo,
171
- withModifiers,
172
- withScopeId
173
- } from "./chunk-7OIKW5WK.js";
174
- export {
175
- BaseTransition,
176
- BaseTransitionPropsValidators,
177
- Comment,
178
- DeprecationTypes,
179
- EffectScope,
180
- ErrorCodes,
181
- ErrorTypeStrings,
182
- Fragment,
183
- KeepAlive,
184
- ReactiveEffect,
185
- Static,
186
- Suspense,
187
- Teleport,
188
- Text,
189
- TrackOpTypes,
190
- Transition,
191
- TransitionGroup,
192
- TriggerOpTypes,
193
- VueElement,
194
- assertNumber,
195
- callWithAsyncErrorHandling,
196
- callWithErrorHandling,
197
- camelize,
198
- capitalize,
199
- cloneVNode,
200
- compatUtils,
201
- compile,
202
- computed,
203
- createApp,
204
- createBlock,
205
- createCommentVNode,
206
- createElementBlock,
207
- createBaseVNode as createElementVNode,
208
- createHydrationRenderer,
209
- createPropsRestProxy,
210
- createRenderer,
211
- createSSRApp,
212
- createSlots,
213
- createStaticVNode,
214
- createTextVNode,
215
- createVNode,
216
- customRef,
217
- defineAsyncComponent,
218
- defineComponent,
219
- defineCustomElement,
220
- defineEmits,
221
- defineExpose,
222
- defineModel,
223
- defineOptions,
224
- defineProps,
225
- defineSSRCustomElement,
226
- defineSlots,
227
- devtools,
228
- effect,
229
- effectScope,
230
- getCurrentInstance,
231
- getCurrentScope,
232
- getCurrentWatcher,
233
- getTransitionRawChildren,
234
- guardReactiveProps,
235
- h,
236
- handleError,
237
- hasInjectionContext,
238
- hydrate,
239
- hydrateOnIdle,
240
- hydrateOnInteraction,
241
- hydrateOnMediaQuery,
242
- hydrateOnVisible,
243
- initCustomFormatter,
244
- initDirectivesForSSR,
245
- inject,
246
- isMemoSame,
247
- isProxy,
248
- isReactive,
249
- isReadonly,
250
- isRef,
251
- isRuntimeOnly,
252
- isShallow,
253
- isVNode,
254
- markRaw,
255
- mergeDefaults,
256
- mergeModels,
257
- mergeProps,
258
- nextTick,
259
- nodeOps,
260
- normalizeClass,
261
- normalizeProps,
262
- normalizeStyle,
263
- onActivated,
264
- onBeforeMount,
265
- onBeforeUnmount,
266
- onBeforeUpdate,
267
- onDeactivated,
268
- onErrorCaptured,
269
- onMounted,
270
- onRenderTracked,
271
- onRenderTriggered,
272
- onScopeDispose,
273
- onServerPrefetch,
274
- onUnmounted,
275
- onUpdated,
276
- onWatcherCleanup,
277
- openBlock,
278
- patchProp,
279
- popScopeId,
280
- provide,
281
- proxyRefs,
282
- pushScopeId,
283
- queuePostFlushCb,
284
- reactive,
285
- readonly,
286
- ref,
287
- registerRuntimeCompiler,
288
- render,
289
- renderList,
290
- renderSlot,
291
- resolveComponent,
292
- resolveDirective,
293
- resolveDynamicComponent,
294
- resolveFilter,
295
- resolveTransitionHooks,
296
- setBlockTracking,
297
- setDevtoolsHook,
298
- setTransitionHooks,
299
- shallowReactive,
300
- shallowReadonly,
301
- shallowRef,
302
- ssrContextKey,
303
- ssrUtils,
304
- stop,
305
- toDisplayString,
306
- toHandlerKey,
307
- toHandlers,
308
- toRaw,
309
- toRef,
310
- toRefs,
311
- toValue,
312
- transformVNodeArgs,
313
- triggerRef,
314
- unref,
315
- useAttrs,
316
- useCssModule,
317
- useCssVars,
318
- useHost,
319
- useId,
320
- useModel,
321
- useSSRContext,
322
- useShadowRoot,
323
- useSlots,
324
- useTemplateRef,
325
- useTransitionState,
326
- vModelCheckbox,
327
- vModelDynamic,
328
- vModelRadio,
329
- vModelSelect,
330
- vModelText,
331
- vShow,
332
- version,
333
- warn,
334
- watch,
335
- watchEffect,
336
- watchPostEffect,
337
- watchSyncEffect,
338
- withAsyncContext,
339
- withCtx,
340
- withDefaults,
341
- withDirectives,
342
- withKeys,
343
- withMemo,
344
- withModifiers,
345
- withScopeId
346
- };
347
- //# sourceMappingURL=vue.js.map