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.
- package/CHANGELOG.md +3 -1
- package/MIGRATION.md +169 -0
- package/README.md +60 -6
- package/README_CN.md +551 -143
- package/SPECIFICATION.md +20 -14
- package/SPECIFICATION.zh-CN.md +20 -14
- package/dist/cjs/binary-tree.cjs +2417 -132
- package/dist/cjs/graph.cjs +248 -14
- package/dist/cjs/hash.cjs +62 -7
- package/dist/cjs/heap.cjs +103 -16
- package/dist/cjs/index.cjs +3046 -124
- package/dist/cjs/linked-list.cjs +219 -0
- package/dist/cjs/matrix.cjs +32 -0
- package/dist/cjs/priority-queue.cjs +101 -14
- package/dist/cjs/queue.cjs +215 -0
- package/dist/cjs/stack.cjs +44 -4
- package/dist/cjs/trie.cjs +44 -0
- package/dist/cjs-legacy/binary-tree.cjs +2406 -123
- package/dist/cjs-legacy/graph.cjs +248 -14
- package/dist/cjs-legacy/hash.cjs +62 -7
- package/dist/cjs-legacy/heap.cjs +103 -16
- package/dist/cjs-legacy/index.cjs +3105 -185
- package/dist/cjs-legacy/linked-list.cjs +219 -0
- package/dist/cjs-legacy/matrix.cjs +32 -0
- package/dist/cjs-legacy/priority-queue.cjs +101 -14
- package/dist/cjs-legacy/queue.cjs +215 -0
- package/dist/cjs-legacy/stack.cjs +44 -4
- package/dist/cjs-legacy/trie.cjs +44 -0
- package/dist/esm/binary-tree.mjs +2417 -132
- package/dist/esm/graph.mjs +248 -14
- package/dist/esm/hash.mjs +62 -7
- package/dist/esm/heap.mjs +103 -16
- package/dist/esm/index.mjs +3046 -124
- package/dist/esm/linked-list.mjs +219 -0
- package/dist/esm/matrix.mjs +32 -0
- package/dist/esm/priority-queue.mjs +101 -14
- package/dist/esm/queue.mjs +215 -0
- package/dist/esm/stack.mjs +44 -4
- package/dist/esm/trie.mjs +44 -0
- package/dist/esm-legacy/binary-tree.mjs +2406 -123
- package/dist/esm-legacy/graph.mjs +248 -14
- package/dist/esm-legacy/hash.mjs +62 -7
- package/dist/esm-legacy/heap.mjs +103 -16
- package/dist/esm-legacy/index.mjs +3105 -185
- package/dist/esm-legacy/linked-list.mjs +219 -0
- package/dist/esm-legacy/matrix.mjs +32 -0
- package/dist/esm-legacy/priority-queue.mjs +101 -14
- package/dist/esm-legacy/queue.mjs +215 -0
- package/dist/esm-legacy/stack.mjs +44 -4
- package/dist/esm-legacy/trie.mjs +44 -0
- package/dist/types/data-structures/binary-tree/avl-tree.d.ts +50 -2
- package/dist/types/data-structures/binary-tree/binary-indexed-tree.d.ts +56 -0
- package/dist/types/data-structures/binary-tree/binary-tree.d.ts +116 -15
- package/dist/types/data-structures/binary-tree/bst.d.ts +99 -3
- package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +79 -8
- package/dist/types/data-structures/binary-tree/segment-tree.d.ts +24 -0
- package/dist/types/data-structures/binary-tree/tree-map.d.ts +520 -1
- package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +489 -1
- package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +393 -1
- package/dist/types/data-structures/binary-tree/tree-set.d.ts +500 -1
- package/dist/types/data-structures/graph/directed-graph.d.ts +40 -0
- package/dist/types/data-structures/graph/undirected-graph.d.ts +36 -0
- package/dist/types/data-structures/hash/hash-map.d.ts +51 -6
- package/dist/types/data-structures/heap/heap.d.ts +98 -12
- package/dist/types/data-structures/linked-list/doubly-linked-list.d.ts +75 -0
- package/dist/types/data-structures/linked-list/singly-linked-list.d.ts +61 -1
- package/dist/types/data-structures/linked-list/skip-linked-list.d.ts +72 -0
- package/dist/types/data-structures/matrix/matrix.d.ts +32 -0
- package/dist/types/data-structures/queue/deque.d.ts +82 -0
- package/dist/types/data-structures/queue/queue.d.ts +61 -0
- package/dist/types/data-structures/stack/stack.d.ts +42 -2
- package/dist/types/data-structures/trie/trie.d.ts +48 -0
- package/dist/types/interfaces/binary-tree.d.ts +2 -3
- package/dist/umd/data-structure-typed.js +3105 -185
- 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 +42 -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/package.json +7 -6
- package/src/data-structures/binary-tree/avl-tree.ts +52 -5
- package/src/data-structures/binary-tree/binary-indexed-tree.ts +56 -0
- package/src/data-structures/binary-tree/binary-tree.ts +167 -81
- package/src/data-structures/binary-tree/bst.ts +101 -7
- package/src/data-structures/binary-tree/red-black-tree.ts +82 -15
- package/src/data-structures/binary-tree/segment-tree.ts +24 -0
- package/src/data-structures/binary-tree/tree-map.ts +540 -3
- package/src/data-structures/binary-tree/tree-multi-map.ts +490 -2
- package/src/data-structures/binary-tree/tree-multi-set.ts +393 -1
- package/src/data-structures/binary-tree/tree-set.ts +520 -3
- package/src/data-structures/graph/directed-graph.ts +41 -1
- package/src/data-structures/graph/undirected-graph.ts +37 -1
- package/src/data-structures/hash/hash-map.ts +67 -12
- package/src/data-structures/heap/heap.ts +107 -19
- package/src/data-structures/linked-list/doubly-linked-list.ts +88 -0
- package/src/data-structures/linked-list/singly-linked-list.ts +61 -1
- package/src/data-structures/linked-list/skip-linked-list.ts +72 -0
- package/src/data-structures/matrix/matrix.ts +32 -0
- package/src/data-structures/queue/deque.ts +85 -0
- package/src/data-structures/queue/queue.ts +73 -0
- package/src/data-structures/stack/stack.ts +45 -5
- package/src/data-structures/trie/trie.ts +48 -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
|
@@ -793,6 +793,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
793
793
|
|
|
794
794
|
|
|
795
795
|
|
|
796
|
+
|
|
797
|
+
|
|
798
|
+
|
|
799
|
+
|
|
796
800
|
|
|
797
801
|
|
|
798
802
|
|
|
@@ -860,6 +864,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
860
864
|
|
|
861
865
|
|
|
862
866
|
|
|
867
|
+
|
|
868
|
+
|
|
869
|
+
|
|
870
|
+
|
|
863
871
|
|
|
864
872
|
|
|
865
873
|
|
|
@@ -933,6 +941,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
933
941
|
|
|
934
942
|
|
|
935
943
|
|
|
944
|
+
|
|
945
|
+
|
|
946
|
+
|
|
947
|
+
|
|
936
948
|
|
|
937
949
|
|
|
938
950
|
|
|
@@ -987,6 +999,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
987
999
|
|
|
988
1000
|
|
|
989
1001
|
|
|
1002
|
+
|
|
1003
|
+
|
|
1004
|
+
|
|
1005
|
+
|
|
990
1006
|
|
|
991
1007
|
|
|
992
1008
|
|
|
@@ -1102,6 +1118,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
1102
1118
|
|
|
1103
1119
|
|
|
1104
1120
|
|
|
1121
|
+
|
|
1122
|
+
|
|
1123
|
+
|
|
1124
|
+
|
|
1105
1125
|
|
|
1106
1126
|
|
|
1107
1127
|
|
|
@@ -1161,6 +1181,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
1161
1181
|
|
|
1162
1182
|
|
|
1163
1183
|
|
|
1184
|
+
|
|
1185
|
+
|
|
1186
|
+
|
|
1187
|
+
|
|
1164
1188
|
|
|
1165
1189
|
|
|
1166
1190
|
|
|
@@ -1209,6 +1233,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
1209
1233
|
|
|
1210
1234
|
|
|
1211
1235
|
|
|
1236
|
+
|
|
1237
|
+
|
|
1238
|
+
|
|
1239
|
+
|
|
1212
1240
|
|
|
1213
1241
|
|
|
1214
1242
|
|
|
@@ -1263,6 +1291,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
1263
1291
|
|
|
1264
1292
|
|
|
1265
1293
|
|
|
1294
|
+
|
|
1295
|
+
|
|
1296
|
+
|
|
1297
|
+
|
|
1266
1298
|
|
|
1267
1299
|
|
|
1268
1300
|
|
|
@@ -1322,6 +1354,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
1322
1354
|
|
|
1323
1355
|
|
|
1324
1356
|
|
|
1357
|
+
|
|
1358
|
+
|
|
1359
|
+
|
|
1360
|
+
|
|
1325
1361
|
|
|
1326
1362
|
|
|
1327
1363
|
|
|
@@ -1389,6 +1425,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
1389
1425
|
|
|
1390
1426
|
|
|
1391
1427
|
|
|
1428
|
+
|
|
1429
|
+
|
|
1430
|
+
|
|
1431
|
+
|
|
1392
1432
|
|
|
1393
1433
|
|
|
1394
1434
|
|
|
@@ -1433,6 +1473,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
1433
1473
|
|
|
1434
1474
|
|
|
1435
1475
|
|
|
1476
|
+
|
|
1477
|
+
|
|
1478
|
+
|
|
1479
|
+
|
|
1436
1480
|
|
|
1437
1481
|
|
|
1438
1482
|
|
|
@@ -1483,6 +1527,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
1483
1527
|
|
|
1484
1528
|
|
|
1485
1529
|
|
|
1530
|
+
|
|
1531
|
+
|
|
1532
|
+
|
|
1533
|
+
|
|
1486
1534
|
|
|
1487
1535
|
|
|
1488
1536
|
|
|
@@ -1699,6 +1747,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
1699
1747
|
|
|
1700
1748
|
|
|
1701
1749
|
|
|
1750
|
+
|
|
1751
|
+
|
|
1752
|
+
|
|
1753
|
+
|
|
1702
1754
|
|
|
1703
1755
|
|
|
1704
1756
|
|
|
@@ -1753,6 +1805,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
1753
1805
|
|
|
1754
1806
|
|
|
1755
1807
|
|
|
1808
|
+
|
|
1809
|
+
|
|
1810
|
+
|
|
1811
|
+
|
|
1756
1812
|
|
|
1757
1813
|
|
|
1758
1814
|
|
|
@@ -1835,6 +1891,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
1835
1891
|
|
|
1836
1892
|
|
|
1837
1893
|
|
|
1894
|
+
|
|
1895
|
+
|
|
1896
|
+
|
|
1897
|
+
|
|
1838
1898
|
|
|
1839
1899
|
|
|
1840
1900
|
|
|
@@ -2155,6 +2215,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2155
2215
|
|
|
2156
2216
|
|
|
2157
2217
|
|
|
2218
|
+
|
|
2219
|
+
|
|
2220
|
+
|
|
2221
|
+
|
|
2158
2222
|
|
|
2159
2223
|
|
|
2160
2224
|
|
|
@@ -2224,6 +2288,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2224
2288
|
|
|
2225
2289
|
|
|
2226
2290
|
|
|
2291
|
+
|
|
2292
|
+
|
|
2293
|
+
|
|
2294
|
+
|
|
2227
2295
|
|
|
2228
2296
|
|
|
2229
2297
|
|
|
@@ -2292,6 +2360,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2292
2360
|
|
|
2293
2361
|
|
|
2294
2362
|
|
|
2363
|
+
|
|
2364
|
+
|
|
2365
|
+
|
|
2366
|
+
|
|
2295
2367
|
|
|
2296
2368
|
|
|
2297
2369
|
|
|
@@ -2351,6 +2423,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2351
2423
|
|
|
2352
2424
|
|
|
2353
2425
|
|
|
2426
|
+
|
|
2427
|
+
|
|
2428
|
+
|
|
2429
|
+
|
|
2354
2430
|
|
|
2355
2431
|
|
|
2356
2432
|
|
|
@@ -2439,6 +2515,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2439
2515
|
|
|
2440
2516
|
|
|
2441
2517
|
|
|
2518
|
+
|
|
2519
|
+
|
|
2520
|
+
|
|
2521
|
+
|
|
2442
2522
|
|
|
2443
2523
|
|
|
2444
2524
|
|
|
@@ -2488,6 +2568,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2488
2568
|
|
|
2489
2569
|
|
|
2490
2570
|
|
|
2571
|
+
|
|
2572
|
+
|
|
2573
|
+
|
|
2574
|
+
|
|
2491
2575
|
|
|
2492
2576
|
|
|
2493
2577
|
|
|
@@ -2568,6 +2652,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2568
2652
|
|
|
2569
2653
|
|
|
2570
2654
|
|
|
2655
|
+
|
|
2656
|
+
|
|
2657
|
+
|
|
2658
|
+
|
|
2571
2659
|
|
|
2572
2660
|
|
|
2573
2661
|
|
|
@@ -2676,6 +2764,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2676
2764
|
|
|
2677
2765
|
|
|
2678
2766
|
|
|
2767
|
+
|
|
2768
|
+
|
|
2769
|
+
|
|
2770
|
+
|
|
2679
2771
|
|
|
2680
2772
|
|
|
2681
2773
|
|
|
@@ -2731,6 +2823,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2731
2823
|
|
|
2732
2824
|
|
|
2733
2825
|
|
|
2826
|
+
|
|
2827
|
+
|
|
2828
|
+
|
|
2829
|
+
|
|
2734
2830
|
|
|
2735
2831
|
|
|
2736
2832
|
|
|
@@ -2788,6 +2884,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2788
2884
|
|
|
2789
2885
|
|
|
2790
2886
|
|
|
2887
|
+
|
|
2888
|
+
|
|
2889
|
+
|
|
2890
|
+
|
|
2791
2891
|
|
|
2792
2892
|
|
|
2793
2893
|
|
|
@@ -2832,6 +2932,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2832
2932
|
|
|
2833
2933
|
|
|
2834
2934
|
|
|
2935
|
+
|
|
2936
|
+
|
|
2937
|
+
|
|
2938
|
+
|
|
2835
2939
|
|
|
2836
2940
|
|
|
2837
2941
|
|
|
@@ -2880,6 +2984,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2880
2984
|
|
|
2881
2985
|
|
|
2882
2986
|
|
|
2987
|
+
|
|
2988
|
+
|
|
2989
|
+
|
|
2990
|
+
|
|
2883
2991
|
|
|
2884
2992
|
|
|
2885
2993
|
|
|
@@ -2932,6 +3040,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2932
3040
|
|
|
2933
3041
|
|
|
2934
3042
|
|
|
3043
|
+
|
|
3044
|
+
|
|
3045
|
+
|
|
3046
|
+
|
|
2935
3047
|
|
|
2936
3048
|
|
|
2937
3049
|
|
|
@@ -2987,6 +3099,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2987
3099
|
|
|
2988
3100
|
|
|
2989
3101
|
|
|
3102
|
+
|
|
3103
|
+
|
|
3104
|
+
|
|
3105
|
+
|
|
2990
3106
|
|
|
2991
3107
|
|
|
2992
3108
|
|
|
@@ -3008,6 +3124,25 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
3008
3124
|
}
|
|
3009
3125
|
return this;
|
|
3010
3126
|
}
|
|
3127
|
+
/**
|
|
3128
|
+
* Delete the first element that satisfies a predicate.
|
|
3129
|
+
* @remarks Time O(N), Space O(1)
|
|
3130
|
+
* @param predicate - Function (value, index, list) → boolean to decide deletion.
|
|
3131
|
+
* @returns True if a match was removed.
|
|
3132
|
+
*/
|
|
3133
|
+
deleteWhere(predicate) {
|
|
3134
|
+
let current = this.head;
|
|
3135
|
+
let index = 0;
|
|
3136
|
+
while (current) {
|
|
3137
|
+
if (predicate(current.value, index, this)) {
|
|
3138
|
+
this.delete(current);
|
|
3139
|
+
return true;
|
|
3140
|
+
}
|
|
3141
|
+
current = current.next;
|
|
3142
|
+
index++;
|
|
3143
|
+
}
|
|
3144
|
+
return false;
|
|
3145
|
+
}
|
|
3011
3146
|
/**
|
|
3012
3147
|
* Set the equality comparator used to compare values.
|
|
3013
3148
|
* @remarks Time O(1), Space O(1)
|
|
@@ -3050,6 +3185,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
3050
3185
|
|
|
3051
3186
|
|
|
3052
3187
|
|
|
3188
|
+
|
|
3189
|
+
|
|
3190
|
+
|
|
3191
|
+
|
|
3053
3192
|
|
|
3054
3193
|
|
|
3055
3194
|
|
|
@@ -3103,6 +3242,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
3103
3242
|
|
|
3104
3243
|
|
|
3105
3244
|
|
|
3245
|
+
|
|
3246
|
+
|
|
3247
|
+
|
|
3248
|
+
|
|
3106
3249
|
|
|
3107
3250
|
|
|
3108
3251
|
|
|
@@ -3175,6 +3318,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
3175
3318
|
|
|
3176
3319
|
|
|
3177
3320
|
|
|
3321
|
+
|
|
3322
|
+
|
|
3323
|
+
|
|
3324
|
+
|
|
3178
3325
|
|
|
3179
3326
|
|
|
3180
3327
|
|
|
@@ -3576,6 +3723,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3576
3723
|
|
|
3577
3724
|
|
|
3578
3725
|
|
|
3726
|
+
|
|
3727
|
+
|
|
3728
|
+
|
|
3729
|
+
|
|
3579
3730
|
|
|
3580
3731
|
|
|
3581
3732
|
|
|
@@ -3618,6 +3769,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3618
3769
|
|
|
3619
3770
|
|
|
3620
3771
|
|
|
3772
|
+
|
|
3773
|
+
|
|
3774
|
+
|
|
3775
|
+
|
|
3621
3776
|
|
|
3622
3777
|
|
|
3623
3778
|
|
|
@@ -3663,6 +3818,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3663
3818
|
|
|
3664
3819
|
|
|
3665
3820
|
|
|
3821
|
+
|
|
3822
|
+
|
|
3823
|
+
|
|
3824
|
+
|
|
3666
3825
|
|
|
3667
3826
|
|
|
3668
3827
|
|
|
@@ -3716,6 +3875,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3716
3875
|
|
|
3717
3876
|
|
|
3718
3877
|
|
|
3878
|
+
|
|
3879
|
+
|
|
3880
|
+
|
|
3881
|
+
|
|
3719
3882
|
|
|
3720
3883
|
|
|
3721
3884
|
|
|
@@ -3794,6 +3957,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3794
3957
|
|
|
3795
3958
|
|
|
3796
3959
|
|
|
3960
|
+
|
|
3961
|
+
|
|
3962
|
+
|
|
3963
|
+
|
|
3797
3964
|
|
|
3798
3965
|
|
|
3799
3966
|
|
|
@@ -3857,6 +4024,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3857
4024
|
|
|
3858
4025
|
|
|
3859
4026
|
|
|
4027
|
+
|
|
4028
|
+
|
|
4029
|
+
|
|
4030
|
+
|
|
3860
4031
|
|
|
3861
4032
|
|
|
3862
4033
|
|
|
@@ -3903,6 +4074,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3903
4074
|
|
|
3904
4075
|
|
|
3905
4076
|
|
|
4077
|
+
|
|
4078
|
+
|
|
4079
|
+
|
|
4080
|
+
|
|
3906
4081
|
|
|
3907
4082
|
|
|
3908
4083
|
|
|
@@ -3969,6 +4144,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3969
4144
|
|
|
3970
4145
|
|
|
3971
4146
|
|
|
4147
|
+
|
|
4148
|
+
|
|
4149
|
+
|
|
4150
|
+
|
|
3972
4151
|
|
|
3973
4152
|
|
|
3974
4153
|
|
|
@@ -4015,6 +4194,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4015
4194
|
|
|
4016
4195
|
|
|
4017
4196
|
|
|
4197
|
+
|
|
4198
|
+
|
|
4199
|
+
|
|
4200
|
+
|
|
4018
4201
|
|
|
4019
4202
|
|
|
4020
4203
|
|
|
@@ -4063,6 +4246,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4063
4246
|
|
|
4064
4247
|
|
|
4065
4248
|
|
|
4249
|
+
|
|
4250
|
+
|
|
4251
|
+
|
|
4252
|
+
|
|
4066
4253
|
|
|
4067
4254
|
|
|
4068
4255
|
|
|
@@ -4109,6 +4296,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4109
4296
|
|
|
4110
4297
|
|
|
4111
4298
|
|
|
4299
|
+
|
|
4300
|
+
|
|
4301
|
+
|
|
4302
|
+
|
|
4112
4303
|
|
|
4113
4304
|
|
|
4114
4305
|
|
|
@@ -4158,6 +4349,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4158
4349
|
|
|
4159
4350
|
|
|
4160
4351
|
|
|
4352
|
+
|
|
4353
|
+
|
|
4354
|
+
|
|
4355
|
+
|
|
4161
4356
|
|
|
4162
4357
|
|
|
4163
4358
|
|
|
@@ -4212,6 +4407,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4212
4407
|
|
|
4213
4408
|
|
|
4214
4409
|
|
|
4410
|
+
|
|
4411
|
+
|
|
4412
|
+
|
|
4413
|
+
|
|
4215
4414
|
|
|
4216
4415
|
|
|
4217
4416
|
|
|
@@ -4264,6 +4463,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4264
4463
|
|
|
4265
4464
|
|
|
4266
4465
|
|
|
4466
|
+
|
|
4467
|
+
|
|
4468
|
+
|
|
4469
|
+
|
|
4267
4470
|
|
|
4268
4471
|
|
|
4269
4472
|
|
|
@@ -4315,6 +4518,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4315
4518
|
|
|
4316
4519
|
|
|
4317
4520
|
|
|
4521
|
+
|
|
4522
|
+
|
|
4523
|
+
|
|
4524
|
+
|
|
4318
4525
|
|
|
4319
4526
|
|
|
4320
4527
|
|
|
@@ -4372,6 +4579,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4372
4579
|
|
|
4373
4580
|
|
|
4374
4581
|
|
|
4582
|
+
|
|
4583
|
+
|
|
4584
|
+
|
|
4585
|
+
|
|
4375
4586
|
|
|
4376
4587
|
|
|
4377
4588
|
|
|
@@ -4437,6 +4648,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4437
4648
|
|
|
4438
4649
|
|
|
4439
4650
|
|
|
4651
|
+
|
|
4652
|
+
|
|
4653
|
+
|
|
4654
|
+
|
|
4440
4655
|
|
|
4441
4656
|
|
|
4442
4657
|
|
|
@@ -4486,6 +4701,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4486
4701
|
|
|
4487
4702
|
|
|
4488
4703
|
|
|
4704
|
+
|
|
4705
|
+
|
|
4706
|
+
|
|
4707
|
+
|
|
4489
4708
|
|
|
4490
4709
|
|
|
4491
4710
|
|
|
@@ -152,6 +152,10 @@ var _Matrix = class _Matrix {
|
|
|
152
152
|
|
|
153
153
|
|
|
154
154
|
|
|
155
|
+
|
|
156
|
+
|
|
157
|
+
|
|
158
|
+
|
|
155
159
|
|
|
156
160
|
|
|
157
161
|
|
|
@@ -220,6 +224,10 @@ var _Matrix = class _Matrix {
|
|
|
220
224
|
|
|
221
225
|
|
|
222
226
|
|
|
227
|
+
|
|
228
|
+
|
|
229
|
+
|
|
230
|
+
|
|
223
231
|
|
|
224
232
|
|
|
225
233
|
|
|
@@ -284,6 +292,10 @@ var _Matrix = class _Matrix {
|
|
|
284
292
|
|
|
285
293
|
|
|
286
294
|
|
|
295
|
+
|
|
296
|
+
|
|
297
|
+
|
|
298
|
+
|
|
287
299
|
|
|
288
300
|
|
|
289
301
|
|
|
@@ -371,6 +383,10 @@ var _Matrix = class _Matrix {
|
|
|
371
383
|
|
|
372
384
|
|
|
373
385
|
|
|
386
|
+
|
|
387
|
+
|
|
388
|
+
|
|
389
|
+
|
|
374
390
|
|
|
375
391
|
|
|
376
392
|
|
|
@@ -441,6 +457,10 @@ var _Matrix = class _Matrix {
|
|
|
441
457
|
|
|
442
458
|
|
|
443
459
|
|
|
460
|
+
|
|
461
|
+
|
|
462
|
+
|
|
463
|
+
|
|
444
464
|
|
|
445
465
|
|
|
446
466
|
|
|
@@ -532,6 +552,10 @@ var _Matrix = class _Matrix {
|
|
|
532
552
|
|
|
533
553
|
|
|
534
554
|
|
|
555
|
+
|
|
556
|
+
|
|
557
|
+
|
|
558
|
+
|
|
535
559
|
|
|
536
560
|
|
|
537
561
|
|
|
@@ -610,6 +634,10 @@ var _Matrix = class _Matrix {
|
|
|
610
634
|
|
|
611
635
|
|
|
612
636
|
|
|
637
|
+
|
|
638
|
+
|
|
639
|
+
|
|
640
|
+
|
|
613
641
|
|
|
614
642
|
|
|
615
643
|
|
|
@@ -714,6 +742,10 @@ var _Matrix = class _Matrix {
|
|
|
714
742
|
|
|
715
743
|
|
|
716
744
|
|
|
745
|
+
|
|
746
|
+
|
|
747
|
+
|
|
748
|
+
|
|
717
749
|
|
|
718
750
|
|
|
719
751
|
|