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.
Files changed (53) hide show
  1. package/CHANGELOG.md +1 -1
  2. package/README.md +27 -19
  3. package/benchmark/report.html +1 -37
  4. package/benchmark/report.json +16 -394
  5. package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.d.ts +1 -2
  6. package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.js +3 -4
  7. package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.js.map +1 -1
  8. package/dist/cjs/data-structures/binary-tree/binary-tree.d.ts +3 -3
  9. package/dist/cjs/data-structures/binary-tree/binary-tree.js +23 -24
  10. package/dist/cjs/data-structures/binary-tree/binary-tree.js.map +1 -1
  11. package/dist/cjs/data-structures/binary-tree/bst.d.ts +7 -5
  12. package/dist/cjs/data-structures/binary-tree/bst.js +59 -38
  13. package/dist/cjs/data-structures/binary-tree/bst.js.map +1 -1
  14. package/dist/cjs/data-structures/binary-tree/rb-tree.js +6 -7
  15. package/dist/cjs/data-structures/binary-tree/rb-tree.js.map +1 -1
  16. package/dist/cjs/data-structures/binary-tree/tree-multi-map.d.ts +1 -2
  17. package/dist/cjs/data-structures/binary-tree/tree-multi-map.js +1 -1
  18. package/dist/cjs/data-structures/binary-tree/tree-multi-map.js.map +1 -1
  19. package/dist/cjs/types/common.d.ts +5 -28
  20. package/dist/cjs/types/common.js +0 -40
  21. package/dist/cjs/types/common.js.map +1 -1
  22. package/dist/mjs/data-structures/binary-tree/avl-tree-multi-map.d.ts +1 -2
  23. package/dist/mjs/data-structures/binary-tree/avl-tree-multi-map.js +3 -4
  24. package/dist/mjs/data-structures/binary-tree/binary-tree.d.ts +3 -3
  25. package/dist/mjs/data-structures/binary-tree/binary-tree.js +23 -24
  26. package/dist/mjs/data-structures/binary-tree/bst.d.ts +7 -5
  27. package/dist/mjs/data-structures/binary-tree/bst.js +59 -38
  28. package/dist/mjs/data-structures/binary-tree/rb-tree.js +7 -8
  29. package/dist/mjs/data-structures/binary-tree/tree-multi-map.d.ts +1 -2
  30. package/dist/mjs/data-structures/binary-tree/tree-multi-map.js +2 -2
  31. package/dist/mjs/types/common.d.ts +5 -28
  32. package/dist/mjs/types/common.js +1 -39
  33. package/dist/umd/data-structure-typed.js +86 -118
  34. package/dist/umd/data-structure-typed.min.js +2 -2
  35. package/dist/umd/data-structure-typed.min.js.map +1 -1
  36. package/package.json +6 -6
  37. package/src/data-structures/binary-tree/avl-tree-multi-map.ts +3 -4
  38. package/src/data-structures/binary-tree/binary-tree.ts +23 -26
  39. package/src/data-structures/binary-tree/bst.ts +59 -36
  40. package/src/data-structures/binary-tree/rb-tree.ts +6 -6
  41. package/src/data-structures/binary-tree/tree-multi-map.ts +2 -2
  42. package/src/types/common.ts +5 -29
  43. package/test/integration/all-in-one.test.ts +2 -2
  44. package/test/integration/avl-tree.test.ts +1 -1
  45. package/test/integration/bst.test.ts +2 -2
  46. package/test/performance/data-structures/binary-tree/rb-tree.test.ts +13 -22
  47. package/test/unit/data-structures/binary-tree/avl-tree-multi-map.test.ts +8 -16
  48. package/test/unit/data-structures/binary-tree/avl-tree.test.ts +4 -4
  49. package/test/unit/data-structures/binary-tree/binary-tree.test.ts +118 -65
  50. package/test/unit/data-structures/binary-tree/bst.test.ts +12 -12
  51. package/test/unit/data-structures/binary-tree/overall.test.ts +7 -7
  52. package/test/unit/data-structures/binary-tree/rb-tree.test.ts +10 -5
  53. 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), CP.gt, 1);
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), CP.lt, 10);
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), CP.gt, 11);
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: IterationType.RECURSIVE });
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
- CP.lt,
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), CP.gt, 11);
429
+ const allGreaterNodesAdded = tmm.lesserOrGreaterTraverse(node => (node.count += 2), 'GT', 11);
438
430
  expect(allGreaterNodesAdded);
439
431
  }
440
432