data-structure-typed 1.50.7 → 1.50.8
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 +1 -1
- package/README.md +27 -19
- package/benchmark/report.html +1 -37
- package/benchmark/report.json +16 -394
- package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.d.ts +1 -2
- package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.js +3 -4
- package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/binary-tree.d.ts +3 -3
- package/dist/cjs/data-structures/binary-tree/binary-tree.js +23 -24
- package/dist/cjs/data-structures/binary-tree/binary-tree.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/bst.d.ts +7 -5
- package/dist/cjs/data-structures/binary-tree/bst.js +59 -38
- package/dist/cjs/data-structures/binary-tree/bst.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/rb-tree.js +6 -7
- package/dist/cjs/data-structures/binary-tree/rb-tree.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/tree-multi-map.d.ts +1 -2
- package/dist/cjs/data-structures/binary-tree/tree-multi-map.js +1 -1
- package/dist/cjs/data-structures/binary-tree/tree-multi-map.js.map +1 -1
- package/dist/cjs/types/common.d.ts +5 -28
- package/dist/cjs/types/common.js +0 -40
- package/dist/cjs/types/common.js.map +1 -1
- package/dist/mjs/data-structures/binary-tree/avl-tree-multi-map.d.ts +1 -2
- package/dist/mjs/data-structures/binary-tree/avl-tree-multi-map.js +3 -4
- package/dist/mjs/data-structures/binary-tree/binary-tree.d.ts +3 -3
- package/dist/mjs/data-structures/binary-tree/binary-tree.js +23 -24
- package/dist/mjs/data-structures/binary-tree/bst.d.ts +7 -5
- package/dist/mjs/data-structures/binary-tree/bst.js +59 -38
- package/dist/mjs/data-structures/binary-tree/rb-tree.js +7 -8
- package/dist/mjs/data-structures/binary-tree/tree-multi-map.d.ts +1 -2
- package/dist/mjs/data-structures/binary-tree/tree-multi-map.js +2 -2
- package/dist/mjs/types/common.d.ts +5 -28
- package/dist/mjs/types/common.js +1 -39
- package/dist/umd/data-structure-typed.js +86 -118
- package/dist/umd/data-structure-typed.min.js +2 -2
- package/dist/umd/data-structure-typed.min.js.map +1 -1
- package/package.json +6 -6
- package/src/data-structures/binary-tree/avl-tree-multi-map.ts +3 -4
- package/src/data-structures/binary-tree/binary-tree.ts +23 -26
- package/src/data-structures/binary-tree/bst.ts +59 -36
- package/src/data-structures/binary-tree/rb-tree.ts +6 -6
- package/src/data-structures/binary-tree/tree-multi-map.ts +2 -2
- package/src/types/common.ts +5 -29
- package/test/integration/all-in-one.test.ts +2 -2
- package/test/integration/avl-tree.test.ts +1 -1
- package/test/integration/bst.test.ts +2 -2
- package/test/performance/data-structures/binary-tree/rb-tree.test.ts +13 -22
- package/test/unit/data-structures/binary-tree/avl-tree-multi-map.test.ts +8 -16
- package/test/unit/data-structures/binary-tree/avl-tree.test.ts +4 -4
- package/test/unit/data-structures/binary-tree/binary-tree.test.ts +118 -65
- package/test/unit/data-structures/binary-tree/bst.test.ts +12 -12
- package/test/unit/data-structures/binary-tree/overall.test.ts +7 -7
- package/test/unit/data-structures/binary-tree/rb-tree.test.ts +10 -5
- package/test/unit/data-structures/binary-tree/tree-multi-map.test.ts +7 -15
|
@@ -1,12 +1,4 @@
|
|
|
1
|
-
import {
|
|
2
|
-
BinaryTreeNode,
|
|
3
|
-
BSTNode,
|
|
4
|
-
CP,
|
|
5
|
-
IterationType,
|
|
6
|
-
RedBlackTreeNode,
|
|
7
|
-
TreeMultiMap,
|
|
8
|
-
TreeMultiMapNode
|
|
9
|
-
} from '../../../../src';
|
|
1
|
+
import { BinaryTreeNode, BSTNode, RedBlackTreeNode, TreeMultiMap, TreeMultiMapNode } from '../../../../src';
|
|
10
2
|
import { isDebugTest } from '../../../config';
|
|
11
3
|
import { getRandomInt } from '../../../utils';
|
|
12
4
|
|
|
@@ -40,7 +32,7 @@ describe('TreeMultiMap count', () => {
|
|
|
40
32
|
[2, 2],
|
|
41
33
|
[3, 3]
|
|
42
34
|
]);
|
|
43
|
-
tmm.lesserOrGreaterTraverse(node => (node.count += 2),
|
|
35
|
+
tmm.lesserOrGreaterTraverse(node => (node.count += 2), 'GT', 1);
|
|
44
36
|
expect(tmm.getMutableCount()).toBe(7);
|
|
45
37
|
expect(tmm.count).toBe(3);
|
|
46
38
|
});
|
|
@@ -159,7 +151,7 @@ describe('TreeMultiMap operations test1', () => {
|
|
|
159
151
|
node15 && tmm.dfs(node => (subTreeSum += node.key), 'pre', 15);
|
|
160
152
|
expect(subTreeSum).toBe(45);
|
|
161
153
|
let lesserSum = 0;
|
|
162
|
-
tmm.lesserOrGreaterTraverse((node: TreeMultiMapNode<number>) => (lesserSum += node.key),
|
|
154
|
+
tmm.lesserOrGreaterTraverse((node: TreeMultiMapNode<number>) => (lesserSum += node.key), 'LT', 10);
|
|
163
155
|
expect(lesserSum).toBe(45);
|
|
164
156
|
|
|
165
157
|
expect(node15 instanceof TreeMultiMapNode);
|
|
@@ -170,7 +162,7 @@ describe('TreeMultiMap operations test1', () => {
|
|
|
170
162
|
const node11 = tmm.getNode(11);
|
|
171
163
|
expect(node11 instanceof TreeMultiMapNode);
|
|
172
164
|
if (node11 instanceof TreeMultiMapNode) {
|
|
173
|
-
const allGreaterNodesAdded = tmm.lesserOrGreaterTraverse(node => (node.count += 2),
|
|
165
|
+
const allGreaterNodesAdded = tmm.lesserOrGreaterTraverse(node => (node.count += 2), 'GT', 11);
|
|
174
166
|
expect(allGreaterNodesAdded);
|
|
175
167
|
}
|
|
176
168
|
|
|
@@ -357,7 +349,7 @@ describe('TreeMultiMap operations test1', () => {
|
|
|
357
349
|
|
|
358
350
|
describe('TreeMultiMap operations test recursively1', () => {
|
|
359
351
|
it('should perform various operations on a Binary Search Tree with numeric values1', () => {
|
|
360
|
-
const tmm = new TreeMultiMap<number>([], { iterationType:
|
|
352
|
+
const tmm = new TreeMultiMap<number>([], { iterationType: 'RECURSIVE' });
|
|
361
353
|
|
|
362
354
|
expect(tmm instanceof TreeMultiMap);
|
|
363
355
|
tmm.add([11, 11]);
|
|
@@ -421,7 +413,7 @@ describe('TreeMultiMap operations test recursively1', () => {
|
|
|
421
413
|
lesserSum += node.key;
|
|
422
414
|
return node.key;
|
|
423
415
|
},
|
|
424
|
-
|
|
416
|
+
'LT',
|
|
425
417
|
10
|
|
426
418
|
);
|
|
427
419
|
expect(lesserSum).toBe(45);
|
|
@@ -434,7 +426,7 @@ describe('TreeMultiMap operations test recursively1', () => {
|
|
|
434
426
|
const node11 = tmm.getNode(11);
|
|
435
427
|
expect(node11 instanceof TreeMultiMapNode);
|
|
436
428
|
if (node11 instanceof TreeMultiMapNode) {
|
|
437
|
-
const allGreaterNodesAdded = tmm.lesserOrGreaterTraverse(node => (node.count += 2),
|
|
429
|
+
const allGreaterNodesAdded = tmm.lesserOrGreaterTraverse(node => (node.count += 2), 'GT', 11);
|
|
438
430
|
expect(allGreaterNodesAdded);
|
|
439
431
|
}
|
|
440
432
|
|