data-structure-typed 2.5.2 → 2.6.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/.husky/pre-commit +3 -0
- package/CHANGELOG.md +3 -1
- package/MIGRATION.md +217 -0
- package/README.md +80 -8
- package/README_CN.md +569 -143
- package/SPECIFICATION.md +44 -14
- package/SPECIFICATION.zh-CN.md +44 -14
- package/dist/cjs/binary-tree.cjs +5841 -1678
- package/dist/cjs/graph.cjs +422 -14
- package/dist/cjs/hash.cjs +95 -7
- package/dist/cjs/heap.cjs +174 -16
- package/dist/cjs/index.cjs +7751 -2449
- package/dist/cjs/linked-list.cjs +443 -2
- package/dist/cjs/matrix.cjs +56 -0
- package/dist/cjs/priority-queue.cjs +172 -14
- package/dist/cjs/queue.cjs +435 -0
- package/dist/cjs/stack.cjs +103 -4
- package/dist/cjs/trie.cjs +106 -0
- package/dist/cjs-legacy/binary-tree.cjs +5933 -1772
- package/dist/cjs-legacy/graph.cjs +422 -14
- package/dist/cjs-legacy/hash.cjs +95 -7
- package/dist/cjs-legacy/heap.cjs +174 -16
- package/dist/cjs-legacy/index.cjs +8154 -2854
- package/dist/cjs-legacy/linked-list.cjs +443 -2
- package/dist/cjs-legacy/matrix.cjs +56 -0
- package/dist/cjs-legacy/priority-queue.cjs +172 -14
- package/dist/cjs-legacy/queue.cjs +435 -0
- package/dist/cjs-legacy/stack.cjs +103 -4
- package/dist/cjs-legacy/trie.cjs +106 -0
- package/dist/esm/binary-tree.mjs +5841 -1678
- package/dist/esm/graph.mjs +422 -14
- package/dist/esm/hash.mjs +95 -7
- package/dist/esm/heap.mjs +174 -16
- package/dist/esm/index.mjs +7751 -2449
- package/dist/esm/linked-list.mjs +443 -2
- package/dist/esm/matrix.mjs +56 -0
- package/dist/esm/priority-queue.mjs +172 -14
- package/dist/esm/queue.mjs +435 -0
- package/dist/esm/stack.mjs +103 -4
- package/dist/esm/trie.mjs +106 -0
- package/dist/esm-legacy/binary-tree.mjs +5933 -1772
- package/dist/esm-legacy/graph.mjs +422 -14
- package/dist/esm-legacy/hash.mjs +95 -7
- package/dist/esm-legacy/heap.mjs +174 -16
- package/dist/esm-legacy/index.mjs +8154 -2854
- package/dist/esm-legacy/linked-list.mjs +443 -2
- package/dist/esm-legacy/matrix.mjs +56 -0
- package/dist/esm-legacy/priority-queue.mjs +172 -14
- package/dist/esm-legacy/queue.mjs +435 -0
- package/dist/esm-legacy/stack.mjs +103 -4
- package/dist/esm-legacy/trie.mjs +106 -0
- package/dist/types/data-structures/base/iterable-element-base.d.ts +17 -0
- package/dist/types/data-structures/base/linear-base.d.ts +6 -0
- package/dist/types/data-structures/binary-tree/avl-tree.d.ts +86 -2
- package/dist/types/data-structures/binary-tree/binary-indexed-tree.d.ts +98 -0
- package/dist/types/data-structures/binary-tree/binary-tree.d.ts +191 -15
- package/dist/types/data-structures/binary-tree/bst.d.ts +171 -3
- package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +136 -8
- package/dist/types/data-structures/binary-tree/segment-tree.d.ts +42 -0
- package/dist/types/data-structures/binary-tree/tree-map.d.ts +1061 -167
- package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +1232 -355
- package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +916 -194
- package/dist/types/data-structures/binary-tree/tree-set.d.ts +1078 -141
- package/dist/types/data-structures/graph/directed-graph.d.ts +70 -0
- package/dist/types/data-structures/graph/undirected-graph.d.ts +63 -0
- package/dist/types/data-structures/hash/hash-map.d.ts +84 -6
- package/dist/types/data-structures/heap/heap.d.ts +140 -12
- package/dist/types/data-structures/linked-list/doubly-linked-list.d.ts +150 -2
- package/dist/types/data-structures/linked-list/singly-linked-list.d.ts +106 -1
- package/dist/types/data-structures/linked-list/skip-linked-list.d.ts +126 -0
- package/dist/types/data-structures/matrix/matrix.d.ts +56 -0
- package/dist/types/data-structures/queue/deque.d.ts +171 -0
- package/dist/types/data-structures/queue/queue.d.ts +97 -0
- package/dist/types/data-structures/stack/stack.d.ts +72 -2
- package/dist/types/data-structures/trie/trie.d.ts +84 -0
- package/dist/types/interfaces/binary-tree.d.ts +2 -3
- package/dist/umd/data-structure-typed.js +7784 -2484
- package/dist/umd/data-structure-typed.min.js +4 -4
- package/docs-site-docusaurus/docs/api/classes/AVLTree.md +188 -200
- package/docs-site-docusaurus/docs/api/classes/AVLTreeNode.md +11 -11
- package/docs-site-docusaurus/docs/api/classes/AbstractGraph.md +62 -62
- package/docs-site-docusaurus/docs/api/classes/BST.md +183 -195
- package/docs-site-docusaurus/docs/api/classes/BSTNode.md +13 -13
- package/docs-site-docusaurus/docs/api/classes/BinaryIndexedTree.md +15 -15
- package/docs-site-docusaurus/docs/api/classes/BinaryTree.md +143 -155
- package/docs-site-docusaurus/docs/api/classes/BinaryTreeNode.md +13 -13
- package/docs-site-docusaurus/docs/api/classes/Deque.md +99 -85
- package/docs-site-docusaurus/docs/api/classes/DirectedGraph.md +73 -73
- package/docs-site-docusaurus/docs/api/classes/DoublyLinkedList.md +100 -70
- package/docs-site-docusaurus/docs/api/classes/DoublyLinkedListNode.md +8 -8
- package/docs-site-docusaurus/docs/api/classes/FibonacciHeap.md +12 -12
- package/docs-site-docusaurus/docs/api/classes/FibonacciHeapNode.md +1 -1
- package/docs-site-docusaurus/docs/api/classes/HashMap.md +38 -38
- package/docs-site-docusaurus/docs/api/classes/Heap.md +96 -85
- package/docs-site-docusaurus/docs/api/classes/IterableElementBase.md +25 -25
- package/docs-site-docusaurus/docs/api/classes/IterableEntryBase.md +23 -23
- package/docs-site-docusaurus/docs/api/classes/LinearBase.md +48 -48
- package/docs-site-docusaurus/docs/api/classes/LinearLinkedBase.md +52 -52
- package/docs-site-docusaurus/docs/api/classes/LinkedHashMap.md +46 -42
- package/docs-site-docusaurus/docs/api/classes/LinkedListNode.md +6 -6
- package/docs-site-docusaurus/docs/api/classes/LinkedListQueue.md +74 -74
- package/docs-site-docusaurus/docs/api/classes/MapGraph.md +73 -73
- package/docs-site-docusaurus/docs/api/classes/Matrix.md +31 -31
- package/docs-site-docusaurus/docs/api/classes/MaxHeap.md +104 -89
- package/docs-site-docusaurus/docs/api/classes/MaxPriorityQueue.md +104 -89
- package/docs-site-docusaurus/docs/api/classes/MinHeap.md +104 -89
- package/docs-site-docusaurus/docs/api/classes/MinPriorityQueue.md +104 -89
- package/docs-site-docusaurus/docs/api/classes/Navigator.md +5 -5
- package/docs-site-docusaurus/docs/api/classes/PriorityQueue.md +103 -88
- package/docs-site-docusaurus/docs/api/classes/Queue.md +111 -59
- package/docs-site-docusaurus/docs/api/classes/RedBlackTree.md +200 -212
- package/docs-site-docusaurus/docs/api/classes/SegmentTree.md +10 -10
- package/docs-site-docusaurus/docs/api/classes/SinglyLinkedList.md +75 -75
- package/docs-site-docusaurus/docs/api/classes/SinglyLinkedListNode.md +6 -6
- package/docs-site-docusaurus/docs/api/classes/SkipList.md +37 -37
- package/docs-site-docusaurus/docs/api/classes/Stack.md +42 -42
- package/docs-site-docusaurus/docs/api/classes/TreeMap.md +107 -36
- package/docs-site-docusaurus/docs/api/classes/TreeMultiMap.md +43 -43
- package/docs-site-docusaurus/docs/api/classes/TreeSet.md +106 -35
- package/docs-site-docusaurus/docs/api/classes/Trie.md +43 -43
- package/docs-site-docusaurus/docs/api/classes/TrieNode.md +8 -8
- package/docs-site-docusaurus/docs/api/classes/UndirectedGraph.md +72 -72
- package/docs-site-docusaurus/docs/guide/architecture.md +75 -7
- package/docs-site-docusaurus/docs/guide/concepts.md +53 -34
- package/docs-site-docusaurus/docs/guide/faq.md +53 -0
- package/docs-site-docusaurus/docs/guide/guides.md +8 -9
- package/docs-site-docusaurus/docs/guide/integrations.md +74 -177
- package/docs-site-docusaurus/docs/guide/overview.md +131 -17
- package/docs-site-docusaurus/src/pages/index.tsx +4 -0
- package/docs-site-docusaurus/typedoc.json +1 -0
- package/jest.integration.config.js +1 -2
- package/package.json +10 -7
- package/src/data-structures/base/iterable-element-base.ts +32 -0
- package/src/data-structures/base/linear-base.ts +11 -0
- package/src/data-structures/binary-tree/avl-tree.ts +88 -5
- package/src/data-structures/binary-tree/binary-indexed-tree.ts +98 -0
- package/src/data-structures/binary-tree/binary-tree.ts +242 -81
- package/src/data-structures/binary-tree/bst.ts +173 -7
- package/src/data-structures/binary-tree/red-black-tree.ts +139 -15
- package/src/data-structures/binary-tree/segment-tree.ts +42 -0
- package/src/data-structures/binary-tree/tree-map.ts +948 -36
- package/src/data-structures/binary-tree/tree-multi-map.ts +893 -13
- package/src/data-structures/binary-tree/tree-multi-set.ts +761 -33
- package/src/data-structures/binary-tree/tree-set.ts +1260 -251
- package/src/data-structures/graph/directed-graph.ts +71 -1
- package/src/data-structures/graph/undirected-graph.ts +64 -1
- package/src/data-structures/hash/hash-map.ts +100 -12
- package/src/data-structures/heap/heap.ts +149 -19
- package/src/data-structures/linked-list/doubly-linked-list.ts +178 -2
- package/src/data-structures/linked-list/singly-linked-list.ts +106 -1
- package/src/data-structures/linked-list/skip-linked-list.ts +126 -0
- package/src/data-structures/matrix/matrix.ts +56 -0
- package/src/data-structures/queue/deque.ts +187 -0
- package/src/data-structures/queue/queue.ts +109 -0
- package/src/data-structures/stack/stack.ts +75 -5
- package/src/data-structures/trie/trie.ts +84 -0
- package/src/interfaces/binary-tree.ts +1 -9
- package/.vitepress/cache/deps_temp_51f5f1b0/chunk-7OIKW5WK.js +0 -12984
- package/.vitepress/cache/deps_temp_51f5f1b0/package.json +0 -3
- package/.vitepress/cache/deps_temp_51f5f1b0/vitepress___@vue_devtools-api.js +0 -4505
- package/.vitepress/cache/deps_temp_51f5f1b0/vitepress___@vueuse_core.js +0 -9731
- package/.vitepress/cache/deps_temp_51f5f1b0/vue.js +0 -347
|
@@ -160,6 +160,35 @@ var _IterableElementBase = class _IterableElementBase {
|
|
|
160
160
|
for (const ele of this) if (ele === element) return true;
|
|
161
161
|
return false;
|
|
162
162
|
}
|
|
163
|
+
/**
|
|
164
|
+
* Check whether a value exists (Array-compatible alias for `has`).
|
|
165
|
+
* @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
|
|
166
|
+
* @param element - Element to search for (uses `===`).
|
|
167
|
+
* @returns `true` if found.
|
|
168
|
+
*/
|
|
169
|
+
includes(element) {
|
|
170
|
+
return this.has(element);
|
|
171
|
+
}
|
|
172
|
+
/**
|
|
173
|
+
* Return an iterator of `[index, value]` pairs (Array-compatible).
|
|
174
|
+
* @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
|
|
175
|
+
*/
|
|
176
|
+
*entries() {
|
|
177
|
+
let index = 0;
|
|
178
|
+
for (const value of this) {
|
|
179
|
+
yield [index++, value];
|
|
180
|
+
}
|
|
181
|
+
}
|
|
182
|
+
/**
|
|
183
|
+
* Return an iterator of numeric indices (Array-compatible).
|
|
184
|
+
* @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
|
|
185
|
+
*/
|
|
186
|
+
*keys() {
|
|
187
|
+
let index = 0;
|
|
188
|
+
for (const _ of this) {
|
|
189
|
+
yield index++;
|
|
190
|
+
}
|
|
191
|
+
}
|
|
163
192
|
/**
|
|
164
193
|
* Reduces all elements to a single accumulated value.
|
|
165
194
|
*
|
|
@@ -285,6 +314,13 @@ var _Stack = class _Stack extends IterableElementBase {
|
|
|
285
314
|
|
|
286
315
|
|
|
287
316
|
|
|
317
|
+
|
|
318
|
+
|
|
319
|
+
|
|
320
|
+
|
|
321
|
+
|
|
322
|
+
|
|
323
|
+
|
|
288
324
|
|
|
289
325
|
|
|
290
326
|
|
|
@@ -345,6 +381,13 @@ var _Stack = class _Stack extends IterableElementBase {
|
|
|
345
381
|
|
|
346
382
|
|
|
347
383
|
|
|
384
|
+
|
|
385
|
+
|
|
386
|
+
|
|
387
|
+
|
|
388
|
+
|
|
389
|
+
|
|
390
|
+
|
|
348
391
|
|
|
349
392
|
|
|
350
393
|
|
|
@@ -394,6 +437,13 @@ var _Stack = class _Stack extends IterableElementBase {
|
|
|
394
437
|
|
|
395
438
|
|
|
396
439
|
|
|
440
|
+
|
|
441
|
+
|
|
442
|
+
|
|
443
|
+
|
|
444
|
+
|
|
445
|
+
|
|
446
|
+
|
|
397
447
|
|
|
398
448
|
|
|
399
449
|
|
|
@@ -443,6 +493,13 @@ var _Stack = class _Stack extends IterableElementBase {
|
|
|
443
493
|
|
|
444
494
|
|
|
445
495
|
|
|
496
|
+
|
|
497
|
+
|
|
498
|
+
|
|
499
|
+
|
|
500
|
+
|
|
501
|
+
|
|
502
|
+
|
|
446
503
|
|
|
447
504
|
|
|
448
505
|
|
|
@@ -501,6 +558,13 @@ var _Stack = class _Stack extends IterableElementBase {
|
|
|
501
558
|
|
|
502
559
|
|
|
503
560
|
|
|
561
|
+
|
|
562
|
+
|
|
563
|
+
|
|
564
|
+
|
|
565
|
+
|
|
566
|
+
|
|
567
|
+
|
|
504
568
|
|
|
505
569
|
|
|
506
570
|
|
|
@@ -574,6 +638,13 @@ var _Stack = class _Stack extends IterableElementBase {
|
|
|
574
638
|
|
|
575
639
|
|
|
576
640
|
|
|
641
|
+
|
|
642
|
+
|
|
643
|
+
|
|
644
|
+
|
|
645
|
+
|
|
646
|
+
|
|
647
|
+
|
|
577
648
|
|
|
578
649
|
|
|
579
650
|
|
|
@@ -590,18 +661,18 @@ var _Stack = class _Stack extends IterableElementBase {
|
|
|
590
661
|
*/
|
|
591
662
|
delete(element) {
|
|
592
663
|
const idx = this._indexOfByEquals(element);
|
|
593
|
-
return this.deleteAt(idx);
|
|
664
|
+
return this.deleteAt(idx) !== void 0;
|
|
594
665
|
}
|
|
595
666
|
/**
|
|
596
667
|
* Delete the element at an index.
|
|
597
668
|
* @remarks Time O(N), Space O(1)
|
|
598
669
|
* @param index - Zero-based index from the bottom.
|
|
599
|
-
* @returns
|
|
670
|
+
* @returns The removed element, or undefined if the index is out of range.
|
|
600
671
|
*/
|
|
601
672
|
deleteAt(index) {
|
|
602
|
-
if (index < 0 || index >= this.elements.length) return
|
|
673
|
+
if (index < 0 || index >= this.elements.length) return void 0;
|
|
603
674
|
const spliced = this.elements.splice(index, 1);
|
|
604
|
-
return spliced
|
|
675
|
+
return spliced[0];
|
|
605
676
|
}
|
|
606
677
|
/**
|
|
607
678
|
* Delete the first element that satisfies a predicate.
|
|
@@ -647,6 +718,13 @@ var _Stack = class _Stack extends IterableElementBase {
|
|
|
647
718
|
|
|
648
719
|
|
|
649
720
|
|
|
721
|
+
|
|
722
|
+
|
|
723
|
+
|
|
724
|
+
|
|
725
|
+
|
|
726
|
+
|
|
727
|
+
|
|
650
728
|
|
|
651
729
|
|
|
652
730
|
|
|
@@ -693,6 +771,13 @@ var _Stack = class _Stack extends IterableElementBase {
|
|
|
693
771
|
|
|
694
772
|
|
|
695
773
|
|
|
774
|
+
|
|
775
|
+
|
|
776
|
+
|
|
777
|
+
|
|
778
|
+
|
|
779
|
+
|
|
780
|
+
|
|
696
781
|
|
|
697
782
|
|
|
698
783
|
|
|
@@ -745,6 +830,13 @@ var _Stack = class _Stack extends IterableElementBase {
|
|
|
745
830
|
|
|
746
831
|
|
|
747
832
|
|
|
833
|
+
|
|
834
|
+
|
|
835
|
+
|
|
836
|
+
|
|
837
|
+
|
|
838
|
+
|
|
839
|
+
|
|
748
840
|
|
|
749
841
|
|
|
750
842
|
|
|
@@ -817,6 +909,13 @@ var _Stack = class _Stack extends IterableElementBase {
|
|
|
817
909
|
|
|
818
910
|
|
|
819
911
|
|
|
912
|
+
|
|
913
|
+
|
|
914
|
+
|
|
915
|
+
|
|
916
|
+
|
|
917
|
+
|
|
918
|
+
|
|
820
919
|
|
|
821
920
|
|
|
822
921
|
|
package/dist/cjs-legacy/trie.cjs
CHANGED
|
@@ -185,6 +185,35 @@ var _IterableElementBase = class _IterableElementBase {
|
|
|
185
185
|
for (const ele of this) if (ele === element) return true;
|
|
186
186
|
return false;
|
|
187
187
|
}
|
|
188
|
+
/**
|
|
189
|
+
* Check whether a value exists (Array-compatible alias for `has`).
|
|
190
|
+
* @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
|
|
191
|
+
* @param element - Element to search for (uses `===`).
|
|
192
|
+
* @returns `true` if found.
|
|
193
|
+
*/
|
|
194
|
+
includes(element) {
|
|
195
|
+
return this.has(element);
|
|
196
|
+
}
|
|
197
|
+
/**
|
|
198
|
+
* Return an iterator of `[index, value]` pairs (Array-compatible).
|
|
199
|
+
* @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
|
|
200
|
+
*/
|
|
201
|
+
*entries() {
|
|
202
|
+
let index = 0;
|
|
203
|
+
for (const value of this) {
|
|
204
|
+
yield [index++, value];
|
|
205
|
+
}
|
|
206
|
+
}
|
|
207
|
+
/**
|
|
208
|
+
* Return an iterator of numeric indices (Array-compatible).
|
|
209
|
+
* @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
|
|
210
|
+
*/
|
|
211
|
+
*keys() {
|
|
212
|
+
let index = 0;
|
|
213
|
+
for (const _ of this) {
|
|
214
|
+
yield index++;
|
|
215
|
+
}
|
|
216
|
+
}
|
|
188
217
|
/**
|
|
189
218
|
* Reduces all elements to a single accumulated value.
|
|
190
219
|
*
|
|
@@ -412,6 +441,13 @@ var _Trie = class _Trie extends IterableElementBase {
|
|
|
412
441
|
|
|
413
442
|
|
|
414
443
|
|
|
444
|
+
|
|
445
|
+
|
|
446
|
+
|
|
447
|
+
|
|
448
|
+
|
|
449
|
+
|
|
450
|
+
|
|
415
451
|
|
|
416
452
|
|
|
417
453
|
|
|
@@ -484,6 +520,13 @@ var _Trie = class _Trie extends IterableElementBase {
|
|
|
484
520
|
|
|
485
521
|
|
|
486
522
|
|
|
523
|
+
|
|
524
|
+
|
|
525
|
+
|
|
526
|
+
|
|
527
|
+
|
|
528
|
+
|
|
529
|
+
|
|
487
530
|
|
|
488
531
|
|
|
489
532
|
|
|
@@ -543,6 +586,13 @@ var _Trie = class _Trie extends IterableElementBase {
|
|
|
543
586
|
|
|
544
587
|
|
|
545
588
|
|
|
589
|
+
|
|
590
|
+
|
|
591
|
+
|
|
592
|
+
|
|
593
|
+
|
|
594
|
+
|
|
595
|
+
|
|
546
596
|
|
|
547
597
|
|
|
548
598
|
|
|
@@ -597,6 +647,13 @@ var _Trie = class _Trie extends IterableElementBase {
|
|
|
597
647
|
|
|
598
648
|
|
|
599
649
|
|
|
650
|
+
|
|
651
|
+
|
|
652
|
+
|
|
653
|
+
|
|
654
|
+
|
|
655
|
+
|
|
656
|
+
|
|
600
657
|
|
|
601
658
|
|
|
602
659
|
|
|
@@ -643,6 +700,13 @@ var _Trie = class _Trie extends IterableElementBase {
|
|
|
643
700
|
|
|
644
701
|
|
|
645
702
|
|
|
703
|
+
|
|
704
|
+
|
|
705
|
+
|
|
706
|
+
|
|
707
|
+
|
|
708
|
+
|
|
709
|
+
|
|
646
710
|
|
|
647
711
|
|
|
648
712
|
|
|
@@ -693,6 +757,13 @@ var _Trie = class _Trie extends IterableElementBase {
|
|
|
693
757
|
|
|
694
758
|
|
|
695
759
|
|
|
760
|
+
|
|
761
|
+
|
|
762
|
+
|
|
763
|
+
|
|
764
|
+
|
|
765
|
+
|
|
766
|
+
|
|
696
767
|
|
|
697
768
|
|
|
698
769
|
|
|
@@ -825,6 +896,13 @@ var _Trie = class _Trie extends IterableElementBase {
|
|
|
825
896
|
|
|
826
897
|
|
|
827
898
|
|
|
899
|
+
|
|
900
|
+
|
|
901
|
+
|
|
902
|
+
|
|
903
|
+
|
|
904
|
+
|
|
905
|
+
|
|
828
906
|
|
|
829
907
|
|
|
830
908
|
|
|
@@ -901,6 +979,13 @@ var _Trie = class _Trie extends IterableElementBase {
|
|
|
901
979
|
|
|
902
980
|
|
|
903
981
|
|
|
982
|
+
|
|
983
|
+
|
|
984
|
+
|
|
985
|
+
|
|
986
|
+
|
|
987
|
+
|
|
988
|
+
|
|
904
989
|
|
|
905
990
|
|
|
906
991
|
|
|
@@ -960,6 +1045,13 @@ var _Trie = class _Trie extends IterableElementBase {
|
|
|
960
1045
|
|
|
961
1046
|
|
|
962
1047
|
|
|
1048
|
+
|
|
1049
|
+
|
|
1050
|
+
|
|
1051
|
+
|
|
1052
|
+
|
|
1053
|
+
|
|
1054
|
+
|
|
963
1055
|
|
|
964
1056
|
|
|
965
1057
|
|
|
@@ -1037,6 +1129,13 @@ var _Trie = class _Trie extends IterableElementBase {
|
|
|
1037
1129
|
|
|
1038
1130
|
|
|
1039
1131
|
|
|
1132
|
+
|
|
1133
|
+
|
|
1134
|
+
|
|
1135
|
+
|
|
1136
|
+
|
|
1137
|
+
|
|
1138
|
+
|
|
1040
1139
|
|
|
1041
1140
|
|
|
1042
1141
|
|
|
@@ -1087,6 +1186,13 @@ var _Trie = class _Trie extends IterableElementBase {
|
|
|
1087
1186
|
|
|
1088
1187
|
|
|
1089
1188
|
|
|
1189
|
+
|
|
1190
|
+
|
|
1191
|
+
|
|
1192
|
+
|
|
1193
|
+
|
|
1194
|
+
|
|
1195
|
+
|
|
1090
1196
|
|
|
1091
1197
|
|
|
1092
1198
|
|