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
|
@@ -791,6 +791,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
791
791
|
|
|
792
792
|
|
|
793
793
|
|
|
794
|
+
|
|
795
|
+
|
|
796
|
+
|
|
797
|
+
|
|
794
798
|
|
|
795
799
|
|
|
796
800
|
|
|
@@ -858,6 +862,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
858
862
|
|
|
859
863
|
|
|
860
864
|
|
|
865
|
+
|
|
866
|
+
|
|
867
|
+
|
|
868
|
+
|
|
861
869
|
|
|
862
870
|
|
|
863
871
|
|
|
@@ -931,6 +939,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
931
939
|
|
|
932
940
|
|
|
933
941
|
|
|
942
|
+
|
|
943
|
+
|
|
944
|
+
|
|
945
|
+
|
|
934
946
|
|
|
935
947
|
|
|
936
948
|
|
|
@@ -985,6 +997,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
985
997
|
|
|
986
998
|
|
|
987
999
|
|
|
1000
|
+
|
|
1001
|
+
|
|
1002
|
+
|
|
1003
|
+
|
|
988
1004
|
|
|
989
1005
|
|
|
990
1006
|
|
|
@@ -1100,6 +1116,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
1100
1116
|
|
|
1101
1117
|
|
|
1102
1118
|
|
|
1119
|
+
|
|
1120
|
+
|
|
1121
|
+
|
|
1122
|
+
|
|
1103
1123
|
|
|
1104
1124
|
|
|
1105
1125
|
|
|
@@ -1159,6 +1179,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
1159
1179
|
|
|
1160
1180
|
|
|
1161
1181
|
|
|
1182
|
+
|
|
1183
|
+
|
|
1184
|
+
|
|
1185
|
+
|
|
1162
1186
|
|
|
1163
1187
|
|
|
1164
1188
|
|
|
@@ -1207,6 +1231,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
1207
1231
|
|
|
1208
1232
|
|
|
1209
1233
|
|
|
1234
|
+
|
|
1235
|
+
|
|
1236
|
+
|
|
1237
|
+
|
|
1210
1238
|
|
|
1211
1239
|
|
|
1212
1240
|
|
|
@@ -1261,6 +1289,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
1261
1289
|
|
|
1262
1290
|
|
|
1263
1291
|
|
|
1292
|
+
|
|
1293
|
+
|
|
1294
|
+
|
|
1295
|
+
|
|
1264
1296
|
|
|
1265
1297
|
|
|
1266
1298
|
|
|
@@ -1320,6 +1352,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
1320
1352
|
|
|
1321
1353
|
|
|
1322
1354
|
|
|
1355
|
+
|
|
1356
|
+
|
|
1357
|
+
|
|
1358
|
+
|
|
1323
1359
|
|
|
1324
1360
|
|
|
1325
1361
|
|
|
@@ -1387,6 +1423,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
1387
1423
|
|
|
1388
1424
|
|
|
1389
1425
|
|
|
1426
|
+
|
|
1427
|
+
|
|
1428
|
+
|
|
1429
|
+
|
|
1390
1430
|
|
|
1391
1431
|
|
|
1392
1432
|
|
|
@@ -1431,6 +1471,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
1431
1471
|
|
|
1432
1472
|
|
|
1433
1473
|
|
|
1474
|
+
|
|
1475
|
+
|
|
1476
|
+
|
|
1477
|
+
|
|
1434
1478
|
|
|
1435
1479
|
|
|
1436
1480
|
|
|
@@ -1481,6 +1525,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
1481
1525
|
|
|
1482
1526
|
|
|
1483
1527
|
|
|
1528
|
+
|
|
1529
|
+
|
|
1530
|
+
|
|
1531
|
+
|
|
1484
1532
|
|
|
1485
1533
|
|
|
1486
1534
|
|
|
@@ -1697,6 +1745,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
1697
1745
|
|
|
1698
1746
|
|
|
1699
1747
|
|
|
1748
|
+
|
|
1749
|
+
|
|
1750
|
+
|
|
1751
|
+
|
|
1700
1752
|
|
|
1701
1753
|
|
|
1702
1754
|
|
|
@@ -1751,6 +1803,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
1751
1803
|
|
|
1752
1804
|
|
|
1753
1805
|
|
|
1806
|
+
|
|
1807
|
+
|
|
1808
|
+
|
|
1809
|
+
|
|
1754
1810
|
|
|
1755
1811
|
|
|
1756
1812
|
|
|
@@ -1833,6 +1889,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
|
|
|
1833
1889
|
|
|
1834
1890
|
|
|
1835
1891
|
|
|
1892
|
+
|
|
1893
|
+
|
|
1894
|
+
|
|
1895
|
+
|
|
1836
1896
|
|
|
1837
1897
|
|
|
1838
1898
|
|
|
@@ -2153,6 +2213,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2153
2213
|
|
|
2154
2214
|
|
|
2155
2215
|
|
|
2216
|
+
|
|
2217
|
+
|
|
2218
|
+
|
|
2219
|
+
|
|
2156
2220
|
|
|
2157
2221
|
|
|
2158
2222
|
|
|
@@ -2222,6 +2286,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2222
2286
|
|
|
2223
2287
|
|
|
2224
2288
|
|
|
2289
|
+
|
|
2290
|
+
|
|
2291
|
+
|
|
2292
|
+
|
|
2225
2293
|
|
|
2226
2294
|
|
|
2227
2295
|
|
|
@@ -2290,6 +2358,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2290
2358
|
|
|
2291
2359
|
|
|
2292
2360
|
|
|
2361
|
+
|
|
2362
|
+
|
|
2363
|
+
|
|
2364
|
+
|
|
2293
2365
|
|
|
2294
2366
|
|
|
2295
2367
|
|
|
@@ -2349,6 +2421,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2349
2421
|
|
|
2350
2422
|
|
|
2351
2423
|
|
|
2424
|
+
|
|
2425
|
+
|
|
2426
|
+
|
|
2427
|
+
|
|
2352
2428
|
|
|
2353
2429
|
|
|
2354
2430
|
|
|
@@ -2437,6 +2513,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2437
2513
|
|
|
2438
2514
|
|
|
2439
2515
|
|
|
2516
|
+
|
|
2517
|
+
|
|
2518
|
+
|
|
2519
|
+
|
|
2440
2520
|
|
|
2441
2521
|
|
|
2442
2522
|
|
|
@@ -2486,6 +2566,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2486
2566
|
|
|
2487
2567
|
|
|
2488
2568
|
|
|
2569
|
+
|
|
2570
|
+
|
|
2571
|
+
|
|
2572
|
+
|
|
2489
2573
|
|
|
2490
2574
|
|
|
2491
2575
|
|
|
@@ -2566,6 +2650,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2566
2650
|
|
|
2567
2651
|
|
|
2568
2652
|
|
|
2653
|
+
|
|
2654
|
+
|
|
2655
|
+
|
|
2656
|
+
|
|
2569
2657
|
|
|
2570
2658
|
|
|
2571
2659
|
|
|
@@ -2674,6 +2762,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2674
2762
|
|
|
2675
2763
|
|
|
2676
2764
|
|
|
2765
|
+
|
|
2766
|
+
|
|
2767
|
+
|
|
2768
|
+
|
|
2677
2769
|
|
|
2678
2770
|
|
|
2679
2771
|
|
|
@@ -2729,6 +2821,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2729
2821
|
|
|
2730
2822
|
|
|
2731
2823
|
|
|
2824
|
+
|
|
2825
|
+
|
|
2826
|
+
|
|
2827
|
+
|
|
2732
2828
|
|
|
2733
2829
|
|
|
2734
2830
|
|
|
@@ -2786,6 +2882,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2786
2882
|
|
|
2787
2883
|
|
|
2788
2884
|
|
|
2885
|
+
|
|
2886
|
+
|
|
2887
|
+
|
|
2888
|
+
|
|
2789
2889
|
|
|
2790
2890
|
|
|
2791
2891
|
|
|
@@ -2830,6 +2930,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2830
2930
|
|
|
2831
2931
|
|
|
2832
2932
|
|
|
2933
|
+
|
|
2934
|
+
|
|
2935
|
+
|
|
2936
|
+
|
|
2833
2937
|
|
|
2834
2938
|
|
|
2835
2939
|
|
|
@@ -2878,6 +2982,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2878
2982
|
|
|
2879
2983
|
|
|
2880
2984
|
|
|
2985
|
+
|
|
2986
|
+
|
|
2987
|
+
|
|
2988
|
+
|
|
2881
2989
|
|
|
2882
2990
|
|
|
2883
2991
|
|
|
@@ -2930,6 +3038,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2930
3038
|
|
|
2931
3039
|
|
|
2932
3040
|
|
|
3041
|
+
|
|
3042
|
+
|
|
3043
|
+
|
|
3044
|
+
|
|
2933
3045
|
|
|
2934
3046
|
|
|
2935
3047
|
|
|
@@ -2985,6 +3097,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
2985
3097
|
|
|
2986
3098
|
|
|
2987
3099
|
|
|
3100
|
+
|
|
3101
|
+
|
|
3102
|
+
|
|
3103
|
+
|
|
2988
3104
|
|
|
2989
3105
|
|
|
2990
3106
|
|
|
@@ -3006,6 +3122,25 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
3006
3122
|
}
|
|
3007
3123
|
return this;
|
|
3008
3124
|
}
|
|
3125
|
+
/**
|
|
3126
|
+
* Delete the first element that satisfies a predicate.
|
|
3127
|
+
* @remarks Time O(N), Space O(1)
|
|
3128
|
+
* @param predicate - Function (value, index, list) → boolean to decide deletion.
|
|
3129
|
+
* @returns True if a match was removed.
|
|
3130
|
+
*/
|
|
3131
|
+
deleteWhere(predicate) {
|
|
3132
|
+
let current = this.head;
|
|
3133
|
+
let index = 0;
|
|
3134
|
+
while (current) {
|
|
3135
|
+
if (predicate(current.value, index, this)) {
|
|
3136
|
+
this.delete(current);
|
|
3137
|
+
return true;
|
|
3138
|
+
}
|
|
3139
|
+
current = current.next;
|
|
3140
|
+
index++;
|
|
3141
|
+
}
|
|
3142
|
+
return false;
|
|
3143
|
+
}
|
|
3009
3144
|
/**
|
|
3010
3145
|
* Set the equality comparator used to compare values.
|
|
3011
3146
|
* @remarks Time O(1), Space O(1)
|
|
@@ -3048,6 +3183,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
3048
3183
|
|
|
3049
3184
|
|
|
3050
3185
|
|
|
3186
|
+
|
|
3187
|
+
|
|
3188
|
+
|
|
3189
|
+
|
|
3051
3190
|
|
|
3052
3191
|
|
|
3053
3192
|
|
|
@@ -3101,6 +3240,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
3101
3240
|
|
|
3102
3241
|
|
|
3103
3242
|
|
|
3243
|
+
|
|
3244
|
+
|
|
3245
|
+
|
|
3246
|
+
|
|
3104
3247
|
|
|
3105
3248
|
|
|
3106
3249
|
|
|
@@ -3173,6 +3316,10 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
|
|
|
3173
3316
|
|
|
3174
3317
|
|
|
3175
3318
|
|
|
3319
|
+
|
|
3320
|
+
|
|
3321
|
+
|
|
3322
|
+
|
|
3176
3323
|
|
|
3177
3324
|
|
|
3178
3325
|
|
|
@@ -3574,6 +3721,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3574
3721
|
|
|
3575
3722
|
|
|
3576
3723
|
|
|
3724
|
+
|
|
3725
|
+
|
|
3726
|
+
|
|
3727
|
+
|
|
3577
3728
|
|
|
3578
3729
|
|
|
3579
3730
|
|
|
@@ -3616,6 +3767,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3616
3767
|
|
|
3617
3768
|
|
|
3618
3769
|
|
|
3770
|
+
|
|
3771
|
+
|
|
3772
|
+
|
|
3773
|
+
|
|
3619
3774
|
|
|
3620
3775
|
|
|
3621
3776
|
|
|
@@ -3661,6 +3816,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3661
3816
|
|
|
3662
3817
|
|
|
3663
3818
|
|
|
3819
|
+
|
|
3820
|
+
|
|
3821
|
+
|
|
3822
|
+
|
|
3664
3823
|
|
|
3665
3824
|
|
|
3666
3825
|
|
|
@@ -3714,6 +3873,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3714
3873
|
|
|
3715
3874
|
|
|
3716
3875
|
|
|
3876
|
+
|
|
3877
|
+
|
|
3878
|
+
|
|
3879
|
+
|
|
3717
3880
|
|
|
3718
3881
|
|
|
3719
3882
|
|
|
@@ -3792,6 +3955,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3792
3955
|
|
|
3793
3956
|
|
|
3794
3957
|
|
|
3958
|
+
|
|
3959
|
+
|
|
3960
|
+
|
|
3961
|
+
|
|
3795
3962
|
|
|
3796
3963
|
|
|
3797
3964
|
|
|
@@ -3855,6 +4022,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3855
4022
|
|
|
3856
4023
|
|
|
3857
4024
|
|
|
4025
|
+
|
|
4026
|
+
|
|
4027
|
+
|
|
4028
|
+
|
|
3858
4029
|
|
|
3859
4030
|
|
|
3860
4031
|
|
|
@@ -3901,6 +4072,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3901
4072
|
|
|
3902
4073
|
|
|
3903
4074
|
|
|
4075
|
+
|
|
4076
|
+
|
|
4077
|
+
|
|
4078
|
+
|
|
3904
4079
|
|
|
3905
4080
|
|
|
3906
4081
|
|
|
@@ -3967,6 +4142,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
3967
4142
|
|
|
3968
4143
|
|
|
3969
4144
|
|
|
4145
|
+
|
|
4146
|
+
|
|
4147
|
+
|
|
4148
|
+
|
|
3970
4149
|
|
|
3971
4150
|
|
|
3972
4151
|
|
|
@@ -4013,6 +4192,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4013
4192
|
|
|
4014
4193
|
|
|
4015
4194
|
|
|
4195
|
+
|
|
4196
|
+
|
|
4197
|
+
|
|
4198
|
+
|
|
4016
4199
|
|
|
4017
4200
|
|
|
4018
4201
|
|
|
@@ -4061,6 +4244,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4061
4244
|
|
|
4062
4245
|
|
|
4063
4246
|
|
|
4247
|
+
|
|
4248
|
+
|
|
4249
|
+
|
|
4250
|
+
|
|
4064
4251
|
|
|
4065
4252
|
|
|
4066
4253
|
|
|
@@ -4107,6 +4294,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4107
4294
|
|
|
4108
4295
|
|
|
4109
4296
|
|
|
4297
|
+
|
|
4298
|
+
|
|
4299
|
+
|
|
4300
|
+
|
|
4110
4301
|
|
|
4111
4302
|
|
|
4112
4303
|
|
|
@@ -4156,6 +4347,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4156
4347
|
|
|
4157
4348
|
|
|
4158
4349
|
|
|
4350
|
+
|
|
4351
|
+
|
|
4352
|
+
|
|
4353
|
+
|
|
4159
4354
|
|
|
4160
4355
|
|
|
4161
4356
|
|
|
@@ -4210,6 +4405,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4210
4405
|
|
|
4211
4406
|
|
|
4212
4407
|
|
|
4408
|
+
|
|
4409
|
+
|
|
4410
|
+
|
|
4411
|
+
|
|
4213
4412
|
|
|
4214
4413
|
|
|
4215
4414
|
|
|
@@ -4262,6 +4461,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4262
4461
|
|
|
4263
4462
|
|
|
4264
4463
|
|
|
4464
|
+
|
|
4465
|
+
|
|
4466
|
+
|
|
4467
|
+
|
|
4265
4468
|
|
|
4266
4469
|
|
|
4267
4470
|
|
|
@@ -4313,6 +4516,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4313
4516
|
|
|
4314
4517
|
|
|
4315
4518
|
|
|
4519
|
+
|
|
4520
|
+
|
|
4521
|
+
|
|
4522
|
+
|
|
4316
4523
|
|
|
4317
4524
|
|
|
4318
4525
|
|
|
@@ -4370,6 +4577,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4370
4577
|
|
|
4371
4578
|
|
|
4372
4579
|
|
|
4580
|
+
|
|
4581
|
+
|
|
4582
|
+
|
|
4583
|
+
|
|
4373
4584
|
|
|
4374
4585
|
|
|
4375
4586
|
|
|
@@ -4435,6 +4646,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4435
4646
|
|
|
4436
4647
|
|
|
4437
4648
|
|
|
4649
|
+
|
|
4650
|
+
|
|
4651
|
+
|
|
4652
|
+
|
|
4438
4653
|
|
|
4439
4654
|
|
|
4440
4655
|
|
|
@@ -4484,6 +4699,10 @@ var _SkipList = class _SkipList extends IterableEntryBase {
|
|
|
4484
4699
|
|
|
4485
4700
|
|
|
4486
4701
|
|
|
4702
|
+
|
|
4703
|
+
|
|
4704
|
+
|
|
4705
|
+
|
|
4487
4706
|
|
|
4488
4707
|
|
|
4489
4708
|
|
|
@@ -150,6 +150,10 @@ var _Matrix = class _Matrix {
|
|
|
150
150
|
|
|
151
151
|
|
|
152
152
|
|
|
153
|
+
|
|
154
|
+
|
|
155
|
+
|
|
156
|
+
|
|
153
157
|
|
|
154
158
|
|
|
155
159
|
|
|
@@ -218,6 +222,10 @@ var _Matrix = class _Matrix {
|
|
|
218
222
|
|
|
219
223
|
|
|
220
224
|
|
|
225
|
+
|
|
226
|
+
|
|
227
|
+
|
|
228
|
+
|
|
221
229
|
|
|
222
230
|
|
|
223
231
|
|
|
@@ -282,6 +290,10 @@ var _Matrix = class _Matrix {
|
|
|
282
290
|
|
|
283
291
|
|
|
284
292
|
|
|
293
|
+
|
|
294
|
+
|
|
295
|
+
|
|
296
|
+
|
|
285
297
|
|
|
286
298
|
|
|
287
299
|
|
|
@@ -369,6 +381,10 @@ var _Matrix = class _Matrix {
|
|
|
369
381
|
|
|
370
382
|
|
|
371
383
|
|
|
384
|
+
|
|
385
|
+
|
|
386
|
+
|
|
387
|
+
|
|
372
388
|
|
|
373
389
|
|
|
374
390
|
|
|
@@ -439,6 +455,10 @@ var _Matrix = class _Matrix {
|
|
|
439
455
|
|
|
440
456
|
|
|
441
457
|
|
|
458
|
+
|
|
459
|
+
|
|
460
|
+
|
|
461
|
+
|
|
442
462
|
|
|
443
463
|
|
|
444
464
|
|
|
@@ -530,6 +550,10 @@ var _Matrix = class _Matrix {
|
|
|
530
550
|
|
|
531
551
|
|
|
532
552
|
|
|
553
|
+
|
|
554
|
+
|
|
555
|
+
|
|
556
|
+
|
|
533
557
|
|
|
534
558
|
|
|
535
559
|
|
|
@@ -608,6 +632,10 @@ var _Matrix = class _Matrix {
|
|
|
608
632
|
|
|
609
633
|
|
|
610
634
|
|
|
635
|
+
|
|
636
|
+
|
|
637
|
+
|
|
638
|
+
|
|
611
639
|
|
|
612
640
|
|
|
613
641
|
|
|
@@ -712,6 +740,10 @@ var _Matrix = class _Matrix {
|
|
|
712
740
|
|
|
713
741
|
|
|
714
742
|
|
|
743
|
+
|
|
744
|
+
|
|
745
|
+
|
|
746
|
+
|
|
715
747
|
|
|
716
748
|
|
|
717
749
|
|