singly-linked-list-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/dist/cjs/index.cjs +60 -0
- package/dist/cjs/index.cjs.map +1 -1
- package/dist/cjs-legacy/index.cjs +60 -0
- package/dist/cjs-legacy/index.cjs.map +1 -1
- package/dist/esm/index.mjs +60 -0
- package/dist/esm/index.mjs.map +1 -1
- package/dist/esm-legacy/index.mjs +60 -0
- package/dist/esm-legacy/index.mjs.map +1 -1
- 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/singly-linked-list-typed.js +60 -0
- package/dist/umd/singly-linked-list-typed.js.map +1 -1
- package/dist/umd/singly-linked-list-typed.min.js.map +1 -1
- package/package.json +2 -2
- 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/dist/esm/index.mjs
CHANGED
|
@@ -812,6 +812,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
812
812
|
|
|
813
813
|
|
|
814
814
|
|
|
815
|
+
|
|
816
|
+
|
|
817
|
+
|
|
818
|
+
|
|
815
819
|
|
|
816
820
|
|
|
817
821
|
|
|
@@ -879,6 +883,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
879
883
|
|
|
880
884
|
|
|
881
885
|
|
|
886
|
+
|
|
887
|
+
|
|
888
|
+
|
|
889
|
+
|
|
882
890
|
|
|
883
891
|
|
|
884
892
|
|
|
@@ -951,6 +959,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
951
959
|
|
|
952
960
|
|
|
953
961
|
|
|
962
|
+
|
|
963
|
+
|
|
964
|
+
|
|
965
|
+
|
|
954
966
|
|
|
955
967
|
|
|
956
968
|
|
|
@@ -1005,6 +1017,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1005
1017
|
|
|
1006
1018
|
|
|
1007
1019
|
|
|
1020
|
+
|
|
1021
|
+
|
|
1022
|
+
|
|
1023
|
+
|
|
1008
1024
|
|
|
1009
1025
|
|
|
1010
1026
|
|
|
@@ -1120,6 +1136,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1120
1136
|
|
|
1121
1137
|
|
|
1122
1138
|
|
|
1139
|
+
|
|
1140
|
+
|
|
1141
|
+
|
|
1142
|
+
|
|
1123
1143
|
|
|
1124
1144
|
|
|
1125
1145
|
|
|
@@ -1179,6 +1199,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1179
1199
|
|
|
1180
1200
|
|
|
1181
1201
|
|
|
1202
|
+
|
|
1203
|
+
|
|
1204
|
+
|
|
1205
|
+
|
|
1182
1206
|
|
|
1183
1207
|
|
|
1184
1208
|
|
|
@@ -1227,6 +1251,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1227
1251
|
|
|
1228
1252
|
|
|
1229
1253
|
|
|
1254
|
+
|
|
1255
|
+
|
|
1256
|
+
|
|
1257
|
+
|
|
1230
1258
|
|
|
1231
1259
|
|
|
1232
1260
|
|
|
@@ -1281,6 +1309,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1281
1309
|
|
|
1282
1310
|
|
|
1283
1311
|
|
|
1312
|
+
|
|
1313
|
+
|
|
1314
|
+
|
|
1315
|
+
|
|
1284
1316
|
|
|
1285
1317
|
|
|
1286
1318
|
|
|
@@ -1340,6 +1372,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1340
1372
|
|
|
1341
1373
|
|
|
1342
1374
|
|
|
1375
|
+
|
|
1376
|
+
|
|
1377
|
+
|
|
1378
|
+
|
|
1343
1379
|
|
|
1344
1380
|
|
|
1345
1381
|
|
|
@@ -1407,6 +1443,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1407
1443
|
|
|
1408
1444
|
|
|
1409
1445
|
|
|
1446
|
+
|
|
1447
|
+
|
|
1448
|
+
|
|
1449
|
+
|
|
1410
1450
|
|
|
1411
1451
|
|
|
1412
1452
|
|
|
@@ -1451,6 +1491,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1451
1491
|
|
|
1452
1492
|
|
|
1453
1493
|
|
|
1494
|
+
|
|
1495
|
+
|
|
1496
|
+
|
|
1497
|
+
|
|
1454
1498
|
|
|
1455
1499
|
|
|
1456
1500
|
|
|
@@ -1501,6 +1545,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1501
1545
|
|
|
1502
1546
|
|
|
1503
1547
|
|
|
1548
|
+
|
|
1549
|
+
|
|
1550
|
+
|
|
1551
|
+
|
|
1504
1552
|
|
|
1505
1553
|
|
|
1506
1554
|
|
|
@@ -1717,6 +1765,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1717
1765
|
|
|
1718
1766
|
|
|
1719
1767
|
|
|
1768
|
+
|
|
1769
|
+
|
|
1770
|
+
|
|
1771
|
+
|
|
1720
1772
|
|
|
1721
1773
|
|
|
1722
1774
|
|
|
@@ -1771,6 +1823,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1771
1823
|
|
|
1772
1824
|
|
|
1773
1825
|
|
|
1826
|
+
|
|
1827
|
+
|
|
1828
|
+
|
|
1829
|
+
|
|
1774
1830
|
|
|
1775
1831
|
|
|
1776
1832
|
|
|
@@ -1853,6 +1909,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1853
1909
|
|
|
1854
1910
|
|
|
1855
1911
|
|
|
1912
|
+
|
|
1913
|
+
|
|
1914
|
+
|
|
1915
|
+
|
|
1856
1916
|
|
|
1857
1917
|
|
|
1858
1918
|
|